自爆魂

博客园 首页 新随笔 联系 订阅 管理

随笔分类 -  贪心

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5090给一段长度为n数列,问能否给任意个数加上k的倍数,使得加完之后恰好只有1~n贪心,先排序,依次加出1~n,每次看能否从给定数列中找到一个未被标记的数使得其能加到当前的i,能则标记,最后能完成即输出Jerry#... 阅读全文
posted @ 2014-11-02 17:08 自爆魂 阅读(206) 评论(0) 推荐(0)

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5073就是给你 n 个数,代表n个星球的位置,每一个星球的重量都为 1开始的时候每一个星球都绕着质心转动,那么质心的位置就是所有的星球的位置之和 / 星球的个数现在让你移动 k 个星球到任意位置(多个星球可以在同一... 阅读全文
posted @ 2014-10-23 13:45 自爆魂 阅读(172) 评论(0) 推荐(0)

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4864有n台机器,m个任务,每台机器有xi时间,yi等级,每个任务也有xj,yj,当一个任务可以被处理的条件是,xj#include #include #include #include #include #inc... 阅读全文
posted @ 2014-10-22 00:38 自爆魂 阅读(198) 评论(0) 推荐(0)

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4882就是CF的比赛,根据时间的推迟会相应的扣掉题目的分数,每个任务有e,k,e表示完成需要时间,k表示完成后消耗罚时,问说最少扣几分。k大的尽量早完成,t小的尽量早完成,所以t / k小的尽量早完成,排序即可#i... 阅读全文
posted @ 2014-10-21 22:20 自爆魂 阅读(218) 评论(0) 推荐(0)

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4974n个人进行选秀,有一个人做裁判,每次有两人进行对决,裁判可以选择为两人打分,可以同时加上1分,或者单独为一个人加分,或者都不加。给出最后的比分情况,问说最少要比多少次才能获得现在的得分状态。直接贪心模拟,或者... 阅读全文
posted @ 2014-10-21 11:00 自爆魂 阅读(157) 评论(0) 推荐(0)

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4268A想用手里的牌尽量多地覆盖掉B手中的牌..牌有h和w问A手中的牌最多能覆盖B多少张牌iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值>= ke... 阅读全文
posted @ 2014-10-19 15:40 自爆魂 阅读(187) 评论(0) 推荐(0)

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4957拿n只破的木桶去接水,每只木桶漏水速度为a[i],最后要得到b[i]单位的水,自来水的出水速度为V,木桶里只要有水就会漏水,每次只能接一只木桶。问最短需要多少时间,每只木桶里的水为b[i]ans+=(p[i]... 阅读全文
posted @ 2014-10-18 23:50 自爆魂 阅读(185) 评论(0) 推荐(0)

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5014从最大的一个数开始找能配对使他们的异或值最大的一个数最后输出#include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2014-10-15 19:25 自爆魂 阅读(160) 评论(0) 推荐(0)