hdu 4472 Count(递推即dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4472
代码:
#include <cstdio> #include <cstring> #include <iostream> #include <cmath> #include <algorithm> #include <queue> #include <vector> #include <utility> using namespace std;const int maxn = 1055; const int maxe = 1e6+100; const int INF = 0x3f3f3f3f; const int mod = 1e9 +7;int main() {long long dp[maxn];int n;dp[1] = 1;dp[2] = 1;dp[3] = 2;for(int i=4;i<=1005;i++){dp[i] = dp[i-1];for(int j=2;j<=i-1;j++){if((i-1)%j == 0){dp[i] += dp[(i-1)/j];}}}int T = 0;while(cin>>n){printf("Case %d: %d\n",++T,dp[n]%mod);} }
View Code
转载于:https://www.cnblogs.com/acmdeweilai/p/3352757.html
hdu 4472 Count(递推即dp)相关推荐
- hdu 5273(递推)
题目:给定多个询问,找到区间[l,r]的逆序数对数. 解题思路: 这道题目其实就是递推,只要找到递推公式即可.dp[i][j]表示在区间[i,j]内,逆序数的对数,则有递推式:dp[i][j] = d ...
- 根据线性递推的DP公式如何写出变换矩阵
原理 一组DP状态,其实等价于一个向量.而DP状态的转移方程,可以是对一个向量做变形的矩阵.那么本质上从1个向量到另一个状态的向量,是可以通过一个矩阵来做到.矩阵具有结合律,我们可以先对右半部分矩阵用 ...
- 山区建小学(递推,区间dp)
[题目描述] 政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往.已知任意两个相邻的村庄之间的距离为di(为正整数),其中,0<i&l ...
- hdu 5366 简单递推
记f[i]为在长度是i的格子上面至少放一个木桩的方法数.考虑第i个格子,有放和不放两种情况. 1.如果第i个格子放了一个木桩,则i - 1和i - 2格子上面不能放木桩,方案数为:f[i - 3] + ...
- 刷题向》关于一道比较优秀的递推型DP(openjudge9275)(EASY+)
先甩出传送门:http://noi.openjudge.cn/ch0206/9275/ 这道题比较经典, 最好不要看题解!!!!! 当然,如果你执意要看我也没有办法 首先,显然的我们可以用 f [ i ...
- HDU 2154 跳舞毯 (递推)
Problem Description 由于长期缺乏运动,小黑发现自己的身材臃肿了许多,于是他想健身,更准确地说是减肥. 小黑买来一块圆形的毯子,把它们分成三等分,分别标上A,B,C,称之为" ...
- HDU 3831 DICS 递推dp
题意: 给定2个字符串,对上面的字符串进行修改使得其变成下面的字符串 有4种操作: 1.删除一个字符 2.插入一个字符 3.修改一个字符 4.把任意位置开始 [i, strlen] 修改为相同的字符 ...
- hdu 2563(递推)
解题思路: 这道题目要求不能回走,而且每个格子只能走一次,那么我就假定他是往上走的(只能上.左.右),那么前n步里,不能够出现←和→,否则就违反了每个格子只能走一次的规定. 1)假设第n步是↑,那么就 ...
- HDU 5965 扫雷 递推
扫雷游戏是晨晨和小璐特别喜欢的智力游戏,她俩最近沉迷其中无法自拔. 该游戏的界面是一个矩阵,矩阵中有些格子中有一个地雷,其余格子中没有地雷. 游戏中,格子可能处于己知和未知的状态.如果一个己知的格子中 ...
最新文章
- 很实用但经常忘的小常识
- c语言最长公共子序列_LCS(最长公共子序列)
- python k线顶分型_【缠论】分型、笔的定义及其程序化
- java调用天气预报的webservice
- [设计模式] - 策略模式(Java篇)
- Python函数积累
- 吃冰淇淋更容易溺水?
- Confluence 6 让一个空间可以公众访问
- Hexo + coding 博客的搭建和优化
- TeamTalk部署详细教程(最全最新TeamTalk部署教程助你一次部署成功)
- debian8.4安装sqliteman总结
- 家用千兆路由器排行榜前十名_千兆家用路由器品牌推荐,总有一款适合你!
- 外贸Newer必备外贸流程
- pyaudio usb playback_「APPSO」苹果还会为 iPhone 换上 USB-C 吗?
- linux查看80端口连接ip,Linux通过netstat命令查看80端口连接数的方法
- 软件测试面试题(二)
- 最小公倍数Java描述,甲每秒跑3米,乙每秒跑4米,丙每秒跑2米, 三人沿600米的环形跑道从同一地点同时同方向跑步, 经过多少时间三人又同时从出发点出发?
- 腾讯企业邮箱:授权密码
- 【HTML学习】表格相关(01)- 增强版
- 关于Salesforce里的Trigger
热门文章
- OpenCV imwrite
- sed以及awk的替换命令
- python辅助脚本教程_微信跳一跳python辅助脚本实例分享
- python bool转string_Python:可以返回boolean和string吗?
- python 返回空格_Python面试之 is 和 == 的区别
- windows Server 2003 尝试安装.NET Framework 4 失败
- vue 父组件与子组件之间的传值(主动传值)
- Liunx 命令大全
- jQuery实现禁用和只读
- linux nohup /dev/null,nohup结合/dev/null