摘要: 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 阅读(121) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2479 从前向后保存起点到每一点的最长串,从后向前保存尾点到每一点的最长串。 然后枚举中断点,找前后和最大值就行了。 阅读全文
posted @ 2016-09-18 22:24 zzzzzzzzhu 阅读(129) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2593 和2479一样。 阅读全文
posted @ 2016-09-18 22:24 zzzzzzzzhu 阅读(141) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1176 简单dp,转换后跟上一题数塔一样,注意每秒只能移动一格,还有在边缘的情况。 阅读全文
posted @ 2016-09-18 22:10 zzzzzzzzhu 阅读(138) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2084 简单dp,从下到上,从左到右,依次更新每个位置最大值。 阅读全文
posted @ 2016-09-18 22:09 zzzzzzzzhu 阅读(102) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2571 简单dp,从上到下,从左到右依次更新每一格的最大幸运值。 阅读全文
posted @ 2016-09-18 22:06 zzzzzzzzhu 阅读(119) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1864 题目好像是输入的数据都是两位小数,先统计能报销的发票,然后把小数*100变成成熟就是01背包问题了。 阅读全文
posted @ 2016-09-18 22:00 zzzzzzzzhu 阅读(126) 评论(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 阅读(131) 评论(0) 推荐(0) 编辑