![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索技术
PirateWWW
这个作者很懒,什么都没留下…
展开
-
Poj 3414 Pots
题意思路代码#include <stdio.h>#include <cstring>enum ACTION { NONE=0, FILL_1, FILL_2, DROP_1, DROP_2, POUR_12, POUR_21, END};struct NODE { int a; int b; int dis; int pre; A...原创 2019-10-26 16:34:30 · 78 阅读 · 0 评论 -
Poj 3126 Prime path
Poj 3126 Prime path题意 两个四位数的素数A,B。改变A中的一位数,让它变成素数需要1镑,问由A变成B至少需要多少镑?这样的素数对一共有n组。思路这是一道bfs题,一定要记住标记已经访问的数,否则会超时。代码#include <cstdio>#include <queue>#include <cmath>struct N...原创 2019-10-23 01:00:18 · 150 阅读 · 0 评论 -
Poj 1426 Find The Multiple
Poj 1426 Find The Multiple题意 给一个数n(1 <= n <= 200),求它的非零倍数m, m 是一个仅含有1或0的十进制数,m不超过100位(十进制),求一个m值即可。解题思路 这道题我读了几遍,竟然没读懂。知道题意就很简单了,BFS,从1开始暴力搜索。代码#include <stdio.h>#includ...原创 2019-10-21 22:19:18 · 120 阅读 · 0 评论 -
Poj3278 Catch That Cow
Poj3278 Catch That Cow题意要点代码题意FJ抓奶牛,FJ的位置为N(0≤N≤100,000),奶牛的位置为K(0≤N≤100,000)。有三种移动方式抓奶牛:N-1/分钟,N+1/分钟,N*2/分钟。奶牛不会动,问FJ抓住奶牛至少需要多少分钟?要点1,这是一道简单的BFS题。2,注意记录走过点,不然会超时。代码#include<stdio.h>#in...原创 2019-10-21 21:10:17 · 156 阅读 · 0 评论