摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4283题意:The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The show is hold in the Small hall, so it attract a lot of boys and girls. Now there are n boys enrolling... 阅读全文
posted @ 2012-09-09 22:01
Szz
阅读(787)
评论(0)
推荐(0)
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4268这道题把,比赛时想到了是贪心 ,而且是 贪的方法 和看的解题报告差不多 但是,比赛时,我们找到了 几个 例子觉的不对,就没有 往下想 ,汗。。。。。。。。。。。。明显的贪心 :先按第一维排序,然后第二维然后对a的每个i,找出小于a[i].h的b.h,将对应的w塞到集合里刚才已经保证了第一维满足了然后贪心的从集合里面找a[i]能覆盖的最大的w1#include<cstdio>2#include<cstring>3#include<cmath>4#include<i 阅读全文
posted @ 2012-09-09 10:11
Szz
阅读(529)
评论(0)
推荐(0)
浙公网安备 33010602011771号