dfs
Z~柳
这个作者很懒,什么都没留下…
展开
-
POJ1321棋盘问题(dfs)
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n 当为...原创 2019-02-02 15:01:44 · 90 阅读 · 0 评论 -
寒假训练题之dfs(hdu1241)
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 creates a grid that divides th...原创 2019-01-28 23:18:14 · 144 阅读 · 0 评论 -
寒假训练题之双层dfs(hdu2102)
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用表示,平...原创 2019-01-29 11:16:18 · 175 阅读 · 0 评论 -
poj1426(dfs)
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 200 and there...原创 2019-02-10 10:50:09 · 250 阅读 · 0 评论 -
HDU1010(奇偶剪枝+dfs)
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 that the bone ...原创 2019-02-12 17:26:34 · 147 阅读 · 0 评论 -
hdu1016素数环(dfs)
A 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 be a prime. Note: the number of fir...原创 2019-02-13 00:07:03 · 137 阅读 · 0 评论 -
hdu1078(dfs-记忆化搜索)
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 &lt;= p &lt; n and 0 &lt;= q &lt; n. At each grid lo...原创 2019-02-24 22:50:55 · 111 阅读 · 0 评论 -
hdu5971 Wrestling Match(dfs)
Nowadays, at least one wrestling match is held every year in our country. There are a lot of people in the game is "good player”, the rest is "bad player”. Now, Xiao Ming is referee of the wrestling m...原创 2019-02-26 22:10:26 · 155 阅读 · 0 评论