Piink的博客

The students of the HEU are maneuvering for their military training.The red army and the blue army are at war today. The blue army finds that Little A is the spy of the red army, so Little A has to escape from the headquarters of the blue army to that of

Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a firee scape plan. Help Joe escape the maze.Given Joe’s location in the maze and which squares of the maze are on fire, you must d

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用*表示，平地用.表示。骑士们一进入时空传输机就会被转到另一层的相对位置，但如果被转到的位置是墙的话，那骑士们就会被撞死。

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) 。聪明的ACMER你们说他们能平分吗？如果能请输出倒可乐的最少的次数，如果不能输出"NO"

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You cannot move diagonally and

题目描述在一个4 x 4的棋盘上有 8个黑棋和 8个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变为最终棋盘。输入格式前四行，每行4个数字（ 1或者0 ），描述了初始棋盘；接着是一个空行；第六到第九行，每行 4个数字（ 1或者0），描述了最终棋盘。输出格式输出文件的第一行是一个整数n，表示最少的移动步数。样例样例输入1111000011100010101001011

原题来自：CERC 1995乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入格式第一行为一个单独的整数N表示砍过以后的小木棍的总数。 第二行为N个用空格隔开的正整数，表示N根小木棍的长度。输出格式输出仅一行，表示要求的原始木棍的最小可能长度。样例样例输入95 2 1 5 2 1 5 2 1样例输出6数据范围与提

题目描述Mr.W 要制作一个体积为Nπ的M 层生日蛋糕，每层都是一个圆柱体。设从下往上数第 i蛋糕是半径为Ri ，高度为 Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1 。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积 Q 最小。 令 Q=Sπ，请编程对给出的 N和 M ，找出蛋糕的制作方案（适当的 Ri 和 Hi 的值），使 S 最小。（除 Q 外，以上所有数据皆为正整数）输入格式第一行为 N ，表示待制作的蛋糕的体积为Nπ

给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。矩阵中每个位置与它上下左右相邻的格子距离为1。Input第一行包含两个整数，N和M。以下N行每行M个0或者1，代表地图。数据保证至少有1块水域。对于30%的数据，1 <= N, M <= 100对于100%的数据，1 <= N, M <= 800Output输出N行，每行M个空格分隔的整数。每个整数表示该位置距离最近的水域的距离。Sample Input4

A friend of you is doing research on theTraveling Knight Problem (TKP)where you are to find theshortest closed tour of knight moves that visits each square of a given set ofnsquares on a chessboardexa...