hdoj
demo
这个作者很懒,什么都没留下…
展开
-
hdoj2049
错排:int main(){ long long mul[21]={1,1,2}; long long d[21]={0,0,1}; for(int i=3;i<=20;i++) { mul[i]=mul[i-1]*i; //错排递推式 d[i]=(i-1)*(d[i-1]+d[i-2]);原创 2011-06-07 10:27:00 · 705 阅读 · 0 评论 -
hdoj1520(树型dp)
1.vector孩子结点表示法(原)#include#include#include#includeusing namespace std;// freopen("data.in","r",stdin);struct Node{ int v; int is,no;原创 2011-07-21 09:47:45 · 454 阅读 · 0 评论 -
hdoj3957(dancing links)跳舞链
一、.算法参考资料: 东西太多,讲不清楚。翻译过来的论文,momodi的论文以经很不错了!就直接贴链接了。 1.dancing links(跳舞链)参考资料:http://sqybi.com/ 点里面的works链接里有dlx资料的压缩包 2.momodi的论文:http原创 2011-08-27 14:20:38 · 815 阅读 · 0 评论 -
FFT(快速傅里叶求大数乘法hdoj1402)
好久看过这么纠结的算法了,导论上的资料很神很好,作者果然是数学功底扎实啊,每一个函数都可以用数学语言描述出来,好神奇的卷积公式,看了好几遍才看懂,囧啊,果然是菜到没人鸟的鸟。 如果导论看懂了的话应该没,写程序应该没太大问题,主要是一些细节方面的问题了。如傅里叶变换过程中的运原创 2011-04-02 22:12:00 · 3166 阅读 · 0 评论 -
hdoj4021(24 puzzle)
1.思路 若初使或者最终状态不在中间的16格上将其交换至16格上,然后判断即可。 思维定式了,比赛时居然还跑了个IDA*,果断去超时,赛后还是队友发现是多余的,这么明显都没看出来,真是傻X了!!! 2.代码 #include #include #inclu原创 2011-09-10 22:30:58 · 559 阅读 · 0 评论 -
hdoj4028(离散DP)
1.思路 N数据范围小 先做预处理将1至40的数据打表出来! DP方程: dp[i]=dp[i-1]//继承 dp[i][j]=d[i][j]+dp[i-1][k] ,j=lcm(i,k) j是i和k的最小公倍数 dp[i][j]的含义是前i根针的组合中最小公倍数原创 2011-09-12 15:53:07 · 579 阅读 · 0 评论