摘要：The Number Games 题意：一共有n个点， n-1条路，第i个点有2^i个人， 然后需要删除k个点，现在需要删除k个点之后，剩下的图为连通图， 并且剩下的人数最多。 题解：我们可以发现如果删除最大的那个点 比 删除其他的所有点损失的人数还要多， 所以我们要贪心的留下标号大的点。我们将删除 阅读全文

摘要：Teodor is not a liar! 题意：Teodor说他的图片上没有一个点被所有的线段包含，他把这个消息分给他的朋友Sasha， 但是Sasha不信， 所以给Teodor给出几条染色片段， 让Sasha来猜，现在求Sasha最多能猜多少次。 题解：对于每一个点， 找到从左到这个点的位置的最 阅读全文

摘要：ZOJ-3941 题意：Edward想去参加音乐会，每次参加完音乐会只之后都会持续K天的兴奋（从今天到今天+K-1天）， 现在共有n场音乐会， 每场音乐会都有一个开始时间和结束时间，并且他能选择其中的M天去参加， 现在求他能兴奋的总天数最多。 题解：如果他在第一段时间能用完所有的次数（有效利用的情况 阅读全文