贪心
辣是真滴牛啤
这个作者很懒,什么都没留下…
展开
-
POJ - 1862:石子任意合并(贪心)
石子合并 小明在学校里发现了几颗魔法石子。 为什么这么说呢?因为他发现只要把两颗石子放在一起,它们就会自己合并成一颗。 而且经过多次试验之后,小明发现石子的合并过程其实是有规律的(智商+++)。如果质量分别为a,b的石子放在一起,合并出的新石子的质量即为2sqrt(ab) a few minutes later,小明终于把它们合并成了一块石头,然而 真的很重啊啊啊啊啊啊啊啊啊啊!!!!!!!!!!...原创 2019-01-30 15:28:06 · 1155 阅读 · 0 评论 -
HDU - 5969:最大的位或 (贪心 + 二进制)
最大的位或 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 96 Accepted Submission(s): 58 Problem Description B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数...原创 2019-01-29 10:24:52 · 201 阅读 · 0 评论 -
CodeForces - 1089L:分配任务(贪心)
原题链接 泰泰学长养了 n 个闲人。这些闲人都懒得一笔。 今天泰泰学长有 k 个工作要分配给闲人们做。每个工作需要一个闲人做,每个闲人最多只能做一个工作。 泰泰学长让每个闲人都自由选择一个工作,第 i 个闲人选择了第 ai 个工作。 然而不幸的是,有些工作没有被选择,所以泰泰学长需要浪费口舌说服一些闲人变更自己的工作。已知第 i 个闲人需要浪费 bi 口舌,泰泰学长想知道他最少要浪费多少时间的口舌...原创 2019-02-26 15:14:46 · 340 阅读 · 0 评论