smilestruggler_Fly To Higher

题目链接：点击打开链接题目大意：找到一个可以整除n的，只含有1和0的正整数。题目思路：刚开始很明显就想到，如果你用while然后从1开始一直++直到找到整除n的肯定是要超时的，然后题目给了条件只含有1和0，然后就会让人想到，一个非常非常多嵌套的for循环，然后测试每一种情况（00000001,00000010，00000011，00000100……），显然是不现实的。

题目链接：点击打开链接题目大意：给你俩罐子，分别能装a和b容量的水，通过六种手段（罐子一或二装满；罐子一倒二里（倒不下倒满就停）或二倒一；罐子一或二倒光），使俩罐子任意一个的水容量变c题目思路：其他跟平常的bfs差不多，本题的关键在于记录步骤以便最后输出，所以我在结构体加了记录步数的和记录操作的，记录操作的是个数组，里面的下标就是第几步干了什么事。解题心得：其实

题目链接：http://hihocoder.com/problemset/problem/1828 题目大意：悟空从s走到t，到B可以拿到氧气罐，最多拿五个，到#多呆一秒，花掉一个氧气罐，到P可以少花一秒，问到t最少几秒 题目思路：bfs，优先队列根据秒数从小到大，到B就加一个氧气管，到#用一个氧气罐，秒数增加一秒，到P就说明到这里不用步数，然后对x y 氧气罐数量的vis进行标记...

题目链接：https://codeforces.com/contest/1064/problem/D 题目大意：给个初始点，上下随便走，左右有限制次数，问最多能到几个点。 题目思路：上下随便走，左右有次数，所以在有条件的情况下尽量往上下走。遇到上下的点放队列前面，左右的放后面，然后跑bfs即可。 以下是代码：#include<bits/stdc++.h>...

题目链接：http://codeforces.com/contest/1105/problem/D题目大意：给一个n*m的矩阵，.是可以走的，#不能走，有p个玩家，每个玩家每次最多向外走离原点s步的地方，问一直到走不动需要多少步题目思路：刚开始想双端队列，一个人走几步以后就把图中遇到的插到头上继续走，结果会发现一个问题，也就是可能后来的人到这个点有更多的步数，但这个点被vis标...

题目链接：http://codeforces.com/contest/543/problem/B题目大意：给出一张边权为1的无向图，并给出s1 t1 l1,s2 t2 l2，要求删最多的边使s1到t1的路小于等于l1,s2到t2的路小于等于l2题目思路：边权相等的图可以用bfs O(n^2)得到任意两点的最短距离！！！刚开始没想到上述结论，于是就自闭了...如果知道的话，直...