随笔分类 -  ===搜索

上一页 1 2 3 4 下一页
nyoj三个水杯(bfs)
摘要：三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一... 阅读全文
posted @ 2015-09-28 21:22 handsomecui 阅读(956) 评论(0) 推荐(0) 编辑
组合数（dfs）
摘要：组合数时间限制：3000ms | 内存限制：65535KB难度：3描述找出从自然数1、2、... 、n（0 2 #include 3 int n,r; 4 int ans[15]; 5 void dfs(int top,int num){ 6 if(num==r){ 7 fo... 阅读全文
posted @ 2015-09-27 21:00 handsomecui 阅读(560) 评论(0) 推荐(0) 编辑
吝啬的国度(dfs+vector)
摘要：吝啬的国度时间限制：1000ms | 内存限制：65535KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入... 阅读全文
posted @ 2015-09-27 17:43 handsomecui 阅读(399) 评论(0) 推荐(0) 编辑
How Many Equations Can You Find(dfs)
摘要：How Many Equations Can You FindTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 714Accepted Submiss... 阅读全文
posted @ 2015-09-26 21:25 handsomecui 阅读(286) 评论(0) 推荐(0) 编辑
我要上蓝翔
摘要：WAJUEJI which home strong！时间限制：1000ms | 内存限制：65535KB难度：2描述在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。当时的姐姐已经决定放弃上学的机会。没想到第二天天还没亮，弟... 阅读全文
posted @ 2015-09-25 20:53 handsomecui 阅读(316) 评论(0) 推荐(0) 编辑
Walking Ant(bfs)
摘要：Walking AntTime Limit:2 Seconds Memory Limit:65536 KBAnts are quite diligent. They sometimes build their nests beneath flagstones.Here, an ant is walk... 阅读全文
posted @ 2015-09-25 15:59 handsomecui 阅读(276) 评论(0) 推荐(0) 编辑
Bone Collector(01背包+记忆化搜索)
摘要：Bone Collector Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 21 Accepted Submission(s) : 6 Prob 阅读全文
posted @ 2015-08-27 16:24 handsomecui 阅读(737) 评论(0) 推荐(0) 编辑
迷宫寻宝（一）(bfs)
摘要：迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB 难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 2 #include 3 #include 4 #define mem(x) memset(x,0,... 阅读全文
posted @ 2015-08-18 20:01 handsomecui 阅读(661) 评论(0) 推荐(0) 编辑
Zipper
摘要：Zipper Problem Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first t 阅读全文
posted @ 2015-08-06 21:05 handsomecui 阅读(481) 评论(0) 推荐(0) 编辑
Fire Net（dfs）
摘要：Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7944Accepted Submission(s): 4534Problem De... 阅读全文
posted @ 2015-08-06 20:13 handsomecui 阅读(198) 评论(0) 推荐(0) 编辑
Walking Ant(一道有意思的蚂蚁游戏，bfs)
摘要：Walking AntTime Limit: 2 Seconds Memory Limit: 65536 KBAnts are quite diligent. They sometimes build their nests beneath flagstones.Here, an ant is w... 阅读全文
posted @ 2015-08-06 16:40 handsomecui 阅读(372) 评论(0) 推荐(0) 编辑
迷宫问题
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 int step,t; 6 int visit[25]; 7 int map[25]; 8 int pre[26]; 9 int disx[4]={0,1,0,-1};10 int ... 阅读全文
posted @ 2015-08-06 11:39 handsomecui 阅读(230) 评论(0) 推荐(0) 编辑
Exchange Cards（dfs）
摘要：Exchange CardsTime Limit:2 Seconds Memory Limit:65536 KBAs a basketball fan, Mike is also fond of collecting basketball player cards. But as a student... 阅读全文
posted @ 2015-08-06 01:05 handsomecui 阅读(391) 评论(0) 推荐(0) 编辑
Dungeon Master
摘要：Dungeon Master Problem Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which 阅读全文
posted @ 2015-08-06 00:10 handsomecui 阅读(496) 评论(0) 推荐(0) 编辑
Rescue（bfs）
摘要：RescueTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24Accepted Submission(s) : 11Problem Descript... 阅读全文
posted @ 2015-08-06 00:07 handsomecui 阅读(254) 评论(0) 推荐(0) 编辑
Seeding（dfs)
摘要：SeedingTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 101Accepted Submission(s) : 52Problem Descri... 阅读全文
posted @ 2015-08-04 23:02 handsomecui 阅读(352) 评论(0) 推荐(0) 编辑
Avoid The Lakes
摘要：Avoid The LakesTime Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 190Accepted Submission(s) : 106Prob... 阅读全文
posted @ 2015-08-04 22:57 handsomecui 阅读(448) 评论(0) 推荐(0) 编辑
Lotto（dfs）
摘要：LottoTime Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 32Accepted Submission(s) : 20Problem Descript... 阅读全文
posted @ 2015-08-04 22:54 handsomecui 阅读(229) 评论(0) 推荐(0) 编辑
变形课（dfs）
摘要：变形课Time Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 80Accepted Submission(s) : 21Problem Descriptio... 阅读全文
posted @ 2015-08-04 22:50 handsomecui 阅读(263) 评论(0) 推荐(0) 编辑
Pet（dfs+vector）
摘要：PetTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1754Accepted Submission(s): 847Problem Descript... 阅读全文
posted @ 2015-08-04 22:47 handsomecui 阅读(504) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 下一页