搜索
关注
分享
扫一扫
DFS、BFS。。。
格其非心
这个作者很懒，什么都没留下…
展开
-
【信息学奥赛一本通】1330：【例8.3】最少步数
接上期传送门：最少步数这次，我决定用“最笨的方法”来做这道题（我也只会这样）：1330：【例8.3】最少步数时间限制: 1000 ms 内存限制: 65536 KB提交数: 2212 通过数: 1173 【题目描述】在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日...原创 2019-01-06 14:47:28 · 2462 阅读 · 2 评论 -
【信息学奥赛一本通】1256：献给阿尔吉侬的花束
传送门：献给阿尔吉侬的花束1256：献给阿尔吉侬的花束时间限制: 1000 ms 内存限制: 65536 KB提交数: 1696 通过数: 685【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果...原创 2019-01-06 14:19:32 · 2734 阅读 · 1 评论 -
【NOI】6264:走出迷宫/ 2.5基本算法之搜索
6264:走出迷宫查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。输入第一行是两个整数n和m(1<=n,m<=100)，表示迷宫...原创 2019-01-01 11:10:34 · 2144 阅读 · 0 评论 -
宽搜练习——仙岛求药/【NOI】2.5基本算法之搜索 2727：仙岛求药
原题2727:仙岛求药查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到...原创 2019-01-01 09:57:19 · 957 阅读 · 0 评论 -
【NOI】2971:抓住那头牛/ 2.5基本算法之搜索
2971:抓住那头牛查看 提交 统计 提问总时间限制: 2000ms 内存限制: 65536kB描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X...原创 2018-12-31 22:59:59 · 1768 阅读 · 0 评论