搜索
文章平均质量分 74
敢于挑战才会成功
这个作者很懒,什么都没留下…
展开
-
擅长排列的小明和D的小L
算法:搜索描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试数据第一行两个整数 n m (1输出在1-n中选取m个字符进行全排列,按字典序全部输出,每种原创 2016-04-12 22:51:16 · 471 阅读 · 0 评论 -
The partial sum problem
算法:搜索描述 One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N integers and the sum of them is equal to K.输入There are multip原创 2016-03-21 13:31:09 · 227 阅读 · 0 评论 -
WAJUEJI which home strong!
算法:搜索+优先队列描述 在一个山沟里,姐弟俩同时考上了大学。但由于家里拮据,所以这并不是什么好消息。父亲对孩子说:我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮,弟弟就偷偷带著几件破衣服和几个乾巴馒头走了,在姐姐枕边留下一个纸条: 姐,你别愁了,考上大学不容易,我出去打工供你。弟。 姐姐握著那张字条,趴在炕上,失声痛哭。 那一年,弟弟17岁原创 2016-03-21 12:53:45 · 244 阅读 · 0 评论 -
Fling!
算法:深搜很不错的一道题!!!Fling is a kind of puzzle games available on phone.This game is played on a board with 7 rows and 8 columns. Each puzzle consists of a set of furballs placed on the board. To solv原创 2016-03-09 16:07:36 · 421 阅读 · 0 评论 -
Revenge of Fibonacc
算法:搜索;In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the recurrence relationFn = Fn-1 + Fn-2with seed values F1 = 1; F2 = 1 (sequence A000045 in OEIS).---Wikipedia原创 2016-03-19 16:58:56 · 234 阅读 · 0 评论 -
超级台阶
算法:搜索(打表)题目描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例,请输出不同走法的数量。样例输入223样例输出12AC代码: #include using namespace std原创 2016-03-07 19:51:31 · 224 阅读 · 0 评论 -
Tempter of the Bone
算法:深搜(需要剪芝)The 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 realized t原创 2016-03-06 20:00:42 · 160 阅读 · 0 评论 -
Sudoku Killer
算法:深搜自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后继,为了奖品日夜训练茶饭不思。当然也包括初学者linle,不过他太笨了又没有多原创 2016-03-06 19:14:00 · 253 阅读 · 0 评论 -
N皇后问题
算法:搜索在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。Sa原创 2016-03-06 13:29:36 · 201 阅读 · 0 评论 -
Ignatius and the Princess I
算法:搜索+优先队列+(递归输出结果)The Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166's castle. The castle is a large labyrinth.原创 2016-03-17 21:26:21 · 216 阅读 · 0 评论 -
胜利大逃亡(续)
算法:广搜+位运算;题目描述Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每t分原创 2016-03-16 21:03:05 · 269 阅读 · 0 评论 -
The Worm Turns
算法:搜索Winston the Worm just woke up in a fresh rectangular patch of earth. The rectangular patch is divided into cells, and each cell contains either food or a rock. Winston wanders aimlessly for a w原创 2016-03-09 19:57:57 · 253 阅读 · 0 评论 -
3D dungeon
算法:广搜;描述 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 n原创 2016-03-21 18:45:07 · 262 阅读 · 0 评论 -
坦克大战
算法:广搜+优先队列描述 Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.What we are discussing is a simple edition of this game原创 2016-03-22 10:33:05 · 214 阅读 · 0 评论 -
部分和问题
算法:搜索题目描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入4 131 2 4 7样例输出YES2 4 7代码:原创 2016-03-15 12:48:06 · 222 阅读 · 0 评论 -
Minimum Transport Cost
算法:深搜Problem DescriptionThese are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there is some cargo that should be delivered from one c原创 2016-03-25 14:38:54 · 329 阅读 · 0 评论 -
诡异的楼梯
算法:bfs+优先队列题目描述Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可原创 2016-03-24 12:01:29 · 233 阅读 · 0 评论 -
Sticks
算法:dfs+剪枝;DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot原创 2016-04-06 09:51:22 · 396 阅读 · 0 评论 -
逃离迷宫 和 连连看
算法:bfs题目描述 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了原创 2016-03-23 22:05:53 · 496 阅读 · 0 评论 -
Nightmare
算法: bfsIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explodes. The原创 2016-03-23 20:20:37 · 346 阅读 · 0 评论 -
Rescue
算法:搜索Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: approach Angel. We assume that原创 2016-03-12 23:42:01 · 204 阅读 · 0 评论 -
Oh,mygoddess
算法:bfs+优先队列描述Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Many bad guys are dead on his sword.One day, two evil sorcerer cgangee and Jackchess原创 2016-03-23 17:57:07 · 286 阅读 · 0 评论 -
Sum It Up
算法:搜索Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,3,2,2,1,1], then there are原创 2016-03-12 17:13:41 · 169 阅读 · 0 评论 -
nyoj 三个水杯
算法:搜索给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。第二行给出三个整数E1 E原创 2016-03-12 15:44:45 · 256 阅读 · 0 评论 -
胜利大逃亡
算法:搜索题目描述Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现原创 2016-03-16 18:04:31 · 307 阅读 · 0 评论 -
hdu1597
Problem Description假设:S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 123456789123456789..................现在我们把所有的串连原创 2015-11-02 20:11:47 · 389 阅读 · 0 评论 -
南阳理工904
search时间限制:1000 ms | 内存限制:65535 KB 难度:2描述 游戏积分的排行榜出来了,小z想看看得某个积分的人是谁。但是由于人数很多,他自己找很浪费时间,所以他想请你帮忙写一个程序,能快速的帮他找到他想要找的人输入多组测试数据,第一行有一个数T,表示有T组测试数据(T第二行有两个数n和m(1接下来n行,输入每个人的名字(长度小于10)和积分原创 2015-11-04 14:41:18 · 467 阅读 · 0 评论 -
逆袭指数
Problem Description这依然是关于高富帅小明曾经的故事——尽管身处逆境,但小明一直没有放弃努力,除了搬砖,小明还研究过东方的八卦以及西方的星座,一直试图在命理上找到自己能够逆袭的依据。当这些都失败以后,小明转向了数学研究,希望从中得到一些信息。一天,小明在研究《BestCoder逆袭的数理基础》这本书时,发现了宝贵的信息,其中写道:每个人都存在一个逆袭指数,原创 2015-11-30 17:16:23 · 400 阅读 · 0 评论 -
棋盘问题
算法:简单搜索在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-1 -1原创 2016-01-01 14:04:39 · 253 阅读 · 0 评论 -
迷宫问题
算法:搜索(DFS) 简单的深搜;用一个b[]存放最短的路径下标,一个c[]存放每次搜索的下标;最后比较下路径是否更短,如果是,更新b[]定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,}原创 2015-12-31 12:03:34 · 474 阅读 · 0 评论 -
nyoj 素数环
算法:搜索描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0如果存在满足题意叙述的素数环,从小到大输出。否则输出No Answer。样例输入6830样例输出Case 1:原创 2015-12-29 11:02:33 · 275 阅读 · 0 评论 -
nyoj 最少步数
算法:搜索(深度优先搜索)描述 这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,0,0,0,11,1,1,原创 2015-12-29 10:19:58 · 301 阅读 · 0 评论 -
hdu Rescue
算法:搜索题意:要求天使的朋友在最短的时间内救出天使,a代表天使,r代表天使的朋友,.代表路,#代表墙,x代表小兵,每走一步需要一个时间,遇到小兵杀了他要一个时间,移到小兵的位置有要一个时间;输出最短的时间,如果救不出来就输出Poor ANGEL has to stay in the prison all his life.Problem DescriptionAngel原创 2015-12-11 18:37:09 · 263 阅读 · 0 评论 -
hdu Counting Sheepsuanga
算法:深搜题意:让你判断一共有几个羊圈;思路:像四个方向搜索;Problem DescriptionA while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and hours. Then one day my grandmother suggested I原创 2015-12-11 11:16:52 · 249 阅读 · 0 评论 -
hdu 素数环
算法:搜索题意:相邻的两个数之和是素数,别忘了最后一个,和第一个Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two原创 2015-12-11 10:47:58 · 234 阅读 · 0 评论 -
最大岛屿
算法:深搜Description神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图,上面密密麻麻分布着各个海屿的原创 2015-12-11 13:35:44 · 313 阅读 · 0 评论 -
hdu Red and Black
算法:深搜题意:就是让你找到一共可以移动多少次,每次只能移到黑色格子上,Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a原创 2015-12-10 12:14:15 · 227 阅读 · 0 评论 -
hdu Find a way
算法:深搜;DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifen原创 2016-01-02 20:40:41 · 243 阅读 · 0 评论 -
Find The Multiple
算法:深搜(水题);Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 2原创 2016-01-03 11:02:29 · 210 阅读 · 0 评论 -
Catch That Cow
算法:BFSFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K原创 2016-01-03 13:25:24 · 184 阅读 · 0 评论