12 2019 档案

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2084 https://vjudge.net/contest/342215#problem/D 题目描述: 数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limi 阅读全文
posted @ 2019-12-17 16:55 Arrokoth 阅读(242) 评论(0) 推荐(0)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6480 https://vjudge.net/contest/342215#problem/G 解题思路: 其实我就是想水个糖,keke 对于这道题,我想到的有两种写法。一种是用数列求和公式,另一种就是用动态规划了 阅读全文
posted @ 2019-12-17 10:42 Arrokoth 阅读(198) 评论(0) 推荐(0)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2089 解题思路: 对于这道题,猛一看到脑袋里出现的就是暴力的做法,当然不能这样,会TLE。 打表是一定要打的。但是如何打的优美就是一个值得思考的问题了。这里我了解到一个很好的找数字里面有无62或4的方法。 我们可 阅读全文
posted @ 2019-12-10 22:56 Arrokoth 阅读(115) 评论(0) 推荐(0)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1087 解题思路: 既然我们要找跳跃能得到的最大值,那么我们可以建立一个数组opt[n],来记录到达第a[i]项的最优解。 因为设置i总比j大,所以这里maxl是取不到opt[0]的,因此我们将maxl的值初始化为 阅读全文
posted @ 2019-12-10 21:23 Arrokoth 阅读(136) 评论(0) 推荐(0)
摘要:https://www.51nod.com/Challenge/Problem.html#problemId=1049 解题思路: 既然是求最大子段和,第一要求它是连续的一段数,二是最大。题目要求这里强调如果数据全为负数时就输出零,简化了问题。 申请一个数组dp[N],如果 dp[i-1]+a[i] 阅读全文
posted @ 2019-12-09 22:18 Arrokoth 阅读(175) 评论(0) 推荐(1)