题目1434:今年暑假不AC 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:3341 解决:1763 题目描述: “今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向 ...
分类:
其他好文 时间:
2016-07-23 11:45:43
阅读次数:
119
J - 今年暑假不AC Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description “今年暑假不AC?” “是的。” “ ...
分类:
其他好文 时间:
2016-07-22 21:30:26
阅读次数:
185
这个题目,恩,又是让我很懵逼的一道,整体思路的话就是从时间长短排序,然后考虑衔接最短的,或者反过来也OK的,我又想用struct这个结构体,然而我只能给出思路和小部分细节,真是心塞塞 啊。 ...
分类:
其他好文 时间:
2016-07-22 21:16:26
阅读次数:
127
Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它 ...
分类:
其他好文 时间:
2016-07-22 21:10:15
阅读次数:
178
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef struct st { int begin; int end; }st; bool cmp(s ...
分类:
其他好文 时间:
2016-07-22 20:56:48
阅读次数:
149
Problem Description “今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些 ...
分类:
其他好文 时间:
2016-07-22 13:01:24
阅读次数:
140
问题链接:HDU2037 今年暑假不AC。
典型的贪心算法题,分别用C语言和C++语言编写程序。
若干个电视节目,自然要按时间顺序来看。为了看更多的节目,需要尽快看完一个节目再看另外一个节目,多看短节目才能看更多的节目。
C语言程序与C++语言程序的差别,只在排序方面,调用的函数与参数不同。
其他要说的,都在程序注释里了。
C语言的AC程序如下:
/* HDU203...
分类:
其他好文 时间:
2016-07-10 18:55:20
阅读次数:
215
题意:又是中文题。。。 析:先说一下区间贪心的一个定理,选择不相交的区间:数轴上有n个开区间(ai, bi)。选择尽量多的区间,使得这些区间两两不相交,贪心策略是,一定是选bi小的。(想一下为什么)。 知道这个的话,这个问题还不so easy!先对每个节目结束的时间排序,然后一个一个的选,保证没有相 ...
分类:
其他好文 时间:
2016-05-25 00:10:29
阅读次数:
172
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44625 Accepted Submission(s): 23870 Probl ...
分类:
其他好文 时间:
2016-05-20 19:24:45
阅读次数:
205
Problem Description “今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些 ...
分类:
其他好文 时间:
2016-05-19 19:09:11
阅读次数:
121