摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2034 (题目链接) 题意 n个任务，每个任务只需要一个时刻就可以完成，完成后获得${W_i}$的收益，每个任务可以在${[S_i,T_i]}$间的任一时刻完成，求最大收益。 Solution http 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4198 (题目链接) 题意 一篇文章n个单词，每个出现了${w_i}$次，用k进制数代替单词，使得任意单词不是另一个单词的前缀。如何选择使文章的总长度最小，且在总长度最小情况下最长的k进制数的长度最小是 阅读全文

摘要：http://poj.org/problem?id=1694 (题目链接) 题意 一棵树，现在往上面放石子。对于一个节点x，只有当它的直接儿子都放满石子时，才能将它直接儿子中的一个石子放置x上，并回收其它石子。问最少需要多少个石子才能将石子放到根节点上。 Solution 显然，贪心。数据范围小的可 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1034 (题目链接) 题意 田忌赛马。。 Solution 贪心。 1.若A队最弱的比B队最弱的强，先赢一场。 2.若A队最强的比B队最强的强，先赢一场。 3.用A队最弱的去顶B队最强的。 其中第一步与 阅读全文