摘要: 525A - Vitaliy and Pie 思路:贪心+hashing。 代码: 阅读全文
posted @ 2017-07-25 16:18 Wisdom+.+ 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 140D - New Year Contest 思路:贪心+排序。罚时与时间成正比,因为在0点前做完的题都可以在0点提交。从时间短的开始做最优。 代码: 阅读全文
posted @ 2017-07-25 14:47 Wisdom+.+ 阅读(185) 评论(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+.+ 阅读(268) 评论(0) 推荐(0) 编辑