摘要：問題今年も JOI 町のチーズ工場がチーズの生産を始め，ねずみが巣から顔を出した．JOI 町は東西南北に区画整理されていて，各区画は巣，チーズ工場，障害物，空き地のいずれかである．ねずみは巣から出発して全てのチーズ工場を訪れチーズを 1 個ずつ食べる．この町には，N ... 阅读全文

摘要：问题链接：POJ3414 Pots。题意简述：给出两个壶的容量A和B, 一个目标水量C，对A、B可以有３种操作，求最少经过几步操作能够在某个壶中得到目标水量C。输入A、B和C，输入最少操作数和操作过程。FILL(i) fill the pot i (1 ≤ i... 阅读全文

摘要：问题链接：POJ3414 Pots。题意简述：给出两个壶的容量A和B, 一个目标水量C，对A、B可以有３种操作，求最少经过几步操作能够在某个壶中得到目标水量C。输入A、B和C，输入最少操作数和操作过程。FILL(i) fill the pot i (1 ≤ i... 阅读全文

摘要：问题链接：HDU1495 非常可乐。题意简述：平分液体问题。输入s、n和m三个数，分别代表可乐和２个杯子，三个容器可以互相倒，问能不能把s中的可乐平分，能的话输出最小倒杯子的次数，不能就输出NO。问题分析：开始的时候，所有可乐在s中，2个杯子n和m都空着。过程中，可以... 阅读全文

摘要：问题链接：HDU1495 非常可乐。题意简述：平分液体问题。输入s、n和m三个数，分别代表可乐和２个杯子，三个容器可以互相倒，问能不能把s中的可乐平分，能的话输出最小倒杯子的次数，不能就输出NO。问题分析：开始的时候，所有可乐在s中，2个杯子n和m都空着。过程中，可以... 阅读全文

摘要：Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6675 Accepted ... 阅读全文

摘要：Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6675 Accepted ... 阅读全文

摘要：又一个三维迷宫!问题链接：HDU2102 A计划。问题简述：参见上述链接问题分析：虽然是三维迷宫，其实只有两层，骑士进入迷宫营救公主，找到公主即可。迷宫的入口是S（0，0，0）,公主位置为'P'，时空传输机为'#'表示，墙为'*'表示，平地为'.'。层间移动只能通过时... 阅读全文

摘要：Regionals 2002 >> Asia - Dhaka问题链接：UVALive2701 UVA1189 POJ1426 ZOJ1530 Find The Multiple。问题简述：输入若干个正整数n，n=0则结束。对于输入的n，输出正整数m，m是n的倍数并且只... 阅读全文

摘要：Regionals 2002 >> Asia - Dhaka问题链接：UVALive2701 UVA1189 POJ1426 ZOJ1530 Find The Multiple。问题简述：输入若干个正整数n，n=0则结束。对于输入的n，输出正整数m，m是n的倍数并且只... 阅读全文

摘要：这个问题一看，可以说和UVA532 Dungeon Master完全相同，豪情万丈地做了拷贝来程序修改，一提交结果是“Time Limit Exceeded”，满脸困惑。多方调查研究后，终于懂得了程序简洁才是硬道理。也许因为测试数据量大，各个方面改进速度的措施都用了之... 阅读全文

摘要：这个问题一看，可以说和UVA532 Dungeon Master完全相同，豪情万丈地做了拷贝来程序修改，一提交结果是“Time Limit Exceeded”，满脸困惑。多方调查研究后，终于懂得了程序简洁才是硬道理。也许因为测试数据量大，各个方面改进速度的措施都用了之... 阅读全文

摘要：USACO 2007 Open Silver问题链接：POJ3278 HDU2717 Catch That Cow。题意简述：一条线上，人的FJ的起点为K位置，牛在N位置（牛不动），输入正整数K和N。若FJ在x位置，FJ有三种走法，分别是走到x-1、x+1或2x位置。... 阅读全文

摘要：USACO 2007 Open Silver问题链接：POJ3278 HDU2717 Catch That Cow。题意简述：一条线上，人的FJ的起点为K位置，牛在N位置（牛不动），输入正整数K和N。若FJ在x位置，FJ有三种走法，分别是走到x-1、x+1或2x位置。... 阅读全文

摘要：问题链接：UVA532 Dungeon Master。题意简述：三维空间地牢（迷宫），每个点由'.'（可以经过）、'#'（墙）、'S'（起点）和'E'（终点）组成。移动方向有上、下、左、右、前和后6个方向。每移动一次耗费1分钟，求从'S'到'E'最快走出时间。不同L层... 阅读全文

摘要：问题链接：UVA532 Dungeon Master。题意简述：三维空间地牢（迷宫），每个点由'.'（可以经过）、'#'（墙）、'S'（起点）和'E'（终点）组成。移动方向有上、下、左、右、前和后6个方向。每移动一次耗费1分钟，求从'S'到'E'最快走出时间。不同L层... 阅读全文

摘要：问题链接：POJ1915 Knight Moves。题意简述：输入测试用例数量，输入棋盘大小，输入国际象棋棋盘中的两个点，求马从一个点跳到另一个点的最少步数。问题分析：典型的BFS问题。在BFS搜索过程中，马跳过的点就不必再跳了，因为这次再跳下去不可能比上次步数少。程... 阅读全文

摘要：问题链接：POJ1915 Knight Moves。题意简述：输入测试用例数量，输入棋盘大小，输入国际象棋棋盘中的两个点，求马从一个点跳到另一个点的最少步数。问题分析：典型的BFS问题。在BFS搜索过程中，马跳过的点就不必再跳了，因为这次再跳下去不可能比上次步数少。程... 阅读全文