摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2845 审题 取一个点 那么相邻行的点和 这一行和它左右相连的点就不能再取了 涉及取舍的问题 整体无法考虑 只能从局部出发-->>动态规划 可惜没看出来 要进行状态压缩 就是很标准的dp了 1、先多每一行进dp求得 阅读全文
摘要：
http://codeforces.com/problemset/problem/744/A 这是一道考察连通块的题（做之前， 连通块是什么都不清楚） Note:点的集合 任意两点都有可达的路径 可以用并查集做 在一个政府管辖下的点 作为一个集合 根节点就是这个政府 再者 贪心 ： 要求做多可以添加 阅读全文
摘要：
http://codeforces.com/problemset/problem/750/B 模拟题 审题 在南极点 只能向北走(不能向 南 东 西) 所以也就不存在走过南极点的情况 北极点同样 然后去模拟那个走的过程 不符合条件就fail即可 阅读全文
摘要：
http://codeforces.com/problemset/problem/601/A 这道题没想过来， 有点脑筋急转弯的感觉了 本质上就是找最短路径 但是卡在不能重复走同一个点 >>> 这是来坑人的 因为这是一个完全图(不是被road 连接 就是被rail连接 ) 所以一定有一条直接连1 和 阅读全文
摘要：
http://codeforces.com/problemset/problem/356/A 首先理解题意 每次给出l 和r 在l － ｒ之间还有资格的选手中得出一个胜者 暴力思路: 首先维护还有资格的选手的集合 用一个数组 表示 这个选手被谁击败 每次遍历 l - r 然后把不是胜者 且 还在集合 阅读全文