递推DP URAL 1260 Nudnik Photographer
题目传送门
1 /* 2 递推DP: dp[i] 表示放i的方案数,最后累加前n-2的数字的方案数 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <cmath> 7 #include <cstring> 8 using namespace std; 9 10 const int MAXN = 1e4 + 10; 11 const int INF = 0x3f3f3f3f; 12 int dp[60]; 13 14 int main(void) //URAL 1260 Nudnik Photographer 15 { 16 //freopen ("G.in", "r", stdin); 17 18 int n; 19 while (scanf ("%d", &n) == 1) 20 { 21 memset (dp, 0, sizeof (dp)); 22 dp[1] = 1; 23 for (int i=2; i<=n; ++i) 24 { 25 dp[i] = dp[i-1]; 26 if (i > 3) 27 { 28 dp[i] += dp[i-3]; 29 } 30 } 31 32 long long ans = dp[n]; 33 if (n > 2) 34 { 35 for (int i=1; i<=n-2; ++i) ans += dp[i]; 36 } 37 printf ("%I64d\n", ans); 38 } 39 40 return 0; 41 }
转载于:https://www.cnblogs.com/Running-Time/p/4490510.html
递推DP URAL 1260 Nudnik Photographer相关推荐
- 递推DP URAL 1119 Metro
题目传送门 1 /* 2 题意:已知起点(1,1),终点(n,m):从一个点水平或垂直走到相邻的点距离+1,还有k个抄近道的对角线+sqrt (2.0): 3 递推DP:仿照JayYe,处理的很巧妙, ...
- 递推DP URAL 1586 Threeprime Numbers
题目传送门 1 /* 2 题意:n位数字,任意连续的三位数字组成的数字是素数,这样的n位数有多少个 3 最优子结构:考虑3位数的数字,可以枚举出来,第4位是和第3位,第2位组成的数字判断是否是素数 4 ...
- 2019 ICPC Asia Nanjing Regional C.Digital Path(拓扑排序递推DP)
整理的算法模板合集: ACM模板 题目传送门 三段题面,只有第三段是有用的-前两段又长单词又难懂,就是在讲故事...不过针对四种情况给出四个图帮助我们理解题意是真的赞,可能出题人怕我们看不懂吧(第一句 ...
- 解题报告:luogu P2272 [ZJOI2007]最大半连通子图(tarjan缩点、递推DP、hash、set判重)
这时yxc上课时讲解的截图. 一般用到tarjan算法的题目步骤都非常相似: tarjan算法 缩点,建图(这里要判重) 按照拓扑序递推(这里缩点以后逆向就已经是拓扑序了)/ 循环遍历新图求解答案. ...
- hdu1978(递推dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1978 分析: 递推DP. dp[][]表示可以到达改点的方法数. 刚开始: 外循环扫描所有点dp[x] ...
- 递推DP HDOJ 5459 Jesus Is Here
题目传送门 题意:简单来说就是sn = sn-1 + sn-2递推而来,求其中所有c字符的:∑i<j:sn[i..i+2]=sn[j..j+2]=''cff"(j−i) mod 530 ...
- 递推DP UVA 1366 Martian Mining
题目传送门 1 /* 2 题意:抽象一点就是给两个矩阵,重叠的(就是两者选择其一),两种铺路:从右到左和从下到上,中途不能转弯, 3 到达边界后把沿途路上的权值相加求和使最大 4 DP:这是道递推题, ...
- POJ 1661 Help Jimmy(递推DP)
思路: 1. 每个板子有左右两端, dp[i][0], dp[i][1] 分别记录左右端到地面的时间 2. 从下到上递推计算, 上一层的板子必然会落到下面的某一层板子上, 或者地面上 总结: 1. 计 ...
- HDU 5863 cjj's string game ( 16年多校10 G 题、矩阵快速幂优化线性递推DP )
题目链接 题意 : 有种不同的字符,每种字符有无限个,要求用这k种字符构造两个长度为n的字符串a和b,使得a串和b串的最长公共部分长度恰为m,问方案数 分析 : 直觉是DP 不过当时看到 n 很大.但 ...
- [DFS/递推/DP] 2327 [SCOI2005] 扫雷 ( 普及+/提高
Date:2019/10/13 Degree of difficulty:Universal Original question:P2327 [SCOI2005]扫雷 原题与改编 10.13月考[爆零 ...
最新文章
- redis 槽点重新分配 集群_5000+字硬核干货!Redis 分布式集群部署实战
- .net core 注入中的三种模式:Singleton、Scoped 和 Transient
- npm ERR! the command again as root/Administrator
- java怎么获取ie浏览器的cookie,IE8 浏览器Cookie的处理
- ajax对象状态0,ajax – HTTP状态代码0是否有任何意义?
- C++ explicit关键字
- 局域网内两台9303 的管理vlan mac地址冲突解决方法
- Windows系统安装教程
- Android内核开发:系统分区与镜像文件的烧写
- HUSTOJ(2019)在线判题系统的搭建
- 解析2016中国智慧城市发展新趋势
- 80句经典英文电影台词,英语作文最佳素材
- 英特尔的新硬件套装使制作机器人和无人机更加简单
- 飞腾CPU体系结构(九)
- aruba无线ap认证服务器,【图片】Aruba家用无线控制器无线AP+AC方案分析选择【aruba吧】_百度贴吧...
- 裁判文书网爬虫Docid解密思路
- 【DB笔试面试702】在Oracle中,如何定时清理INACTIVE状态的会话?
- GSMA SGP.21协议学习
- 浅析微信支付:支付结果通知
- 浅谈java发展历程以及java特点
热门文章
- 系统类配置(三)【ubuntu14.04或者ubuntu16.04 配置caffe】
- C3P0与DBCP数据库连接池的区别,阿里的Druid数据源配置入门
- 学习ubuntu 网址
- 最近公共祖先 解题报告
- SCP对拷如何连接指定端口远程主机
- Codeforces Round #256 (Div. 2)——Multiplication Table
- 15个最好的Bootstrap设计工具推荐
- 雅虎日本总裁:微软报价忽视了雅虎海外资产
- 爬虫之 单线程+多任务异步协程
- 一分钟搭建Spring Boot