m0_64882565的博客

题目：166:The Castle（OpenJudge - 166:The Castle）翻译：1 2 3 4 5 6 7#############################1 # | # | # | | ######---#####---#---#####---#2 # # | # # # # ##---#####---#####---#####---#3 # | | # # # # ##---#########---#####---#---#4 # # | | | | #

题目：8436:Saving Tang Monk（OpenJudge - 8436:Saving Tang Monk）翻译：《西游记》(又称《美猴王》)是中国文学四大名著之一。它是吴承恩在明朝时写的。在这部小说中，孙悟空、猪八戒和沙悟净陪同唐僧去印度取经。途中，唐僧常被妖怪捉住。大多数妖怪为了长生不老想要吃唐僧，但有些女妖怪只是因为唐僧英俊而想嫁给他。所以，孙悟空的主要工作是保护唐僧，帮助唐僧打败妖怪。有一次，唐僧被白骨精抓走了。白骨精住在宫殿里，她把唐僧铐在房间里。孙悟空设法进入了宫殿。但

题目：917:Knight Moves（OpenJudge - 917:Knight Moves）翻译：背景传说中的象棋玩家Somurolov先生断言，除了他，没有人能像他一样迅速地将骑士从一个位置移动到另一个位置。你能打败他吗?问题你的任务是编写一个程序来计算一个骑士从另一个点到达另一个点所需的最小移动数，这样你就有机会比Somurolov更快。对于不熟悉国际象棋的人，骑士可以走的步子如图1所示。输入先输入一行----场景的数量n。接下来是n个场景。每个场景由包含整数.

题目：1388:Lake Counting（OpenJudge - 1388:Lake Counting）翻译：对于最近的雨水，农民John的田地里的各个地方都有积水，用N×M的矩形方块表示(1 <= N <= 100;1 <= M <= 100)。每个方块中要么是水('W')，要么是陆地('.')。John想算出他的田地里形成了多少个池塘。池塘是一组相互连接的正方形，其中一个正方形被认为与所有八个相邻的正方形相邻。给出农夫约翰田地的图，算出他有多少池塘。输入*第

题目：2152:Pots（OpenJudge - 2152:Pots）翻译：你有两个罐子，体积分别是A升和B升。可以执行以下操作:1.FILL(i)从龙头注满壶i(1≤i≤2);2.DROP(i)将(i)容器i中的水全部清空，倒入排水口;3.POUR (i) 将水从第i个壶倒入第j个壶;在这个操作之后，罐子j是满的(可能还有一些水留在罐子i)，或者罐子i是空的(它的所有内容已经被移到罐子j)。写一个程序，找出这些操作的最短的可能序列，使其中一个罐子里恰好有C升水。输入在第一行..

