1017. Staircases
1017. Staircases
Memory Limit: 16 MB
Input
Output
Sample
input | output |
---|---|
212 |
995645335 |
dp,记录每i个方块,末尾有j个块的状态
(设置为double类型,可以不用贴大数相乘(但是__int64却不行
#include<cstdio>double f[501][501], sum[501];int main()
{int i, j, k, n;scanf("%d", &n);for (i=0; i<501; i++)for (j=0; j<501; j++)f[i][j] = 0;for (i=0; i<501; i++)sum[i] = 0;for (i=1; i<n; i++)f[i][i] = 1;for (i=3; i<=n; i++)for (j=1; j<i; j++){for (k=1; k<j; k++)f[i][j] += f[i-j][k];sum[i] += f[i][j];}printf("%.0f\n", sum[n]);
}
1017. Staircases相关推荐
- PAT甲级1017 Queueing at Bank:[C++题解]字符串、结构体、最小堆
文章目录 题目分析 题目链接 题目分析 客户数据用什么存呢? 好吧,还是用结构体. 结构体里面存什么呢? 到达时间 和服务时间. 窗口怎么存呢? 将窗口的开始服务时间从小到大存,自然想到小根堆. pr ...
- 百练OJ:1017:装箱问题
题目链接:http://bailian.openjudge.cn/practice/1017/ 分析六个型号的产品占用箱子的具体情况如下:6*6 的产品每个会占用一个完整的箱子,并且没有空余空间:5* ...
- PAT (Basic Level) Practice (中文)1017 A除以B (20 分)
1017 A除以B (20 分) Python 我大Python直接硬算,不玩虚的. if __name__ == '__main__':a, b = map(int, input().split() ...
- POJ 1017 Packets【贪心】
POJ 1017 题意: 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. 这些产品通常 ...
- 1017: 成绩大排队
1017: 成绩大排队 时间限制: 1 Sec 内存限制: 128 MB 提交: 332 解决: 246 [提交][状态][讨论版] 题目描述 读入n名学生的姓名.学号.成绩,分别输出成绩最高和成 ...
- 《挑战程序设计竞赛》2.2 贪心法-其它 POJ3617 3069 3253 2393 1017 3040 1862 3262
POJ3617 Best Cow Line 题意 给定长度为N的字符串S,要构造一个长度为N的字符串T.起初,T是一个空串,随后反复进行下列任意操作: 从S的头部(或尾部)删除一个字符,加到T的尾部 ...
- BmpEncrypt v3.20.1017 ++ 加密器
BmpEncrypt v3.20.1017 ++ 软件版本: 3.20.1017 ++ 软件授权: 免费软件 使用平台: Win9x/Me/NT/2000/XP/2003 发布公司: WAYHOME ...
- 【ZOJ - 1163】The Staircases(dp)
题干: One curious child has a set of N little bricks. From these bricks he builds different staircases ...
- C++学习之路 | PTA乙级—— 1017 A除以B (20分)(精简)
1017 A除以B (20分) 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数.你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立. 输入格式: 输入在一 ...
最新文章
- DevExpress TreeList 调优_绑定数据源方式, 放弃原来的AppendNode加载数据的方式
- scroll-view实现自定义下拉刷新
- 实例讲解《Microsoft AJAX Library》(2):DomEvent类
- Go语言初探gRPC服务
- java中$和 的区别详解_Mybatis之#{}与${}的区别使用详解
- 搭建一台本地json服务器
- 灯泡(信息学奥赛一本通-T1438)
- 堆载预压弹性变形怎样计算公式_一种风洞洞体堆载预压变形测量工艺的制作方法...
- python筛选质数并一行输出五个_python使用filter方法递归筛选法求N以内的质数素数附一行打印心形标记的代码解析...
- java derby xsai2,java-j内的引用罐
- 电脑记事本在哪个文件夹
- xp系统显示无打印机服务器,XP没有打印机print spooler服务的解决方法
- easy_install安装,更新模块 python
- GS认证、VDE认证、CE认证简单介绍
- k8s 二进制集群部署
- CTSC2016时空旅行
- 3d建模网上学习靠谱吗?学3d建模哪个学校好?
- 【漏洞复现】MS12-020漏洞(蓝屏攻击)复现
- 读书感受 之 《数学之美》
- 【seeprettyface.com】数据集:戴眼镜/笑容人脸数据集