barriery

摘要： B-number 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652 数位dp 这题是暑期集训的时候做的，昨天补了数位dp的记忆化搜索做法，把艾神的递推算法更新一下。 代码如下： 感觉还是太懒了，这两周金工实习这么好的机会，居然每天也只能写一道题， 阅读全文

摘要： F(x) 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4734 参考博客：http://www.cnblogs.com/zinthos/p/3899606.html 数位dp 这题用艾神教的数位dp方法好像过不了，于是我去网上找了下数位dp的做法（o 阅读全文

摘要： Paint Pearls 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5009 dp+双向链表优化 看到题目，很自然地可以定义状态：dp[i]表示涂好a[0...i]的字符串，花费的最小代价. 状态转移方程：dp[i]=min(dp[i],dp[j] 阅读全文

摘要： Partial Tree 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5534 完全背包 做这题前去学习了下完全背包，觉得这个优化简直神技！（以前都是用01背包做的，数据水的话可以过= =） 1 for(int i=1;i<=n;++i) 2 for 阅读全文

摘要： Number String 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4055 dp 定义状态：dp[i][j]为当strlen=i，数字结尾为j的方案数. 当为'I'时，dp[i][j]=∑dp[i-1][1...j-1];//若之前填过j，可以 阅读全文

摘要： Black Jack 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5602 记忆化搜索 用dp[0][i][j]记录当player为i，banker为j时player赢的概率；dp[1][i][j]记录当player为i，banker为j时banke 阅读全文

摘要： Contest Balloons 题目链接：http://codeforces.com/problemset/problem/725/D 贪心+枚举 每次在排名在自己前面的选出w-t值最小的送气球，更新rank即可。 （一直觉得cin比scanf不会慢太多，结果我跑出来是2000ms，队友300ms 阅读全文

摘要： Ray Tracing 题目链接：http://codeforces.com/problemset/problem/724/C 拓展欧几里得 //为什么这次C题这么难啊=。= 可以观察到，光线在矩形中运动的时间为LCM（n，m），所以可以把整个矩阵扩展成LCM（n，m）*LCM（n，m）的矩阵[光线 阅读全文

摘要： Journey 题目链接：http://codeforces.com/problemset/problem/721/C dp/记忆化搜索/拓扑排序 刚开始想到用bfs+dp，fst（然而中间有一步逻辑错了，不得不说pretest真心弱，然后rank一掉回到解放前），改正后MLE了，状态没去重存不下. 阅读全文

摘要： A * B Problem Plus 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1402 FFT （FFT的详细证明参见算法导论第三十章） 一个多项式有两种表达方式： 1.系数表示法，系数表示的多项式相乘，时间复杂度为O（n^2）； 2 阅读全文