摘要: 题目链接:http://codeforces.com/contest/767/problem/E 居然是一个瞎几把贪心(E比B水系列) 考虑要每一次操作至少要用${\left \lfloor \frac{c[i]}{100} \right \rfloor}$张百元大钞,然后剩下的要不是用一张百元大钞 阅读全文
posted @ 2017-02-18 22:54 №〓→龙光← 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/767/problem/C 问能否将一棵带点权的书分成点权$3$块,求任意方案。 其实考虑一棵以$x$为根的子树权值为${\frac{1}{3}\sum val[i]}$之后它就一定要作为单独的一块了,那么DFS一遍即可。 阅读全文
posted @ 2017-02-18 21:32 №〓→龙光← 阅读(372) 评论(2) 推荐(1) 编辑
摘要: 题目链接:http://codeforces.com/contest/767/problem/D D比C水系列。 将商店里面的牛奶按照保质期升序排序(显然优先买保质期久的)考虑二分答案,然后再将整个序列归并排序,贪心的检测答案是否正确即可。 阅读全文
posted @ 2017-02-18 21:27 №〓→龙光← 阅读(229) 评论(0) 推荐(0) 编辑