摘要:
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的整次幂。判断谁赢。 思路:这道题目数据量很大,直接打表是不行的。 我们可以打一些数据出来观察一下,找一下规律。 规律是这 阅读全文