Sicily 1049. Mondriaan 解题报告
题目传送门:1049. Mondriaan
思路:
找规律的一道水题。
假设长度为n的有f(n)种画法。容易求出f(0)=1,f(1)=2,f(2)=7...
找出递推式f(n)=3f(n-1)+f(n-2)-f(n-3)(推导了半节英语课。。。),打好表之后输入输出搞定。
代码:
1 #include<iostream> 2 using namespace std; 3 4 const int MAX=1000001; 5 int f[MAX]; 6 7 int main(){ 8 int testcases,l; 9 cin>>testcases; 10 f[0]=1; 11 f[1]=2; 12 f[2]=7; 13 for(int i=3;i<MAX;i++) 14 f[i]=(3*f[i-1]+f[i-2]-f[i-3]+10)%10;//Only the last number is useful. 15 while(testcases--){ 16 cin>>l; 17 cout<<f[l]<<endl; 18 } 19 return 0; 20 }
转载于:https://www.cnblogs.com/jolin123/p/3430552.html
Sicily 1049. Mondriaan 解题报告相关推荐
- uscao 线段树成段更新操作及Lazy思想(POJ3468解题报告)
线段树成段更新操作及Lazy思想(POJ3468解题报告) 标签: treequerybuildn2cstruct 2011-11-03 20:37 5756人阅读 评论(0) 收藏 举报 分类: ...
- 解题报告(十八)数论题目泛做(Codeforces 难度:2000 ~ 3000 + )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
- 【解题报告系列】超高质量题单 + 题解(ACM / OI)超高质量题解
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我新写的超高质量的题解和代码,题目难度不 ...
- 解题报告(三)多项式求值与插值(拉格朗日插值)(ACM / OI)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
- 解题报告(十三)中国剩余定理(ACM / OI)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
- 解题报告(四)生成函数(ACM/ OI)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
- 解题报告(八) prufer 序列与 Cayley 公式(ACM / OI)超高质量题解
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
- 解题报告(一)E、(BZOJ4589)Hard Nim(博弈论 + FWT)
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
- 解题报告(五)组合计数(ACM / OI)超高质量题解
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
- 解题报告(二)E、(BZOJ3513) [MUTC2013] idiots(生成函数 + FFT + 组合计数)
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
最新文章
- git上传代码到码云(详细)
- Visual C++——《可视化编程技术》实验报告——绘图与文本操作
- DWZ与百度编辑器的IE8以下上传图片兼容问题
- matlab电压稳定极限,电力系统电压稳定性的Matlab建模分析
- 原来 Kylin 的增量构建,大有学问! | 原力计划
- csharp:Convert Image to Base64 String and Base64 String to Image
- Twaver-HTML5基础学习(13)连线(Link)连线的绑定与展开
- ubuntu 64位下载 处理器为Intel
- 网站首页导航栏移入移出动画(一)slideDown、slideUp
- Python高级编程——13.垃圾回收机制
- 免企业资质免签约支付
- Fluent的porous jump边界条件
- Linux中安装配置jdk
- Linux运维遇见Device /dev/sdb excluded by a filter如何解决
- maven工程提示pom.xml无法解析org.apache.maven.plugins:maven-resources-...
- python 时间戳转iso 8601_Python中的ISO时间(ISO 8601)
- 点云RANSAC拟合平面(MATLAB)
- springmvc下载excel模板示例代码
- 苹果cms播放器添加教程
- 解决Git在clone项目时的fatal