HDUOJ
想想这道菜要怎么做
这个作者很懒,什么都没留下…
展开
-
HDOJ1518深搜
为什么这道题用深搜? 我们可以把所有的小木棒当做图的一个数据节点,因为每一个木棒都可以和任意木棒搭配(是否符合题意另当别论),所以这个图是一个完全无向图。 我们目的是要在这个完全无向图里,寻找四条符合条件、不会相交的路径。使用广搜会有相当多不必要的遍历,用深搜最符合。 上代码: /* Square Problem Description Given a set of sticks of vari...原创 2020-05-07 23:32:31 · 95 阅读 · 0 评论 -
HDUOJ-2067题解
小兔的棋盘 题目不描述了,链接里。 最简单的做法是递推:要求不超过对角线,将棋盘分成对称的两部分,以左下角进行说明,每个格子只能从它上面或者左边过来,可得递推式为f(i,j) = f(i-1,j) + f(i,j-1)。这个做法要开一个二维数组,空间复杂度较高。 用卡特兰数也可以做。卡特兰数在这一题的讲解这篇博文就讲的很细致。 博文里介绍的不超过y=0在这一题也同样适用。 个人总结:只要题目可以推...原创 2020-04-06 18:15:07 · 164 阅读 · 0 评论