深搜
文章平均质量分 88
饿狼干爹
理想是丰满的,现实是骨干的
展开
-
hdu2553(N皇后问题)
点击打开链接Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output原创 2015-08-08 01:30:19 · 580 阅读 · 0 评论 -
hdu1716(排列2)
点击打开杭电1716Problem DescriptionRay又对数字的列产生了兴趣:现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。 Input每组数据占一行,代表四张卡片上的数字(0 Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数字相同的在同一行,同一行中每个四位原创 2015-08-03 21:49:37 · 1905 阅读 · 0 评论 -
hdu1241(Oil Deposits)
点击打开hdu1241Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time原创 2015-08-02 21:01:50 · 1693 阅读 · 0 评论 -
hdu1258(Sum It Up)
点击打开hdu1258Problem DescriptionGiven 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 [原创 2015-08-04 20:58:46 · 639 阅读 · 0 评论 -
hdu1312(Red and Black)
点击打开杭电1312Problem 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 tile, he can move to one原创 2015-08-03 20:35:11 · 852 阅读 · 0 评论 -
hdu1518(Square)深搜+剪枝
点击打开杭电1518Problem DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square? InputThe first line of input contains N, the number of t原创 2015-08-03 20:45:00 · 1017 阅读 · 0 评论 -
hdu1016(Prime Ring Problem)
点击打开hdu1016Problem 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 adjacent circles should原创 2015-08-02 16:26:40 · 894 阅读 · 0 评论 -
倒油问题详解 (深搜、广搜)(面向过程和面向对象)
题目:有一位厨师要从盛12斤油(a桶)的桶中倒出6斤油来,可是手边只有盛8斤油(b桶)和盛5斤油(c桶)的两个桶,问如何操作才能将6斤取出来呢?思路:思路其实很容易理解,就是三个桶之间互相倒油,直到倒出想要的结果,也就是其中任意一个桶中出现6即可。难就难在,如果直接让三个桶互相倒的话,很容易出现死循环,也就是a倒到b,下一步的时候,有让b倒回到a,所以要防止这种情况的出现,才能找到结果。解原创 2015-08-03 15:25:29 · 5276 阅读 · 0 评论 -
hdu2952(Counting Sheep )
点击打开链接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 tried counting sheep after原创 2015-08-08 01:45:58 · 576 阅读 · 0 评论 -
hdu1181(变形课)
点击打开链接Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师原创 2015-08-09 00:06:24 · 1586 阅读 · 0 评论 -
hdu1175(连连看)
点击打开链接Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已原创 2015-08-08 01:35:28 · 584 阅读 · 0 评论