ACM_贪心
cowboy90
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #207 (Div. 1) C. Compartments (贪心)
codeforces题目 题意: 有n个车箱,每个车箱有x(0 思路: 用的是贪心的思路,由1到2可理解为动1个人可以解决2个车箱的问题,比例为2;由(2,2,2)三个车箱调配的话可理解为动2个人解决3个车箱的问题,比例为1.5; 同理(1,1,1)比例为1.5;其它的依此类推,先处理比例高的,再处理比例低的。 #include #include #include using原创 2013-10-23 20:40:32 · 682 阅读 · 0 评论 -
hdoj4268 Alice and Bob (multiset +贪心)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4268 题意:女生和男生各有n张牌,牌的高和宽分别为h,w,当女生的牌的高和宽分别大于等于男生的高和宽时表示女生的牌可以覆盖男生的牌,问女生最多可以覆盖多少张男生的牌,进行了覆盖组合的两张牌不可重复使用。 思路: 先用两个结构体分别存女生和男生的数据,先h再w 都从小到大排序,然后贪心,从小到大枚举女原创 2013-11-05 10:46:39 · 786 阅读 · 0 评论