搜索
q435201823
11
展开
-
CSU - 1224 ACM小组的古怪象棋
Description ACM小组的Samsara和Staginner对中国象棋特别感兴趣,尤其对马(可能是因为这个棋子的走法比较多吧)的使用进行深入研究。今天他们又在 构思一个古怪的棋局:假如Samsara只有一个马了,而Staginner又只剩下一个将,两个棋子都在棋盘的一边,马不能出这一半棋盘的范围,另外这 一半棋盘的大小很奇特(n行m列)。Samsara想知道他的马最少需要跳几次才能吃掉S原创 2017-08-01 21:29:33 · 204 阅读 · 0 评论 -
NYOJ 20 吝啬的国度(深搜)
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入 第一行输入一个整数M表示测试数据共有M(1<=M<=5)组 每组测试数据的第一原创 2017-10-21 11:20:11 · 188 阅读 · 0 评论 -
HDU-1010-Tempter of the Bone(DFS+奇偶剪枝)
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 140186 Accepted Submission(s): 37451Problem Description The doggie ...原创 2018-04-27 12:00:45 · 150 阅读 · 0 评论 -
HDU-1242-Rescue(BFS+优先队列)
Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel’s f...原创 2018-07-22 15:46:58 · 209 阅读 · 0 评论 -
地图类BFS模版(自用)
这一篇博客主要为了记录地图类题目的BFS步骤 以HDU1242为例子(有一点要注意的就是这题用的是优先队列,平常用普通队列)[代码]#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<queue>using nam...原创 2018-07-22 21:10:35 · 425 阅读 · 0 评论 -
ZCMU-1978-调酒壶里的酸奶(数论)
Description最近小w学了一手调酒的技巧,这么帅的操作,说不定能靠这个俘获女神的芳心,为了在女神面前露一手,他想在学校里建一个”pub”,但是显然学校不可能让他真的建一个”pub”,那么他退而求次,想建一个”Yogurt shop”,不能用酒,那用酸奶也行啊! 今天女神终于来光顾小w的酸奶店了!兴奋的小w拿出自己准备已久每天都仔细擦干净的装备——调酒壶、果汁机、隔冰器和计量杯、砧板、...原创 2018-07-27 15:24:51 · 429 阅读 · 0 评论 -
HDU - 1010 - Tempter of the Bone(DFS+奇偶剪枝,只能用DFS)
Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized t...原创 2018-08-15 20:35:04 · 94 阅读 · 0 评论