摘要: HDU 1016 题意:输入一个数n,把1到n的自然数放到一个环里(第一个为1),保证相邻的两个数的和是素数。 思路:第一个数填1,以后每个数判断该数和前一个数想加是否为素数,是则填,然后标记,近一步递归求解。 然后记得回溯,继续判断下一个和前一个数之和为素数的数。素数需要打表 /* HDU 101 阅读全文
posted @ 2015-12-19 02:25 tan90丶 阅读(156) 评论(0) 推荐(0) 编辑
摘要: /* POJ 3278 Catch That Cow 简单BFS */ #include <cstdio> #include <queue> #include <cstring> using namespace std; const int maxn = 100005; bool visit[max 阅读全文
posted @ 2015-12-19 02:00 tan90丶 阅读(132) 评论(0) 推荐(0) 编辑