摘要： 题目链接：http://codeforces.com/gym/101147/problem/E 题意：当人在第i个商店时，他可以向左或向右跳di段距离到达另一个商店（在范围之内），一个商店为一段距离。问：对于每一个商店，跳到最后一个商店最少需要跳几次？ 题解：题目实际上是求最短距离，而且边权为1，所 阅读全文

摘要： 题目链接：http://codeforces.com/gym/100187/problem/J 题目链接：问通过洗牌器，能否将编号为x的牌子转移到第一个位置？ 根据 洗牌器，我们可以知道原本在第i位置的牌可以转移到第j个位置，且这种转移是单向的。如果要把在某个位置的牌转移到第一个位置，那么必须至少存 阅读全文

摘要： 题目链接：http://codeforces.com/gym/100187/problem/E 题解：一开始做的时候是将两幅图合并，然后直接bfs看是否能到达终点。但这种做法的错的，因为走出来的路对于两幅图来说不一定都是最短的。正确做法： 第一步：分别用bfs求出两图的最短路。 第二步：如果最短路长 阅读全文

摘要： 题目链接：http://codeforces.com/gym/100187/problem/A题解：光题意就想了很久：在最坏情况下的最小兔子数。其实就是至少用几只兔子就一定能找出仙药(答案存在的话)。再注意一下特殊情况就可以了，代码如下：#include #inclu... 阅读全文

摘要： 题目链接：http://codeforces.com/gym/100283/problem/F F. Bakkar In The Army time limit per test 2 seconds memory limit per test 256 megabytes input army.in 阅读全文