VIJOS-P1232核电站问题
输入
输入文件只有一行,两个正整数N,M。
输出
输出文件只有一个正整数,表示方案总数。
***superbia!!!!***
#include <stdio.h>
int
main()
{
long
long
F[70];
int
N,M;
F[0]=1;
scanf
(
"%d%d"
, &N,&M);
for
(
int
i=1; i<=N; i++)
{
if
(i<M) F[i]=2*F[i-1];
if
(i==M) F[i]=2*F[i-1]-1;
if
(i>M) F[i]=2*F[i-1]-F[i-M-1];
}
printf
(
"%lld"
,F[N]);
return
0;
}
VIJOS-P1232核电站问题相关推荐
- vijos 1006 晴天小猪历险记之Hill——数字三角形的终极变化
题目链接:https://vijos.org/p/1006 数字三角形原题看这里:http://www.cnblogs.com/huashanqingzhu/p/7326837.html 背景 在很久 ...
- vijos 1476 旅游规划题解
题目链接:https://vijos.org/p/1476 解:因为这一定是一棵树,所以我们多画几次图,就会发现所有的最长路径中心点都一样,且中心点把这条最长路径分成两段等长的路. 那么做法就很简单啦 ...
- Vijos P1848 记数问题【进制】
描述 试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1.2.3.4.5.6.7.8.9.10.11 中,数字 1 出现了 4 ...
- Vijos P1131 最小公倍数和最大公约数问题【暴力】
最小公倍数和最大公约数问题 描述 输入二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求出满足下列条件的P.Q的个数. 条件:1.P.Q是正整数 2.要求P.Q以xO为最大公 ...
- Vijos P1103 校门外的树【线段树,模拟】
校门外的树 描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米.我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置:数轴上的每个整数点,即0,1,2,--, ...
- Vijos p1165 火烧赤壁 离散化+单调栈
题目链接:https://vijos.org/p/1165 题意:输入n(n <= 20,000)段线段的端点,问所有线段的长度总和为多少? input: 3 -1 1 5 11 2 9 out ...
- |Vijos|树状数组|P1512 SuperBrother打鼹鼠
https://vijos.org/p/1512 一个二维树状数组,注意树状数组不能出现0,把所有坐标+1即可,求子矩阵和为 sub(x2,y2) - sub(x1-1,y2) - sub(x2, y ...
- Vijos P1756 数字反转【进制】
背景 noip2011 NO.1 描述 给定一个整数,请将该数各个位上数字反转得到一个新数.新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2). ...
- 便携式不锈钢管道焊接机器人_核电站双相不锈钢管道的焊接工艺及焊接接头性能探讨...
↑ 点击关注"电焊工友联盟"200万焊工兄弟都在这来扎堆 招聘信息 焊工群 焊接教程 焊接技术 焊工证 焊接交流 焊工模拟考试 电焊工 田湾核电站座落在江苏省连云港市,核电 ...
- Vijos P1449 字符串还原【密码】
背景 小K是一位蔚蓝教主的崇拜者(Orz教主er),有一天,他收到了一封匿名信,信告诉了小K由于他表现出色,得到了一次当面Orz教主的机会,但是要当面Orz教主可不那么容易,不是每个人都有资格Orz教 ...
最新文章
- 【NIO】IO多路复用
- Retrofit解析网页Json数据简单实例
- [转]一篇很喜欢的知乎美文
- 全面工作总结的写作技巧和写作要点
- 数学建模之图论——图与网络模型(一)(基本概念和最短路问题,附MATLAB源码)
- 联想拯救者Y90关键参数曝光:22GB运存+640GB超大存储
- windows10下 tensorflow gpu版本安装配置方法
- RAISR-master:google图像新压缩技术RAISR的测试代码调试记录(Python实现,没接触过python的小白,内含pip install解决方案)
- sql2005数据库备份—sql语句
- C# 获取所有网卡信息
- delphi微信云支付,D7~XE10可用
- 求大佬发一个unity curvy的资源包啊
- Python制作动态爱心函数动图
- OpenCL优化案例研究 (4)
- 任正非:华为云不能简单模仿阿里、亚马逊,要有所为有所不为|CEO说
- JVM之Parallel Scavenge回收器
- 绿幕背景视频抠图替换
- 数据脱敏 Data Masking
- 管理学原理试题及答案
- 论文阅读:Meta-Learning in Neural Networks: A Survey