链接：http://poj.org/problem?id=1465
题意：给一个数字n，和m个数字，找一个由这些数字组成的最小的n的倍数，如果不存在输出0。
思路：这题怎么想都想不到bfs上去，看了别人的解题报告，其实是用bfs来枚举，但是加了一个牛逼的剪枝：同余。即如果A%X==B%X，则（A*10+K）%X==（B*10+K）%X。
我们枚举m中每一个数字做这个K，实际上是枚举了...
分类：
其他好文 时间：
2014-08-21 22:55:55
阅读次数：
435
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12124Accepted Submissio...
分类：
其他好文 时间：
2014-08-21 16:28:57
阅读次数：
199
1.研究范围1）多叉树，图的遍历2）回溯法的解空间树=多叉树的遍历2.研究方法 我们现在研究的是多叉树的遍历，固然要从二叉树的遍历开始，然后研究为什么不能直接用二叉树的遍历方法，找到多叉树不同于二叉树的地方，并对其进行解决，就得到了我们的多叉树的遍历方法。2.1 从二叉树和多叉树|图的结构和二叉树....
分类：
其他好文 时间：
2014-08-21 14:40:34
阅读次数：
293
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2830题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号 为1..n，某些隘口之间是有通道连接的。其中近卫军...
分类：
其他好文 时间：
2014-08-20 16:12:42
阅读次数：
255
先贴个BFS+位运算的代码:#include #include #include #include using namespace std;unsigned short q[65536],rear,top,step[65536];//(2^16)-1bool vis[65536];unsigned ...
分类：
其他好文 时间：
2014-08-19 23:46:15
阅读次数：
215
3055 青铜莲花池题目描述 Description 为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M 行N 列个方格（1 ≤ M, N ≤ 30）。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。贝西正在练习芭蕾舞，她站在一朵.....
分类：
其他好文 时间：
2014-08-19 20:36:45
阅读次数：
419
最大流 — Edmond Karp算法Edmond Karp算法的大概思想：反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反向边)。而找到delta后，则使最大流值加上d...
分类：
其他好文 时间：
2014-08-19 16:11:45
阅读次数：
341
注意事项：
（1）只有数字相同的两个点可以相互消除
（2）转折次数不能超过两次
（3）数字都为‘0’， ‘0’的不能消除
（4）两个坐标不能相同
解题思路：
//第一组数据
3 4
1 2 3 4
0 0 0 0
4 3 2 1
4
1 1 3 4
从开始的点判断下一步走四个方向中哪些方向是可以走的，可以走的条件是...
分类：
其他好文 时间：
2014-08-18 18:39:32
阅读次数：
273
Oil Deposits
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 12621
Accepted: 6888
Description
The GeoSurvComp geologic survey company is responsible for de...
分类：
其他好文 时间：
2014-08-18 18:39:22
阅读次数：
199
题目链接：
啊哈哈，点我点我
题意及思路
两个状态压缩+bfs的题，两个题其实是一样的，所以我讲一个。。。就选1429吧。。
最开始我以为跟普通的bfs一样，所以直接写了一个朴素的bfs，一跑，前两组数据对了，但是第三组不对，一看，走过的还可以走啊，所以不能标记，结果我的bfs乱改，最后 毫无疑问改成了死循环。所以看题解。。。
思路：因为有10中不同的钥匙，每种都有两种状态，所以结合...
分类：
其他好文 时间：
2014-08-18 14:35:32
阅读次数：
203
