摘要:
搜索专训:http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=6041DP 基础:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=36180#overview状态压缩DP:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=36719#overview树形DP和数位DP专题:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=37641#overview第二次积分赛:h 阅读全文
摘要:
八数码问题,A*算法,The Rotation Game,IDA*算法 阅读全文
摘要:
HDU 3784继续xxx定律HDU 2578Dating with girls(1)做3748之前要先做xxx定律对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4,2称为覆盖数。现在输入n个数字a[i],根据关键数与覆盖数的理论,我们只需要验证其中部分数就可以确定所有数满足xxx定律,输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。所以只需把n个数都当做关键数,一一标记a[i]的覆盖数,最后在这数列 阅读全文
摘要:
标程:http://blog.csdn.net/chlxyd/article/details/8800366C DP代码: 150ms 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=33; 6 const int M=404; 7 int dp[M][M]; 8 int v[N]; 9 int n,m,sum;10 int solve()11 {12 for(int i=0; i=0; j--)14 for(int k=m; k>=0; k--)15 ... 阅读全文
摘要:
内容如题 :DFS,Dijkstra 阅读全文