今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27361 Accepted Submission(s): 14439 Prob
转载
2017-05-30 17:29:00
83阅读
2评论
View Code //找活动结束时间最小的，即以活动结束时间进行排序#include<iostream>#include<algorithm>using namespace std;int t ,k;struct node{ int a,b; }s[101];int cmp( node x, node y ){ if(x.b==y.b) return x.a<y.a; return x.b<y.b;} int main(){ int i,j; while( cin>>t , t ) { for( i = 0 ; i < t ; i++ )
原创
2021-07-28 16:59:38
20阅读
2011-12-16 23:10:35地址：http://acm.hdu.edu.cn/showproblem.php?pid=2037题意：中文，不解释。mark：贪心，按结束时间排序。代码：# include <stdio.h># include <stdlib.h>typedef struct node{ int s, t ;}node ;node a[110] ;int cmp(const void*a, const void *b){ node *p = (node*)a, *q = (node*)b ; if (p->t != q->t) ret
转载
2012-01-06 17:43:00
11阅读
#include<stdio.h> typedef struct jm { int bigen; int end; }node; int main() { node temp,a[1000]; int i,n; while(scanf("%d",&n)==1&&n) { for(i=1;i<=n;i++) scanf("%d%d",&a[i].bigen,&a[i].end); int j; for(i=1;i<n;i++) for(j=i+1;j<=n;j++) if(a[i].en Read More
转载
2013-04-27 19:26:00
55阅读
2评论
思路： 先排个序 （把初始位置也插进去） f[i][j]表示从第i个到第j个之间的蛋都被收完了 f[i][j][0]表示在地点i f[i][j][1]表示在地点j 维护一个sumv数组 是v的前缀和 f[i][j][0]=max(f[i+1][j][0]-(node[i+1].x-node[i].x)*(sumv[n]-sumv[j]+sumv[i]), f[i+1][j][1]-(node[
转载
2016-10-30 00:01:00
46阅读
链接：https://oj.ahstu.cc/JudgeOnline/problem.php?id=2037 题意： 安科的夏天真是不一般的热，避免炎热，伍学长因此想为自己规划一个校园出行方案，使得从宿舍出发到校园的各个地方距离花费时间最短。我们已知校园一共有N个路口，标号为1的路口是宿舍所在地，2
转载
2019-01-16 00:51:00
26阅读
2评论
Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一
转载
2020-04-23 10:07:00
97阅读
2评论
今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）Input输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行
原创
2021-07-29 16:16:58
50阅读
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34165Accepted Submission(s): 18197Problem D...
转载
2015-05-23 16:01:00
28阅读
2评论
题目： 有n个区间，[ai, bi)，统计不相交区间最多有多少个？贪心策略： 将这n个区间按bi由小到大排序，然后从前向后遍历，每当遇到不相交的区间就加入目标集合，遍历完成后就找到了最多的不相交区间。具体证明，上篇博客有：#include<stdio.h>#include<algorithm>using namespace std;struct Node{ int s,e;}N[105];bool cmp(Node a,Node b){ if(a.e<b.e)return true; //else return a.s<b.s; return false;}
转载
2013-04-13 17:20:00
48阅读
这个夏天不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26773 Accepted Submission(s): 14091Problem Description“今年暑假不AC？”
“是的。”
“那你干什么呢？”
“看世界杯
转载
2015-10-05 13:57:00
69阅读
2评论
Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小
原创
2022-05-14 11:37:51
41阅读
hdu 2037 今年暑假不AC Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submiorgia
原创
2022-12-02 00:12:23
42阅读
Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…” 确实如此，世界杯
原创
2022-08-24 14:27:32
33阅读
http://acm.hdu.edu.cn/showproblem.php?pid=2037#include #include using namespace std;typedef struct{ intbegin; intend;}Game;Game aa[101];bool cmp(Game a,Game b){ if(a.end
原创
2022-08-23 09:08:06
17阅读
题目链接：今年暑假不AC题目大意：有n个电视节目，给你开始时间和结束时间，在一个
原创
2022-08-31 10:31:43
42阅读
题目地址：点击打开链接思路：贪心，选时间结束早的AC代码：#include #includeusing namespace std;struct TV{ int start; int end;}a[120];int cmp(const void *_a,const void *_b){ struct TV *a = (TV*)_a; s
原创
2022-08-04 09:02:25
13阅读
Problem Description
“今年暑假不AC？”
“是的。
原创
2022-09-23 13:24:50
103阅读
&n
原创
2013-06-07 20:11:00
273阅读
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41193 Accepted Submission(s): 22056Problem Description“今年暑假不AC？”“是的。
原创
2022-08-23 20:57:46
30阅读
