摘要:
525A - Vitaliy and Pie 思路:贪心+hashing。 代码: 阅读全文
posted @ 2017-07-25 16:18
Wisdom+.+
阅读(285)
评论(0)
推荐(0)
摘要:
140D - New Year Contest 思路:贪心+排序。罚时与时间成正比,因为在0点前做完的题都可以在0点提交。从时间短的开始做最优。 代码: 阅读全文
posted @ 2017-07-25 14:47
Wisdom+.+
阅读(193)
评论(0)
推荐(0)
摘要:
C - Om Nom and Candies 思路:贪心+思维(或者叫数学)。假设最大值max(wr,wb)为wr,当c/wr小于√c时,可以枚举r糖的数量(从0到c/wr),更新答案,复杂度√c;否则,假设hr/wr<hb/wr,得到hr*wb<hb*wr,由这个等式可知,在有wb*wr重量限制的 阅读全文
posted @ 2017-07-25 14:08
Wisdom+.+
阅读(378)
评论(0)
推荐(0)

浙公网安备 33010602011771号