codevs 2618 核电站问题 题解报告
来源:互联网 发布:c语言移位运算 编辑:程序博客网 时间:2024/05/29 17:40
噫。
题目描述 Description
一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。
任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数。
输入描述 Input Description
输入文件只一行,两个正整数N,M(N<50,2≤M≤5)
输出描述 Output Description
输出文件只有一个正整数S,表示方案总数。
样例输入 Sample Input
4 3
样例输出 Sample Output
13
数据范围及提示 Data Size & Hint
( N<50,2≤M≤5)
嗯。。动归题;
设F[I]为前 i 个坑 的方案数
在不考虑m的情况下
f[i]=f[i-1]*2;
考虑m
f[i]=f[i-1]*2-f[i-m-1];
嗯;;
代码:
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<stack>#include<cstdlib>#include<string>#include<bitset>#include<iomanip>#include<deque>#define INF 1000000000#define fi first#define se second#define N 100005#define P 1000000007#define debug(x) cerr<<#x<<"="<<x<<endl#define MP(x,y) make_pair(x,y)using namespace std;long long n,m,ans=0;long long f[5151];inline int get_num(){int num = 0;char c;bool flag = false;while ((c = getchar()) == ' ' || c == '\n' || c == '\r');if (c == '-') flag = true;else num = c - '0';while (isdigit(c = getchar()))num = num * 10 + c - '0';return (flag ? -1 : 1) * num;}int main(){ cin>>n>>m; f[0]=1; for(int i=1;i<=n;i++) { if(i<m) { f[i]=f[i-1]*2; }else { if(i-m-1==-1) { f[i]=f[i-1]*2-1; }else f[i]=f[i-1]*2-f[i-m-1]; } } cout<<f[n];}
0 0
- codevs 2618 核电站问题 题解报告
- 【CODEVS】2618 核电站问题
- codevs 核电站问题 2618
- 核电站问题he题解
- 核电站问题 解题报告
- OpenJudge noi 9267 核电站(codevs 2618)
- 2618 核电站问题
- TYVJ3119 RQNOJ105 VIJOS1232 核电站问题 题解
- 20160318 CodeVS 1215 走迷宫,3286 火柴排队,2618 核电站问题
- codevs 1006 等差数列 题解报告
- codevs 1005 生日礼物 题解报告
- codevs 1002 搭桥 题解报告
- codevs 1036 商务旅行 题解报告
- codevs 1228 苹果树 题解报告
- codevs 1009 产生数 题解报告
- codevs 1060 搞笑世界杯 题解报告
- codevs 1052 地鼠游戏 题解报告
- codevs 1058 合唱队形 题解报告
- 排序的几种方法
- 采样之Gibbs算法
- spring 定时任务执行两次解决办法
- Maven重复类解决方案
- 11月7日——离noip还有12天
- codevs 2618 核电站问题 题解报告
- 【水题】NKOJ 3484 旅行
- 【bzoj 3942】[Usaco2015 Feb]Censoring(栈+kmp)
- GCD--Serial(串行)和Concurrent(并发)、Synchronous(同步)和Asynchronous(异步)
- php多进程
- 打印菱形
- /etc/hosts文件的作用
- 《Java编程思想》学习笔记:多态
- 就第九天学习的数组和排序问题做出的总结