dfs
veget_chicken
这个作者很懒,什么都没留下…
展开
-
Lucky Numbers (easy)
链接:http://codeforces.com/problemset/problem/96/BPetya loves lucky numbers. Everybody knows that positive integers are lucky if their decimal representation doesn't contain digits other than 4原创 2016-08-28 15:10:05 · 679 阅读 · 0 评论 -
N皇后问题
链接:http://acm.hust.edu.cn/vjudge/problem/33634/origin题目:在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。题意:..分析:首先这是一道经典的dfs,或者回溯递归题,当年在数据结原创 2016-09-04 15:11:35 · 255 阅读 · 0 评论 -
Sticks
链接:http://acm.hust.edu.cn/vjudge/problem/14913/origin题目:George 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 t原创 2016-09-04 15:38:57 · 628 阅读 · 0 评论 -
棋盘问题
链接:http://acm.hust.edu.cn/vjudge/problem/15202/origin题目:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。题意:。分析:这是一道类似八皇后的dfs题,原创 2016-09-04 15:47:24 · 194 阅读 · 0 评论 -
Safecracker
链接:http://acm.hust.edu.cn/vjudge/problem/18952/origin题目:=== Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the second-floor library. Klein sa原创 2016-09-04 16:16:35 · 167 阅读 · 0 评论