搜索
cqbzcsq
这个作者很懒,什么都没留下…
展开
-
NOI 2.5基本算法之搜索 走出迷宫----广搜算法的实现
一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。输入第一行是两个整数n和m(1接下来n行,每行一个长为m的字符串,表示整个迷宫的布局。字符'.'表示空原创 2016-08-26 16:29:22 · 2825 阅读 · 0 评论 -
图论算法---- 一笔画问题(欧拉路)
一、题目描述题目描述对给定的一个无向图,判断能否一笔画出。若能,输出一笔画的先后顺序,否则输出“No Solution!”所谓一笔画出,即每条边仅走一次,每个顶点可以多次经过。输出字典序最小的一笔画顺序。输入第1行:1个整数n,表示图的顶点数(n接下来n行,每行n个数,表示图的邻接矩阵输出第1行:一笔画的先后顺序,每个顶点之间用一个空格分开样例输原创 2016-10-10 12:58:30 · 16987 阅读 · 3 评论 -
试管----朴素的递归算法----简直就是枚举
一、题目描述试管时间限制: 1 Sec 内存限制: 128 MB题目描述有 n 只试管,每个试管有一定的体积 vi,现在要量出 m 体积的液体,请问最少需要多少支试管,并将试管的体积从小到大依次输出。因为可能有许多种方案,请输出一个字典序最小的方案。( 如果你有一个 1 体积的试管,就可以量出任意体积的液体 )输入第一行一个整数 m,表示要量取的液体体积。原创 2016-11-15 13:48:14 · 897 阅读 · 0 评论 -
NOI 2.5基本算法之搜索 三维迷宫问题----分析
一、题目描述总时间限制: 1000ms内存限制: 65536kB描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes on原创 2016-09-13 13:41:24 · 1904 阅读 · 0 评论 -
搜索算法----母亲的牛奶
一、题目描述【题目描述】农民约翰有三个容量分别是A,B,C升的桶,A、B、C分别是三个从1到20的整数。最初,A和B桶都是空的,而C桶是装满牛奶的。有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。由于节约,牛奶不会有丢失。写一个程序去帮助约翰找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。【输入】第1行:3个整数A,B和C。【输出】第1原创 2016-09-22 12:47:29 · 1057 阅读 · 0 评论 -
[本校测试] 魔王的消失Day2——By Hineven T3葬诗 提交答案题(爬山算法)
葬诗Unconventional Problem / 非传统题目题目描述现有一段长文本 P 和一个某些位置能摆放按键的 100*100 大小网格状键盘基座,你需要将 1 到 500 共 500 个不同字符的按键安置在键盘上,最小化一根手指操作键盘输入 P 时指尖的水平移动距离。注意,指尖必须移动到按键中心才能按下按键,按下按键产生的竖直移动距离不计入答 案,键盘基座是一个完美的正 ...原创 2019-07-22 22:19:24 · 266 阅读 · 3 评论 -
2019HDU多校赛第十场I、Block Breaker
题意你有一个n*m的矩形,每个位置都有一个方块,当一个方块它(上下都有稳定方块)或者(左右都有稳定方块)时,它就是稳定的,否则他也会成为不稳定方块并且掉落,现在有q组询问,每次敲掉一个位于(xi,yi)方块(可能不存在),求每一次敲击后会掉落多少方块。题解bfs因为每个方块只可能掉落一次,所以直接从敲击位置开始bfs,直到全图没有不稳定的方块。...原创 2019-08-29 09:22:07 · 171 阅读 · 0 评论