06 2017 档案

摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1028 一道经典题,也是算法设计与分析上的一道题,可以用递推,动态规划,母函数求解,我用的是动态规划,也就是递推的变形。 dp[i][j]表示数i的划分中最大数不超过j的划分的个数 状态转移方程: if( 阅读全文
posted @ 2017-06-06 19:06 EricJeffrey 阅读(133) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=2282 暴力就不说了,对于求0~n所有数字中0~9出现过的次数来说,可以直接对n的每一位计算出0~9中每个数字出现的次数(数位dp还不会。。。。)。 仔细观察能够发现,例如n=2406, 那么对于百位来说: 0 2*100次 1 2*1 阅读全文
posted @ 2017-06-06 13:39 EricJeffrey 阅读(144) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1556 参考实验室大佬链接:http://www.cnblogs.com/baocong/p/6698872.html 线段树区间更新模板题,还不是很熟练,晚上再写几道题。 个人理解:点更新容易理解,而区 阅读全文
posted @ 2017-06-05 15:06 EricJeffrey 阅读(188) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.ifrog.cc/acm/problem/1121 官方题解: 对于每一次的操作,显然其周围的2k个灯不会有状态翻转,否则这次就是无效的,于是转换为简单的动态规划问题.令dp(i)表示将前i+k个灯全部点亮的最小花费,直接转移即可.复杂度为O(n)。 恩,然后就是dp 阅读全文
posted @ 2017-06-03 11:55 EricJeffrey 阅读(153) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.ifrog.cc/acm/problem/1126 maxn = 500005. 不然RE。。。。。 思路:跑一遍最小生成树然后bfs找一下即可。 wa了N次,发现自己并没有真正理解并查集的合并:x = find(u), y = find(v), p[x] = y,等 阅读全文
posted @ 2017-06-02 09:47 EricJeffrey 阅读(161) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示