搜索
achonor
早起的虫子被鸟吃..
展开
-
[POJ 1980] Unit Fraction Partition Dfs
http://poj.org/problem?id=1980题意:输入四个数 p, q, a, n 其中 p 是分子, q 是分母,将这个分数拆成不超过 n 个分子为 1 的分数相加,而且这些分子的乘积不能超过 a 。问拆分的总数 。思路:Dfs,主要是要剪枝。原创 2015-08-08 21:42:15 · 1036 阅读 · 0 评论 -
[POJ 1190] 生日蛋糕
生日蛋糕原创 2015-07-19 21:50:25 · 736 阅读 · 0 评论 -
[HDU 1043] Eight A*或IDA*
将八数码变成1 2 3 4 5 6 7 8 x原创 2015-07-28 20:42:34 · 698 阅读 · 0 评论 -
[POJ 1011] Sticks DFS神剪枝
题意:给你很多的碎木块,要你拼成一些等长的木棍,问这些木棍的最短长度是多少一开始我用的是枚举要拼成多少木棍,搜索的时候把每根碎木块放到不同的木棍上,然后毫无人性的TLE了,这种索搜的局限主要就是不能提前知道能否拼出所枚举的长度,所以少了一个重要的剪枝。思路:想加上上面的剪枝就必须依次填满每根木棍,出现不能填出所枚举的长度的时候就剪枝。原创 2015-07-22 10:22:32 · 700 阅读 · 0 评论 -
[HDU 1664] Different Digits DFS+鸽巢原理
给你一个数,要你找它的一个倍数,但是要求倍数里面出现的数字最少,比如15的倍数出现两个数字的是15,一个数字的是555,所以结果是555。原创 2015-07-25 12:21:07 · 662 阅读 · 0 评论 -
[HDU 1010] Tempter of the Bone DFS
从迷宫起点 S 到终点 D 能不能刚好用 T 时间, 每个位置只能到达一次。原创 2015-07-29 21:43:36 · 295 阅读 · 0 评论 -
[HDU 1026] Ignatius and the Princess I BFS
救公主,你在(0, 0)公主在(n-, m-1),问最少需要多少时间达到公主那里,并且要输出路径,路上有妖怪。原创 2015-07-30 22:27:37 · 305 阅读 · 0 评论 -
[HDU 1067] Gap BFS+哈希
每次将比空白格前面一个数字大一的数字移动到空白格,如果空白格前面数字的个位数是 7 或者空白格前面是空白格则不能移动到这里。原创 2015-07-30 22:34:26 · 694 阅读 · 0 评论 -
[HDU 3278] Puzzle BFS+位压缩
One day, Resty gets a very interesting puzzle. Eve said that she will make a cake for Resty if he solved this puzzle, so Resty asks you to help him to solve the puzzle as soon as possible. As the figure, th原创 2015-07-31 08:57:44 · 549 阅读 · 0 评论 -
[HDU 1426] Sudoku Killer 数独
http://acm.hdu.edu.cn/showproblem.php?pid=1426题意:数独,每行,每列,每个3*3的小矩形里面都不能出现重复的数字。思路:暴力搜搜搜。。原创 2015-08-11 19:49:01 · 594 阅读 · 0 评论 -
湖南省第六届程序设计竞赛 Biggest Number
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30851#status//-/0/题意:给你一个矩阵,矩阵里面有一些数字或者 # 要求在矩阵中走出一条路使得经过的方块组成的数字最大。其中 # 是不能到达的。思路:Dfs 然后使劲剪枝。这题我用了两个Dfs, 一个用来搜索路径,一个用来剪枝,剪枝就是从某个点开始最多能到达多少个点。原创 2015-08-23 11:52:01 · 728 阅读 · 0 评论 -
邮票面值设计
邮票面值设计原创 2015-07-19 22:10:17 · 1960 阅读 · 0 评论