DFS&&BFS
Han_Kin
嘻嘻哈哈每一天,2016,加油!
展开
-
蓝桥杯:单位分数
题目描述: 可以把1分解为若干个互不相同的单位分数之和。 例如: 1 = 1/2 + 1/3 + 1/9 + 1/18 1 = 1/2 + 1/3 + 1/10 + 1/15 1 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231 等等,类似这样的分解无穷无尽。 我们增加一个约束条件:最大的分母必须不超过30 请你原创 2015-06-18 16:59:09 · 2101 阅读 · 1 评论 -
NEUQ 1289: 马拦过河卒
1289: 马拦过河卒 时间限制: 1 Sec 内存限制: 128 MB 题目描述 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过15的整数),同样马的位置原创 2015-08-08 16:09:05 · 630 阅读 · 0 评论 -
D - A very hard Aoshu problem----(2015 summer training #12(Team_Qualifying))
D - A very hard Aoshu problem 时限:1000MS 内存:32768KB 64位IO格式:%I64d & %I64u 问题描述 Aoshu is very popular among primary school students. It is mathematics, but much harder than ordinary m原创 2015-08-14 15:43:52 · 429 阅读 · 0 评论 -
C、置换的玩笑-------(计蒜之道 测试赛)
小蒜头又调皮了。这一次,姐姐的实验报告惨遭毒手。 姐姐的实验报告上原本记录着从 1 到 n 的序列,任意两个数字间用空格间隔。但是“坑姐”的蒜头居然把数字间的空格都给删掉了,整个数字序列变成一个长度为 1 到 100 的且首部没有空格的数字串。 现在姐姐已经怒了,蒜头找你写个程序快点把试验数据复原。 输入 输入文件有一行,为一个字符串——被蒜头搞乱的实验数据。 字符串的长度在 1 到 1原创 2015-08-30 14:17:18 · 895 阅读 · 0 评论 -
POJ 2411 大矩形用1X2小矩形填充 状态dp DFS
这题和编程之美上面的“地板覆盖”问题有点像,不同的是,编程之美上面只需要判定能否覆盖,这题需要求出总方案数目 结题报告转自 http://duanple.blog.163.com/blog/static/709717672008930104124684/ 题意:给你一个h*w的矩形,用一个1*2的小矩形去填充,问有多少种填充方法,不考虑对称性。 关键点提示:转载 2015-08-14 20:33:00 · 703 阅读 · 0 评论