2015年1月1日

hdu4602（矩阵快速幂）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4602题意：对于每个数的分解，列出其元素的出现的个数。 1 2 3 4 51 1 25 12 282 12 5 123 1 2 54 1 25 ... 阅读全文

posted @ 2015-01-01 19:21 lienus 阅读(171) 评论(0) 推荐(0)

hdu4341（分组背包）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4341题意：一个人在原点（0，0）抓金子，每块金子有一个获得需要的时间t和价值v。而且有的金子可能在一条直线上，那只能先抓近的，再抓远的。求在给定时间T下，所能获得的最大价值。分析：将所有点按照斜率再按距... 阅读全文

posted @ 2015-01-01 16:46 lienus 阅读(329) 评论(0) 推荐(0)

hdu2713（dp）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2713题意：有N个点，每个点都有一个值x，每次进行跳跃，当跳到自己所跳的第奇数个点是+x，第偶数个点时-x。分析：这题dp状态转移方程不难想，dp[i][0]表示偶次数跳到第i个点是达到的最大值，dp[i... 阅读全文

posted @ 2015-01-01 15:33 lienus 阅读(150) 评论(0) 推荐(0)

hdu2712（贪心）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2712题意：是求最短的非子串（子串不要求连续）的长度。分析：把序列划分为尽量多（假设为ans）的含有1~k的连续子序列，则答案就是ans+1.因为要让长度为ans的序列全部出现，必须满足第一个数字可以取1... 阅读全文

posted @ 2015-01-01 14:58 lienus 阅读(196) 评论(0) 推荐(0)

导航