
DP
文章平均质量分 74
ARui Blog
这个人很懒~~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ZZNU-正约数之和(DP)
题目链接题目描述我们把f(i)表示为i的正约数的和,而我们要求的是1<=i<=n之间所有i的f(i)之和!输入先输入一个正整数T,表示T个这是数据。T(T<=50)每行输入一个正整数n。(n<10^6)输出输出一个数字,表示所求的数。样例输入复制35122018样例输出复制211273350309刚开是想,对于一个数n,遍历1~n 找它的约数,这样子有太多多余的查...原创 2018-05-13 10:06:27 · 308 阅读 · 0 评论 -
51nod-1010(打表、二分)
点击打开链接 K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。 例如:n = 13,S中 >= 13的最小的数是15,所以输出15。 Input 第1行:一个数T,表示后面用作输入测试的数...原创 2018-05-25 19:24:23 · 219 阅读 · 0 评论 -
(水水DP)-CSU-1112;机器人指令
点击打开问题链接Description数轴原点有一个机器人。该机器人将执行一系列指令,你的任务是预测所有指令执行完毕之后它的位置。·LEFT:往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数,且不超过之前执行指令数 Input输入第一行为数据组数T (T<=100)。每组数据第一行为整数n (1<=n<=...原创 2018-05-26 10:11:19 · 177 阅读 · 0 评论 -
(水水DP)CSU-1022-菜鸟和大牛
点击打开链接Description一个由n行数字组成的三角形,第i行有2i-1个正整数(小于等于1000),如下: 3 7 1 4 2 4 3 6 28 5 2 9 3 6 2要求你用笔从第1行画到第n(0 < n ≤ 100)行,从当前行往下画的时候只能在相邻的数字经过,也就是说,如果从一行的一个数往下画,只能选择其左下或者正下或者右下三个数中的一个(如果存在的话)...原创 2018-05-28 18:04:55 · 210 阅读 · 0 评论 -
hduoj1024-Max Sum Plus Plus
文章在我的新博客~欢迎~~原创 2019-07-30 13:12:51 · 178 阅读 · 0 评论 -
Hduoj1029-Ignatius and the Princess IV-(dp)
文章在新的博客~~欢迎~~原创 2019-07-27 12:58:40 · 155 阅读 · 0 评论 -
详解动态规划入门例题
动态规划入门文章目录动态规划入门@[TOC]简单介绍动态规划的思想例题:11.矩阵取数问题分析:代码:例题2:2.最大字段和问题代码:例题3:[3.最长公共子序列]例题4:4.编辑距离例题5:5.最长递增子序列简单介绍动态规划(dynamic programming),简称DP。是运筹学的一个分支,我们不会学的太深,如果想要深究,请自行学习。我们的目的是学习DP的思想,去解决一些问题。需...原创 2019-07-27 08:48:59 · 737 阅读 · 1 评论 -
hduoj1257-最少拦截系统
文章在我的个人博客~欢迎~原创 2019-07-27 15:17:32 · 165 阅读 · 0 评论 -
hdu1176-免费馅饼(动态规划-数塔升级)
文章在我的新博客~欢迎~^_^~~原创 2019-08-08 19:10:33 · 213 阅读 · 0 评论