摘要：Sleepy Game 题意：Petya and Vasya 在玩移动旗子的游戏， 谁不能移动就输了。 Vasya在订移动计划的时候睡着了， 然后Petya 就想趁着Vasya睡着的时候同时定下策略， 如果可以赢得话输出Win 并输出路径， 如果步数在达到1e6的情况下，就认定为平局， 输出Draw 阅读全文

摘要：Two Sets 题意：就是将一对数放进setA, setB中， 如果放进setA的话要求满足 x与a-x都在这个集合里面， 如果放进setB中要求满足x与b-x都在这个集合中。 题解：我们将能放进B的元素优先放在B中,如果能放进B就直接将2个元素放进B中。 然后如果能放进A中就放进A中， 如果在放 阅读全文

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

摘要：Valera and Elections 题意：现在有n个候选人， 有n-1条路， 如果选择了这个候选人， 这个候选人就会将从自己这个城市到1号城市上所有坏的路都修复一下，现在求最小的候选人数目， 如果答案有多种情况输出任何一种都可以。 输入：x y k 表示x与y之间有一条双向通道， k==1 表 阅读全文

摘要：Inna and Dima 题意：从图上的任意一个D点按着DIMADIMA的顺序走，问一共可以经过多少个DIMA，如果经过0个DIMA就输出“Pool DIma!“，如果可以有无数多个DIMA就输出”Pool Inna!"，否则就输出个数。 题解：DFS搜索就好了，这里我刚开的时候思考的是每次从不同 阅读全文