摘要：-->迷宫 Descriptions: 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，
阅读全文
摘要：Radar Installation 原文是English，直接上中文 Descriptions: 假定海岸线是无限长的直线。陆地位于海岸线的一侧，海洋位于另一侧。每个小岛是位于海洋中的一个点。对于任何一个雷达的安装 (均位于海岸线上)，只能覆盖 d 距离，因此海洋中的小岛被雷达安装所覆盖的条件是两
阅读全文
摘要：金银岛 Descriptions: 某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n 1, n 2, ... , n s，同
阅读全文
摘要：圣诞老人的礼物-Santa Clau’s Gifts Descriptions: 圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。 I
阅读全文
摘要：电池的寿命 Descriptions: 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时
阅读全文
摘要：拼点游戏 Descriptions: C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过
阅读全文
摘要：Tian Ji -- The Horse Racing 田忌赛马，还是English，要不是看题目，我都被原题整懵了，直接上Chinese吧 Descriptions: 田忌和齐王赛马，他们各有n匹马，依次派出一匹马比赛，赢了加200，输了减200，平局不加钱，问如何安排马的出场顺序，使得田忌赢的钱
阅读全文
摘要：最短前缀 Descriptions: 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能
阅读全文
摘要：最小新整数 Descriptions: 给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？例如: n = 9128456, k = 2, 则生成的新整数最小为12456 Input
阅读全文
摘要：全排列 Descriptions: 对于数组[1, 2, 3]，他们按照从小到大的全排列是 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 现在给你一个正整数n，n小于8，输出数组[1, 2, …，n]的从小到大的全排列。 Input 输入有多行，每行一个整数。当输入0时结束
阅读全文
摘要：最佳加法表达式 Descriptions: 给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36 Input 有不超过15组数据 每组数据两行。第一行是整数m，表示有m个
阅读全文
摘要：Zipper Descriptions: Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two str
阅读全文
摘要：拦截导弹 Descriptions: 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截
阅读全文
摘要：Catch That Cow Descriptions: Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point
阅读全文
