![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
cug_ddc
这个作者很懒,什么都没留下…
展开
-
POJ 3126(素数筛+BFS)
题意给两个四位质数a,b, 每次只改变a的某一位,且得到的数a’必须是素数,问最少需要操作多少次才能使a变成b,不能则输出Impossible分析一个很纯的BFS的题目,先用素数筛打表,每次以O(1)的时间判断是否为素数。注意两个细节,千位不能是0,各位如果是偶数的话就没有必要搜索了。代码#include <iostream>#include <...原创 2018-08-19 20:14:25 · 667 阅读 · 0 评论 -
POJ 1426(模运算+bfs)
题意给一个数n(n<=200),找到一个n的倍数x,x的十进制表示形式中只有1和0分析如果这个倍数很小的话我们可以直接bfs每一位,然后找到能整除的即可,但显然最后的数肯定超过了范围。我们还能发现由n个1组成的数一定是满足题意的,但是题目又要求结果的长度不能超过100。换个思路想想,整除,就是余数为0,按照最开始的bfs的思路的话,我们是存了整个数,然后将整个数去模n看余...原创 2018-09-13 10:11:05 · 276 阅读 · 0 评论