xiange的自闭路

poj 3126链接题目的大意就是，给出两个四位素数n，m，每次只改变n一个数位上面的数字使他成为另外一个素数，要求从n变到m的最短路径。由于是最短路径问题，所以很明显采取的做法是通过bfs。哎，写这个题目的时候没有管数据范围，以为很大就又是快筛，又是二分，写完发现根本没必要，反正也懒得改了就这样了。关键是这个题目不是从2开始的，快速筛不好写，为了警戒自己就还是发上来了。//#include&lt...

poj 2251链接题目大意就是一个分层的迷宫，找出口，最短路径是多少。。。开一个三维数组，bfs很简单就过了，就是写起来有一点点长，也没什么特别的地方。//#include<bits/stdc++.h>#include<cstdio>#include<queue>#include<cstring>using namespace std;t...

http://poj.org/problem?id=3087题目是一个很明显的模拟，两个等长字符串交错合并，并更新两个字符串为合并后字符串的前后两个部分，求合并成给定字符串的最少次数。模拟合并的过程就可以了，唯一需要注意的就是如果不能合成指定字符串会形成一个循环。//#include<bits/stdc++.h>#include<iostream>#include&lt...

今天，集训，我旁边的wyb死怼了这道题，然后我看了一下，嘲讽了一波，“这么简单的bfs，要是我绝对一发过”，然后直播打脸。。。最后是看了一下wyb的博客A掉的，好了，先发一下题面。。。逃离迷宫Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission...