
搜索
13vickey
从不思考到底离梦的距离有多远,走一步注定会近一步,一步一步,用旅途的努力来收获成长。
展开
-
三个水杯 NYOJ BFS
#include #include #include using namespace std; struct Node { int v[3]; int step; Node(){memset(v,0,sizeof(v));} }; Node st,ed; Node cur,tp; bool vis[1000010]; bool check(Node a,Node b) {原创 2013-10-18 23:27:39 · 864 阅读 · 0 评论 -
poj 3276 Face The Right Way
题意: 一序列,N 个数:前0 后1,每次可以tong'sh原创 2014-08-05 16:48:42 · 419 阅读 · 0 评论 -
poj 3009 Curling 2.0 DFS
http://poj.org/problem?id=3009原创 2014-05-06 15:35:15 · 461 阅读 · 0 评论 -
poj 3126
http://poj.org/problem?id=3126 题意:原创 2014-05-02 17:45:16 · 417 阅读 · 0 评论 -
Catch That Cow BFS
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 42562 Accepted: 13224 Description Farmer John has been informed of the location of a fugitiv原创 2014-03-30 13:44:58 · 439 阅读 · 0 评论 -
skiing 记忆化搜素
skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3原创 2014-02-25 20:20:00 · 679 阅读 · 0 评论 -
POJ 2312 Battle City 优先队列+BFS
Battle City Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6589 Accepted: 2221 Description Many of us had played the game "Battle city" in our childhood,原创 2014-02-10 00:06:52 · 611 阅读 · 0 评论 -
单词拼接 欧拉回路+dfs
单词拼接 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 给你一些单词,请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 输入 第一行是一个整数N(0 每组测试数据的第一行是一个整数M,表示该组测试数据中有M(2 输出 如果存在拼接方案,请输出所有拼接方案中字典序最小的方案。(两个单词之间输出一个英文句号"原创 2013-10-28 19:12:34 · 1076 阅读 · 0 评论 -
素数环 NYOJ dfs
素数环 时间限制:1000 ms | 内存限制:65535 KB 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 规定每个素数环都从1开始。 输入 有多组测试数据,每组输入一个n(0 输出 每组第一行输出对应的Case序号,从1开始。 如果存在满足题意叙述的素数环,从小到大输出。 否则输出No Answer。原创 2013-10-20 19:20:27 · 563 阅读 · 0 评论 -
一笔画问题 NYOJ 欧拉路径+dfs
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入 第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行,每行有两个正整数A,B(0 输出原创 2013-10-20 15:05:19 · 998 阅读 · 0 评论 -
UVA 11489 搜索
#include #include #include #include #include #include #include #include #include #include #include using namespace std; char a[1010]; int v[1010]; bool vis[1010]; int len,sum; int de原创 2014-08-04 23:54:38 · 436 阅读 · 0 评论