摘要：
http://codeforces.com/contest/793/problem/B 题意：一个地图，有起点和终点还有障碍点，求从起点出发到达终点，经过的路径上转弯次数是否能不超过2。 思路： 直接dfs，但是要优化一下，用vis[x][y][dir]来记录在（x，y）并且方向为dir时的最少转弯 阅读全文
摘要：
http://poj.org/problem?id=2762 题意：给出有向图，判断任意两个点u和v，是否可以从u到v或者从v到u。 思路： 判断图是否是单连通的。 首先来一遍强连通缩点，重新建立新图，接下来我们在新图中找入度为0的点，入度为0的点只能有1个，如果有多个那么这些个点肯定是不能相互到达 阅读全文
摘要：
https://vjudge.net/problem/Gym-101147J 题意： 有n个城市，每个城市有一个权值，表示在这个城市的加油站可以加多少油。 现在要计算每个城市i，有多少个城市j可以到达它： ① j 是 i 的子树。 ② 在城市 j 加满Xj的油后不再加油能到达 i 城市。 思路：我们 阅读全文
摘要：
https://vjudge.net/problem/Gym-101147A 题意：给出G组数，每组数包括两个数B，N，两玩家轮流取数，使得N-num，num<=N并且num是N的整次幂。判断谁赢。 思路：这道题目数据量很大，直接打表是不行的。 我们可以打一些数据出来观察一下，找一下规律。 规律是这 阅读全文