摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5230 有初始值c，给你1~n的数，输入c+一些数，使得结果在l~r的范围内，输出方案数，注意每种方案中每个数只能使用一次。 可以直接令l和r减去c，便成了分解l~r内的数，求分解方案。 dp[i][j]表示i个数 阅读全文
posted @ 2016-09-19 23:26
zzzzzzzzhu
阅读(144)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3652 cal(a,b,c,d)，a表示当前位置，b表示是否有13的3种状态，c表示前面的数%13后的剩余，d表示是否已无大小限制。 注意保存无大小限制的一些值，不然会超时。 阅读全文
posted @ 2016-09-18 22:33
zzzzzzzzhu
阅读(127)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2479 从前向后保存起点到每一点的最长串，从后向前保存尾点到每一点的最长串。 然后枚举中断点，找前后和最大值就行了。 阅读全文
posted @ 2016-09-18 22:24
zzzzzzzzhu
阅读(133)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2593 和2479一样。 阅读全文
posted @ 2016-09-18 22:24
zzzzzzzzhu
阅读(144)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1176 简单dp，转换后跟上一题数塔一样，注意每秒只能移动一格，还有在边缘的情况。 阅读全文
posted @ 2016-09-18 22:10
zzzzzzzzhu
阅读(145)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2084 简单dp，从下到上，从左到右，依次更新每个位置最大值。 阅读全文
posted @ 2016-09-18 22:09
zzzzzzzzhu
阅读(105)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2571 简单dp，从上到下，从左到右依次更新每一格的最大幸运值。 阅读全文
posted @ 2016-09-18 22:06
zzzzzzzzhu
阅读(123)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1864 题目好像是输入的数据都是两位小数，先统计能报销的发票，然后把小数*100变成成熟就是01背包问题了。 阅读全文
posted @ 2016-09-18 22:00
zzzzzzzzhu
阅读(131)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4570 连题目都看不懂，直接找了题解，copy了过来= =。 一个长度为n的数列，将其分成若干段（每一段的长度要<=20）， 要求∑ai*(2^bi)最小，其中ai是每一段数列的第一项，bi是每一段的长度。比如：n 阅读全文
posted @ 2016-09-18 00:28
zzzzzzzzhu
阅读(136)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/512/B dp题，因为状态很多，所以用map保存，注意代码中的那个二层循环不能内外换，因为map会自动排序。 阅读全文
posted @ 2016-09-17 12:42
zzzzzzzzhu
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号