贪心
liujc_
这个作者很懒,什么都没留下…
展开
-
hdu 1051 贪心
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1051 思路:先将其按照长度升序排列,若长度相同,就按照宽度排序。然后从头开始取,找到符合条件的的元素,就将其标记表示其用过,再找到第一个没有用过的,在从这个地方开始遍历,符合条件的再标记,直到每个元素都用过。。 教训:一开始用while 写的 好乱啊啊。。。后来改成用for写,,还是for比较清楚原创 2015-03-24 20:29:37 · 455 阅读 · 0 评论 -
hdu 1050 贪心
http://acm.hdu.edu.cn/showproblem.php?pid=1050 背景:一开始思路走歪了,想说把整个数组按照开始的房间进行排序然后看,下一个元素开始的房间是否比前一个结束的房间小如果小的话,肯定就是要+1,。。结果发现妥妥的错了。。比如(1,100)(4,120)(130,140)(135,160)应该是20。按照一开始的思路就会是30。跑去看人家的题解,才恍然大悟应原创 2015-03-24 20:52:43 · 482 阅读 · 0 评论 -
codeforces 460 C Present 二分+贪心 最大化最小值问题
链接:http://codeforces.com/problemset/problem/460/C 题意: 给定n个树,给m天,长度w。可以浇水m天,每天浇水可以使长度为w的连续的这部分树增高 1 。要求浇水之后,这些树的最小值最大是多少。思路: 典型的最大化最小值问题。用二分查找这个最小值,并判断这个值能否作为最小值,如果可以更新low,变大这个最小值,不行则更新high。 判断的时候,要原创 2015-09-06 19:24:32 · 551 阅读 · 0 评论 -
codeforces 612D The Union of k-Segments (sorting)
好久没写过博客了。。。 这学期开始要好好分配时间了,在一个时间点中不要将精力太过于分散了,这样感觉最后什么都学不到,什么都学不好。。 这学期好好训练! 链接:http://codeforces.com/contest/612/problem/D 题意: 给定n条线段,给出一个k,定义一个点符合条件的是被至少k条线段覆盖到,要求找出一个最小的线段集合,这个集合能够包含所有满足那个条件的点。原创 2016-03-03 15:58:08 · 372 阅读 · 0 评论