题目：156:LETTERS（OpenJudge - 156:LETTERS）翻译：单人游戏是在一个分成R行和C列的矩形棋盘上进行的。在棋盘的每个位置都写有一个大写字母(A- Z）。在游戏开始前，棋盘的左上角有一个图标(第一行，第一列)。在每一步中，玩家都可以将图形移动到相邻的位置(上、下、左或右)。唯一的限制是图标不能两次访问同一个字母标记的位置。游戏的目标是走尽可能多的步数。写一个程序来计算在一场游戏中可以移动的最大次数。输入输入的第一行包含两个整数R和C，由一个空白字符分隔，1.

题目：1253:Dungeon Master（OpenJudge - 1253:Dungeon Master）翻译：你被困在一个3D地牢里，需要找到最快的出路!地牢是由单元立方体组成的，这些立方体可以填充也可以不填充岩石。向东、西、北、南、上、下移动一个单位需要一分钟。你不能沿对角线移动，而且迷宫四周都是坚固的岩石。逃脱是可能的么吗?如果可以，需要多长时间?输入输入许多地牢。每个地牢的描述开始于一行包含三个整数L, R和C(大小限制在30)。L表示组成地下城的关卡数量。R和C是组成每一

题目：15:Counterfeit Dollar（OpenJudge - 15:Counterfeit Dollar）翻译：Sally Jones有一打旅行者银币。然而,只有十一个硬币真银币，尽管颜色和大小与真正的银币没有什么区别，其中有一枚银币是假的。假币与其他硬币的重量不同，但Sally不知道它是比真币重还是轻。幸运的是，Sally有个朋友借给她一个非常精确的天平。这位朋友允许Sally称重三次来找到那枚假币。举个例子，如果Sally称两枚硬币的重量，天平平衡，那么她就知道这两枚硬币是真的。

题目：1661:Bomb Game（OpenJudge - 1661:Bomb Game）翻译Bosko和Susko正在一块由排成A行和B列的矩形场组成的木板上玩一个有趣的游戏。当游戏开始时，Susko将它的虚拟碉堡放在棋盘上的一个区域。然后让Bosko选择他将投下虚拟炸弹的区域。每次爆炸后，Susko都会告诉Bosko他的碉堡是否在炸弹的射程之内。直径为P (P总是奇数)的炸弹的射程是一个正方形区域，它被扔在场(R, S)中。正方形的中心在场(R, S)内，正方形的边平行于板的边，长度为P

题目：310:Is It A Tree?（OpenJudge - 310:Is It A Tree?）翻译：树是一种众所周知的数据结构，它要么是空的(null, void, nothing)，要么是由满足以下属性的节点之间的有向边连接的一个或多个节点的集合。只有一个结点，称为根，没有有向边指向它。除了根，其他每个节点都有一条边指向它。从根到每个节点都有一个唯一的有向边序列。例如，考虑下面的插图，其中节点用圆表示，边用带箭头的线表示。前两个是树，但最后一个不是。在这个问题中，.

题目：200:Solitaire（OpenJudge - 200:Solitaire）翻译：单人纸牌游戏是一种在8x8的棋盘上玩的游戏。棋盘的行和列分别从上到下和从左到右编号为1到8。黑板上有四个完全相同的部分。在每一次移动中它可以:将一块移动到相邻的空字段(上、下、左、右)，跳过相邻的一块到一个空的领域(上，下，左、右)。在上面所示的配置中，每个部件允许移动4次。例如：第4行第4列的可以上移一行，下移两行，左移一列或右移两列。请写一个程序:从输入中读取两个棋盘.

题目：131:Channel Allocation（OpenJudge - 131:Channel Allocation）翻译：当无线电台在非常大的区域上广播时，中继器可用于转换重新传输信号，使得每个接收机具有强信号。然而，每个中继器所使用的信道必须仔细选择，这样方便了附近的中继器不会相互干扰。如果相邻的中继器使用不同的信道，则满足此条件。由于无线电频谱是一种宝贵的资源,渠道的数量要求给定的网络中继器应该最小化。必须编写一个程序，读取中继器网络的描述并确定所需通道的最小数量。输入输入包括

题目（1159:Maze）翻译Acm，一个寻宝者，正在再次探索。这次他是在一个特殊的迷宫,其中有一些门(最多5门,由“A”,' B ', ' C ', ' D ', ' E '分别表示)。为了找到宝藏，Acm需要打开大门。要打开一扇门，他需要先在迷宫中找到所有的钥匙(至少一个)。例如，如果有3把A的钥匙，要打开门，他应该先找到所有的3把钥匙(3个a表示迷宫中的A的钥匙)。请制作一个程序告诉Acm他是否能找到宝藏。注意,Acm只能在迷宫中上,下,左,右移动。输入输入包含多个测试实例。每个测试用

题目：755:Flip Game（OpenJudge - 755:Flip Game）翻译：翻转游戏是在个4×4的长方形中的16个格子中放入棋子，棋子有两面，－面是白色一面是黑色。放在棋盘中的棋子都是白色鹹黑色一面的。每轮游戏你都可以翻动棋子3到5次，这样就可以改变它们朝上的面究竟是黑色的还是白色的。每轮选择一个翻转，规则如下：1､选择16个中的任意一个2､翻转这颗棋子，同时翻转这个棋子上面下面左边右边的4颗棋子例如：bwbwwwwwbbwbbwwb这里的b表示黑色朝上，w

题目:250:Safecracker(OpenJudge - 250:Safecracker)翻译这个物品被藏在图书馆二楼的一幅画后面的克莱因的保险柜里,克莱因保险箱是种十分少见的保险箱。其中的大多数，包括克莱因和他的二战的时候都被摧毁了。幸运的是，老布什在调查中发现了克莱因的秘密并在死前写下了它。一个克莱因保险柜有两个区分开来的特征：一个用字母代替数字的密码锁和一个在门上面的引文。一个克莱因引文通常包括5到12个不同的字母，通常在句子的开头，并且提到一个或多个数字。五个大写字母构成了打开保险箱的密码

题目：13:Sticks（OpenJudge - 13:Sticks）翻译：乔治有很多一样长的木棍并随机切割他们至最多50根。现在他想让这些木棍回到原来的样子，但是他忘记了原本有多少根木棍和这些木棍有多长．请帮助他并设什一个程序可以找出最小的长度的可能的木棍。所有被表示出来緔长度都为整数且都大于零。输入输入包含两行代码块。第一行包含切割后的木棍个数，最多有64根棒。第二行包含由空格分隔的这些部分的长度。文件的最后一行包含0。输出输出应该包含最小长度的原始棒，每行一个。样例输入9

题目：1625:Sequence Median（OpenJudge - 1625:Sequence Median）翻译：给定一个N的非负整数序列。让我们来找到这个序列的中间值。如果N是一个奇数，那么中间值就是位于中间位置的那个值。我们可能会发现在这种情况下的中间值就是序列中的第（n+1）/2位。如果N是偶数，那么中间值就是两个中间位置元素的值的平均数。也就是N/2和(N/2)+1的元素的值的平均数。但是最初的序列可能是未排过序的。你的任务是要写出程序找出这个中间值。输入输入的第行是一个唯

题目：908:Three powers（OpenJudge - 908:Three powers）翻译：考虑一个全是三的倍数的非负整数的集合。S = { 1, 3, 9, 27, 81, ... }考虑S中的所有子集按照元素和的值排序。这个问题很简单：找到排序后的第n个位置按照递增输出输入输入的每一行都要包括一个整数n，n不大于19且是个正整数。最后一行输入0，并且他不被程序输入。输出对于每一行输入输出一个一行按照实例格式输出的第n个描述的集合样例输入1714

题目：9288:Zju2061 Buy the Ticket（OpenJudge - 9288:Zju2061 Buy the Ticket）翻译：《哈利波特与火焰杯》过几天马上就要上映了，作为一个疯狂的哈粉，你会去电影院看首映，不是么？假设电影院只有一个售票厅，票的单价是50美元。买票的队伍由m + n人组成(m人每人只有50美元纸币，n人每人只有100美元纸币)。现在你需要分析的问题是从第一个人到最后一个人都能买票且不被停止的方法的个数注意：刚开始售票厅没有钱当售票厅没有五十元而

题目：36:Back Home（OpenJudge - 36:Back Home）翻译：在个图表中有N个城市，给出每两个城市的边界。你能找到一条从城市1到城市N的道路吗？输入：第一行：一个正整数N(N <= 100)接下来的N行：一个N*N的关于0/1的矩阵A={a[i][j]},用是(a[i][j]=1)或不是 (a[i][j]=0).表示这些是不是在城市i和城市j之间．输出：一个整数1表示存在这样一条路,0表示不存在这样的小路...

题目：9276:Connected Graph(OpenJudge - 9276:Connected Graph)翻译:一个没有方向的地图有一组V的点和一组E的边（E ∈{V*V}）。如果当且仅当每一对(u,v)中u是v的可达到点，那么称这个无方向的图是连通的。你需要编写个程序，计算有n个顶点的不同的无方向的图的个数。例如：有3个顶点的无方向的图有4个。输入输入需要包含很多案例。每一行都要包括l个整数n表示顶点的个数（1<=n<=50)最后一个案例后需要加上一个零。输出

