随笔分类 - 图论--搜索
摘要：Cow Art 时间限制: 1 Sec 内存限制: 64 MB提交: 13 解决: 10[提交][状态][讨论版] 题目描述 A little known fact about cows is the fact that they are red-green colorblind, meaning
阅读全文
摘要：Gear-wheels Time limit: 1.0 secondMemory limit: 64 MB — Arny! What happened with coordinator? Bad working coordinator was the everlasting trouble of t
阅读全文
摘要：Labyrinth Time limit: 1.0 secondMemory limit: 64 MB Administration of the labyrinth has decided to start a new season with new wallpapers. For this pu
阅读全文
摘要：Ivan's Car Time limit: 1.5 secondMemory limit: 64 MB The world is in danger! Awful earthquakes are detected all over the world. Houses are destroyed,
阅读全文
摘要：I’m stuck! 给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； '+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非'#'方
阅读全文
摘要：SEARCH 时间限制: 1 Sec 内存限制: 128 MB提交: 11 解决: 4[提交][状态][讨论版] 题目描述 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。 那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向
阅读全文
摘要：机器人搬重物 时间限制: 1 Sec 内存限制: 128 MB提交: 22 解决: 10[提交][状态][讨论版] 题目描述 机 器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一 个N*M的网格，有些格子
阅读全文
摘要：【搜索】魔板问题 时间限制: 1 Sec 内存限制: 64 MB提交: 5 解决: 3[提交][状态][讨论版] 题目描述 据说能使持有者成为世界之主的上古神器隐藏在魔板空间，魔板由8个同样大小的方块组成，每个方块颜色均不相同，按顺时针方向依次写下各方块的颜色代号，例如序列（1，2，3，4，5，6，
阅读全文
摘要：循环节 时间限制: 1 Sec 内存限制: 64 MB提交: 56 解决: 16[提交][状态][讨论版] 题目描述 第一节是英语课。今天，老师又教了桐桐很多单词。桐桐发现所有单词都有循环节（大写字母一律化成小写字母）。如a（循环长度为1，循环节为 a），luLul（循环长度为2，循环节为lu），O
阅读全文
摘要：Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12729 Accepted: 4153 Description The Borg is an immensely powerful race of enhanc
阅读全文
摘要：礼物 时间限制: 1 Sec 内存限制: 64 MB提交: 39 解决: 4[提交][状态][讨论版] 题目描述 给出一个n行m列的点阵，“．”表示可通行格子，“#”表示不可通行格子，“K”表示国王的初始位置，“Q”表示王后的位置，“G”表示该格子有一个礼 物。注意：国王、王后、礼物所在的格子可以认
阅读全文
摘要：A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7733 Accepted Submissio
阅读全文
摘要：Milk Pails 时间限制: 1 Sec 内存限制: 64 MB提交: 16 解决: 4[提交][状态][讨论版] 题目描述 Farmer John has received an order for exactly M units of milk (1≤M≤200) that he needs
阅读全文
摘要：水流(water) 时间限制: 1 Sec 内存限制: 64 MB提交: 9 解决: 2[提交][状态][讨论版] 题目描述 全球气候变暖，小镇A面临水灾，于是你必须买一些泵把水抽走。泵的抽水能力可以认为是无穷大，但你必须把泵放在合适的位置，从而能使所有的水能流到泵里。 小镇可以认为是N×M的矩阵，
阅读全文
摘要：单词接龙(dragon) 时间限制: 1 Sec 内存限制: 64 MB提交: 12 解决: 5[提交][状态][讨论版] 题目描述 单 词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在 “龙”中出现两次
阅读全文
摘要：问题 G: 超级素数(sprime) 题目描述 超级素数是指一个素数，每去掉后面一个数字，总能保证剩下的数为质数，例如： 373->37->3 这是一个长为3的超级素数。 超级素数是指一个素数，每去掉后面一个数字，总能保证剩下的数为质数，例如： 373->37->3 这是一个长为3的超级素数。 输入
阅读全文
摘要：问题 C: 素数路(prime) 题目描述 已知一个四位的素数，要求每次修改其中的一位，并且要保证修改的结果还是一个素数，还不能出现前导零。你要找到一个修改数最少的方案，得到我们所需要的素数。 例如把1033变到8179，这里是一个最短的方案： 1033 1733 3733 3739 3779 87
阅读全文
摘要：问题 A: 母亲的牛奶(milk) 题目描述 农民约翰有三个容量分别是A、B、C升的桶，A、B、C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一 个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的，由于节约，牛奶不会丢失。写一个程序去
阅读全文
摘要：问题 C: 穿越泥地(mud) 题目描述 清早6：00，FJ就离开了他的屋子，开始了他的例行工作：为贝茜挤奶。前一天晚上，整个农场刚经受过一场瓢泼大雨的洗礼，于是不难想象，FJ现在面对的 是一大片泥泞的土地。FJ的屋子在平面坐标(0，0)的位置j贝茜所在的牛棚则位于坐标(x,y) (-500≤x≤5
阅读全文
摘要：问题 E: 奇怪的电梯 题目描述 有一天桐桐做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字K；(0≤Ki≤N)。电梯只有四 个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1
阅读全文
浙公网安备 33010602011771号