HDU 5366 The mook jong
2015-08-09 07:40
246 查看
先暴力写了一个DFS,然后找规律。。
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; __int64 dp[1000]; int main() { dp[1]=1; dp[2]=2; dp[3]=3; dp[4]=5; for(int i=5;i<=60;i++) dp[i]=dp[i-1]+1+dp[i-3]; int n; while(~scanf("%d",&n)) printf("%I64d\n",dp ); return 0; }
相关文章推荐
- 从现在看未来,在未来看现在
- 技术与经济之五:关于货币市场
- OSChina 周日乱弹 —— 让人热血沸腾的女人
- 范式
- MatLab Mark Points 给点标序号
- Java中使用Log4j记录日志
- 百度地图图片叠加层切片工具最新动态与下载安装(2016.5.25)
- iOS Objective-C 身份证号码校验
- [zoj3813]Alternating Sum 公式化简,线段树
- 如何用Java构建FTP服务器
- Java构建FTP服务器
- 【LeetCode-面试算法经典-Java实现】【106-Construct Binary Tree from Inorder and Postorder Traversal(构造二叉树II)】
- 【LeetCode-面试算法经典-Java实现】【105-Construct Binary Tree from Preorder and Inorder Traversal(构造二叉树)】
- mac下开发环境常用操作与命令
- Android Api Demos登顶之路(二十五)Wallpaper
- 【LeetCode-面试算法经典-Java实现】【070-Set Matrix Zeroes(矩阵置零)】
- SSD的SLC MLC 和TLC哪个好?
- Mac OS X 10.9 Mavericks 修改root密码
- ARM汇编指令汇总
- Linux 汇编