2012 年 5月 26 日随笔档案 - 找回失去的

2012年5月26日

摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1030用线性筛素数果然快多了。#include<cstdio>#include<cstring>#include<cstdlib>#define MAXN 1300000bool is_p[MAXN];void calc(){ for( int i = 1; i < MAXN; i ++) is_p[i] = true; is_p[1] = false; for( int i = 2; i < MAXN; i ++) { if( !is_p[i.. 阅读全文

posted @ 2012-05-26 22:35 找回失去的阅读(520) 评论(1) 推荐(0) 编辑

POJ 3278 Catch That Cow

摘要：一维的广搜，从当前点到下个点有三种选择，然后求步数即可。用了STL的队列，然后忘了加using namespace std,检查浪费了时间。/*Accepted 860K 110MS C++ 640B 2012-05-26 20:44:59 */#include<cstdio>#include<cstring>#include<cstdlib>#include<queue>using namespace std;#define MAXN 100005int d[MAXN], N, K;void bfs(){ queue<int> q; 阅读全文

posted @ 2012-05-26 20:51 找回失去的阅读(171) 评论(0) 推荐(0) 编辑

POJ 2488 A Knight's Journey

摘要： http://poj.org/problem?id=2488 好久没写回溯，题目要求骑士遍历全图，不能实现就输出“impossible”，首先遍历的方向要选好，字典序，其次判断遍历了全图的条件就是走了p*q-1步。初始点选取A1即可。/*Accepted 168K 16MS C++ 1267B 2012-07-23 15:35:53*/#include<cstdio>#include<cstring>#include<cstdlib>const int MAXN = 30;const int dx[] = {-2, -2, -1, -1, 1, 1, 2, 阅读全文

posted @ 2012-05-26 20:23 找回失去的阅读(156) 评论(0) 推荐(0) 编辑