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