代码：#includeusing namespace std;int main(){ int n,s,t1[100],t2[100],i,t,j; while(cin>>n) { if(n==0) break; s=1; for(i=0;i>t1[i]>>t2[i];for(i=0;it2[j]) ...
分类：
其他好文 时间：
2014-07-24 17:17:05
阅读次数：
191
#用到了贪心方法。
#这个贪心刚开始想错了方法，后来想到了新的方法，AC
#include
#include
#include
#include
using namespace std;
struct note
{
int x1,x2,y1,y2,x,y;
int num;
} a[5010];
int vis[5010];
bool cmp1(note aa,note...
分类：
其他好文 时间：
2014-07-24 12:26:15
阅读次数：
185
题目链接题意 ： 用N台机器，M个任务，每台机器都有一个最大工作时间和等级，每个任务有一个需要工作时间和一个等级。如果机器完成一个任务要求是：机器的工作时间要大于等于任务的时间，机器的等级要大于等于任务的等级。一台机器只能完成一个任务，一个任务只能被一台机器完成。每个机器完成一个任务公司能够获得50...
分类：
其他好文 时间：
2014-07-24 10:11:23
阅读次数：
220
Task
比赛当时思路想的差不多，感觉能过的，该处理的也都处理到了，最后还是没过，可能是二分写错了吧-。-
大意：给你n个机器，m个要完成的任务，每个机器跟任务都有两个属性，机器是最大工作时间跟等级，任务是需要工作的时间跟等级。完成一个任务可以得到500*（工作时间）+2*（等级）的报酬。完成任务的条件是机器的工作时间满足任务的需要，等级要大于等于任务的等级，一个机器只能用...
分类：
其他好文 时间：
2014-07-23 22:40:27
阅读次数：
445
# include
# include
# include
using namespace std;
int father[1010];
int next[1010];//当前集合的下个元素（包括i）
int pre[1010];//当前集合的上个元素（包括i）
int num[1010];//num[i]当前集合储存的点的个数（包括i）
int vis[1010];
int sum[101...
分类：
其他好文 时间：
2014-07-23 22:39:47
阅读次数：
446
Task比赛当时思路想的差不多，感觉能过的，该处理的也都处理到了，最后还是没过，可能是二分写错了吧-。-大意：给你n个机器，m个要完成的任务，每个机器跟任务都有两个属性，机器是最大工作时间跟等级，任务是需要工作的时间跟等级。完成一个任务可以得到500*（工作时间）+2*（等级）的报酬。完成任务的条件...
分类：
其他好文 时间：
2014-07-23 22:27:27
阅读次数：
271
这次有两道题以前已经做过了，所以分数什么的也没有意义了。发现这年的难度设置极不靠谱，前三题都比较简单，最后一题太难，不知道出题人怎么想的。第一题：储蓄计划模拟。第二题：合并果子贪心。每次选最小的两堆合并。第三题：合唱队形两次动规。题目可以转化为找出一个人，使得以他为尾的最长上升子序列的长度最大，并且...
分类：
其他好文 时间：
2014-07-23 22:14:37
阅读次数：
320
Scientific Conference之前一直在刷计算几何，邀请赛连计算几何的毛都买见着，暑假这一段时间就做多校，补多校的题目，刷一下一直薄弱的DP。多校如果有计算几何一定要干掉-。-题意：给你N个报告会的开始时间跟结束时间，问你做多可以听几场报告会。要求报告会之间至少间隔为1。思路：其实是个活...
分类：
其他好文 时间：
2014-07-23 22:12:57
阅读次数：
303
http://acm.hdu.edu.cn/showproblem.php?pid=4864
大致题意：有n台机器和m个任务，都有两个参数工作时间time和难度level。每个机器一天只能完成一个任务，一个任务只能被一台机器完成，每个任务完成后的利润是500*time+2*level。问在一天能完成尽量多的任务下获得的利润是多少。
思路：由上述公式知决定利润的决定性因素是时间，...
分类：
其他好文 时间：
2014-07-23 21:02:45
阅读次数：
227
Scientific Conference
之前一直在刷计算几何，邀请赛连计算几何的毛都买见着，暑假这一段时间就做多校，补多校的题目，刷一下一直薄弱的DP。
题意：给你N个报告会的开始时间跟结束时间，问你做多可以听几场报告会。要求报告会之间至少间隔为1。
思路：其实是个活动安排问题，可以用贪心也可以用DP，贪心写起来会比较简单一些，因为练习DP...
分类：
其他好文 时间：
2014-07-23 20:57:15
阅读次数：
161
