
迭代加深
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[HDOJ 1560][Vjudge 23158] DNA sequence [IDA*]
给定一个若干个字符串,问一个最短的字符串的长度,要求前面的每个字符串都是这个字符串的子序列数据范围:字符串个数不大于8个,字符串长度不大于5之前用同台规原创 2014-07-14 14:19:09 · 539 阅读 · 0 评论 -
[ZOJ 2285][Vjudge 24161] Building Highways [IDA*]
给定一个有向图,求最少再额外即原创 2014-07-18 11:58:38 · 550 阅读 · 0 评论 -
[ZOJ 3360] Stranger Calendar II [迭代加深]
给定一个分数,求一个长度不超过5的数列,使得原创 2014-08-03 13:17:29 · 395 阅读 · 0 评论 -
[NEFU 358] 埃及分数 [迭代加深]
把一个分数分解为若干个互不相同的分子为1的分数的和迭代加深搜索,假设分解为k个分数的和,若搜索失败则k++题目坑...他说最大的分母最小,若相同则次大的分母最大...实际上是最大的分母最小,若相同则最小的分母最小,然后次小的分母最小..#include #include int ans[11],p,d[11],m;int gcd(int a,int b) { i原创 2014-07-13 08:43:37 · 919 阅读 · 1 评论