题目：3529:Professor John（OpenJudge - 3529:Professor John）翻译：约翰教授在调查一个数学问题。他从很多变量中获得了一些联系。现在他想知道能否从这些联系中推断出其他联系。例如：已知以下联系： A < B, C > B ， C < D，那么就能推断出A<D，B<D。约翰教授已经工作太长时间了，他决定让自己休息一个假期，让你来完成这项工作。你准备好了么？输入：第一行输入要包括一个整数N，表示案例的数量。然后输入N个案例。

题目：2392：Clear Cold Water（OpenJudge - 2392:Clear Cold Water）翻译：Wisconsin州的多雾而又闷热的夏天加剧了奶牛要去解渴。农夫约翰用水管将干净的凉快的水放入到一组N个的分支水管当中去(3 <= N <= 99999；N为奇数）运输到谷仓，为方便计数，将水管编号1..N。当水在水管中流动的时候，夏天的炎热会使凉水变暖。贝西想要找到最凉的水，这样她就能比其他任何奶牛更享受这个天气了。她用地图表示整个分支管道并且发现它们形成了一

英文题目：2405:Avoid The Lakes（OpenJudge - 2405:Avoid The Lakes)翻译:描述： 农场主约翰的农场被强烈的暴风雨淹没了，然而他的奶牛们很怕水，这个事实加重了这个噩耗。他的保险公司会只赔给他一个与他农场中最大的“湖”面积相当的价格。这个农场是一个有N行（1<=N<=100）、M列（1 <= M <= 100)的矩形格子，每一个格子的状态只有干的或被淹没的两种。而这又很精准地知道其中的K个是被淹没的（1 <=...