ACM_dfs and bfs
x_y_q_
代码是最为耐心、最能忍耐和最令人愉快的伙伴,在任何艰难困苦的时刻,它都不会抛弃你。
展开
-
NYOJ 21 三个水杯(bfs)
三个水杯 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整数N(0 接下来每组测试数据有两行,第一行给出三个整数V1原创 2016-08-02 11:39:48 · 752 阅读 · 0 评论 -
NYOJ 19 擅长排列的小明(排列 dfs /STL)
擅长排列的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入 第一行输入整数N(1原创 2016-08-01 17:51:55 · 311 阅读 · 0 评论 -
NYOJ 43 24 Point game(dfs)
24 Point game 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 There is a game which is called 24 Point game. In this game , you will be given some numbers. Your task is to find an expression w原创 2016-08-02 19:21:44 · 275 阅读 · 0 评论 -
NYOJ 58 最小步数(bfs)
最少步数 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1原创 2016-08-03 12:56:08 · 367 阅读 · 0 评论 -
A Famous Airport Manager(dfs + 打表)
A Famous Airport Manager Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 576 Accepted Submission(s): 119 Problem Description Mr. B i原创 2016-08-07 11:05:09 · 773 阅读 · 0 评论 -
NYOJ 82 迷宫寻宝(一)(多次 bfs)
迷宫寻宝(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入 输入可能会有多组测试数据(不超过10组)。 每组测试数据的第一行包含了两个整数M,N(1 .表示可以走的路 S原创 2016-08-03 17:27:20 · 1318 阅读 · 1 评论 -
Escape from Enemy Territory(二分+bfs)
Escape from Enemy Territory Time Limit: 5000ms Memory Limit: 65536KB 64-bit integer IO format: %I64d Java class name: Main A small group of commandos has infiltrated deep into enemy原创 2016-10-17 22:26:48 · 547 阅读 · 0 评论