摘要: 题目:http://poj.org/problem?id=1426题意:输入一个数,输出这个数的整数 倍,且只有0和1组成程序里写错了一个数,结果一直MLE.…… 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 using namespace std;13 14 long long a;15 void bfs()16 {17 queueq;18 int i,j;19 lon... 阅读全文
posted @ 2013-08-26 20:57 水门 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 题目:http://poj.org/problem?id=3126题意:给定两个四位数,求从前一个数变到后一个数最少需要几步,改变的原则是每次只能改变某一位上的一个数,而且每次改变得到的必须是一个素数; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 using namespace std;13 14 int p[10010],vis[10010];15 int a,b,t;16 struct n. 阅读全文
posted @ 2013-08-26 20:03 水门 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目:http://poj.org/problem?id=2251简单三维 bfs不解释, 1A, 上代码 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 using namespace std;13 14 int a,b,c;15 int vis[50][50][50],G[50][50][50];16 int dx[6]={0,0,0,0,-1,1};17 int dy[6]={0,0,1,-. 阅读全文
posted @ 2013-08-26 17:30 水门 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目:http://poj.org/problem?id=1321参考博客:http://blog.csdn.net/lyy289065406/article/details/6647674 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 using namespace std;13 14 int n,k,cnt;15 int G[10][10],vis[10];16 17 void dfs(in. 阅读全文
posted @ 2013-08-26 16:28 水门 阅读(158) 评论(0) 推荐(0) 编辑