搜索
吃葡萄不吐葡萄皮丿
这个作者很懒,什么都没留下…
展开
-
Oil Deposits
这题目相对来说还算是比较简单,深搜......描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and原创 2013-08-06 20:29:45 · 928 阅读 · 0 评论 -
QQ游戏连连看
描述众所周知,lfq198502非常喜欢玩连连看游戏。连连看游戏 ,只要将相同花色的两张牌用三根以内的直线连在一起就可以消除, 规则简单容易上手 。操作:第一次使用鼠标点击棋盘中的棋子,该棋子此时为“被选中”,以特殊方式显示;再次以鼠标点击其他棋子,若该棋子与被选中的棋子图案相同,且把第一个棋子到第二个棋子连起来,中间的直线不超过 3 根,则消掉这一对棋子,否则第一颗棋子恢复成原创 2014-08-07 10:35:40 · 1172 阅读 · 0 评论 -
Open the Lock
Problem DescriptionNow an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9. Each time, you can add or minus 1 to any d原创 2014-07-26 09:58:44 · 995 阅读 · 0 评论 -
哈密顿绕行世界问题
Problem Description一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出. Output输出从第m个城市出发经过每个城市1次又回到m的原创 2014-07-26 09:57:43 · 1928 阅读 · 0 评论 -
A计划
Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的原创 2014-07-17 20:06:50 · 859 阅读 · 0 评论 -
Key Task
Problem DescriptionThe Czech Technical University is rather old — you already know that it celebrates 300 years of its existence in 2007. Some of the university buildings are old as well. And the原创 2014-07-17 20:05:41 · 1029 阅读 · 0 评论 -
Tempter of the Bone
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He原创 2014-07-16 21:11:26 · 775 阅读 · 0 评论 -
九宫重排
描述如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可原创 2014-07-16 11:15:33 · 1077 阅读 · 0 评论 -
胜利大逃亡(续)
Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每原创 2014-07-16 10:11:01 · 1457 阅读 · 0 评论 -
穿越通道
穿越通道原创 2014-01-18 20:18:44 · 1717 阅读 · 0 评论 -
滑雪
描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22原创 2014-01-16 09:56:16 · 822 阅读 · 0 评论 -
Hero In Maze 简单版
Hero In Maze 简单版(搜索)原创 2013-11-06 14:59:18 · 1476 阅读 · 0 评论 -
安徽大学第三届ACM/ICPC 程序设计竞赛现场赛-取数字问题
安徽大学第三届ACM/ICPC 程序设计竞赛现场赛-取数字问题原创 2013-10-16 21:14:25 · 4505 阅读 · 0 评论 -
马的走法
在一个4X5的棋盘上,马的起始位置坐标(纵、横)位置由键盘输入,求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复,马走“日”字)。原创 2013-08-30 10:11:16 · 1397 阅读 · 0 评论 -
跳格子
描述今天小云和小塘玩起了跳格子的游戏,小云对小塘说:我在地上给你画一些格子,格子里面会出现下面的这些符号‘S’ 表示你要从这个格子开始‘X’ 表示这个格子不能跳‘.’ 表示这个格子可以跳‘D’ 表示跳到这个格子就结束了然后我告诉你要跳的步数,每跳一格算一步,只能上下左右四个方向跳,跳过的格子将会马上变成‘X’,你能恰好跳到终点吗?输入原创 2013-08-22 19:49:14 · 1595 阅读 · 0 评论 -
How many ways(dfs+记忆化搜索)
Problem Description这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下: 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4.当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记的能量。 [ce原创 2014-08-19 15:38:09 · 986 阅读 · 0 评论