Uva 12018 Juice Extractor dp
来源:互联网 发布:鱼鸟之恋 知乎 编辑:程序博客网 时间:2024/06/03 14:43
题目链接:点击打开链接
题意:
切水果游戏
给出n个水果
水果出现在屏幕上的时间的区间
1、每次切会把屏幕上所有水果切完
2、当同时切3个或以上时计分,分数为切的水果个数
3、不能遗漏水果
问最高得分
dp[i] 表示 最后一次切第i个的得分。
#include<stdio.h>#include<algorithm>#include<string.h>#include<iostream>using namespace std;#define N 1005struct node{int l,r;bool operator<(const node&a)const{if(a.l==l)return a.r>r;return a.l>l;}}a[1005];int n;int dp[N];int main(){int T, Cas= 1;scanf("%d",&T);a[0].l = a[0].r = -1;while(T--){scanf("%d",&n);for(int i = 1; i <= n; i++)scanf("%d %d",&a[i].l,&a[i].r);sort(a+1,a+n+1);memset(dp, 0, sizeof dp);for(int i = 3; i <= n; i++){int sum = 0;for(int j = i; j >= 1; j--){if(a[j].r>=a[i].l)sum++;if(a[j-1].l != a[j].l)dp[i] = max(dp[j-1] + (sum>2?sum:0),dp[i]);}}int ans = 0;for(int i =1; i <=n;i++)ans = max(ans, dp[i]);printf("Case #%d: %d\n",Cas++,ans);}return 0;}/*9941 22 103 44 5*/
阅读全文
0 0
- Uva 12018 Juice Extractor dp
- Uva 12018 Juice Extractor dp
- uva 12018 Juice Extractor
- UVa 12018 - Juice Extractor 切水果dp----------暂时存疑
- UVA 12018 Juice Extractor(树状数组+dp)
- uva 12018 Juice Extractor 谷歌杯程序设计大赛
- UVa 12018 - Juice Extractor 解题报告
- UVa12018 Juice Extractor ( DP )
- Juice Extractor dp
- 2011ACM上海邀请赛J题( Juice Extractor)----离散化+DP
- 2011 Google 杯 上海邀请赛 Juice Extractor
- 2011 Google 杯 上海邀请赛 Juice Extractor
- zstu4119 Juice树形dp
- Juice
- Juice
- [Codeforces 674F] Bears and Juice dp+巧妙的meet in the middle优化
- Password Extractor
- diff extractor
- 订做开发各种自动化工具软件,数据库管理系统,信息发布采集软件
- 17年国庆小长假训练心得
- 特殊符号+运算优先级
- VSCode settings Sync插件同步用户配置
- 文件的属性和权限
- Uva 12018 Juice Extractor dp
- 自定义注解
- java.util.properties工具类操作properties配置文件
- 4. Spring Boot 创建简单的web应用程序
- Java I/O 操作及优化建议
- 【面向HTML5--Web Storage】
- 机器学习——线性模型之回归与分类
- 数据结构|创建学生成绩的静态链表(实验2.4)
- 3-6 静态数据成员与静态成员函数