POJ
来源:互联网 发布:恶作剧软件 编辑:程序博客网 时间:2024/05/24 00:10
题解:
从1-10模拟一边,找找规律。
Farmer John 让奶牛们找一些数加起来等于一个给出的数N。但是奶牛们只会用2的整数幂。下面是凑出7的方式
1) 1+1+1+1+1+1+1
2) 1+1+1+1+1+2
3) 1+1+1+2+2
4) 1+1+1+4
5) 1+2+2+2
6) 1+2+4
帮助FJ找到 N的分配数 (1 <= N <= 1,000,000).
1) 1+1+1+1+1+1+1
2) 1+1+1+1+1+2
3) 1+1+1+2+2
4) 1+1+1+4
5) 1+2+2+2
6) 1+2+4
帮助FJ找到 N的分配数 (1 <= N <= 1,000,000).
N.
排列方式总数。由于这个数可能很大,只需要保留最后9位
7
6
#include <iostream>#include<vector>#include<cmath>#define inf 0x3f3f3f#define maxn 1000005using namespace std;int dp[maxn];int main(){ dp[1]=1; dp[2]=2; for(int i=3;i<=1000005;i++) { if(i&1) dp[i]=dp[i-1]; else dp[i]=(dp[i-1]+dp[i/2])%1000000000; } int n; cin>>n; cout<<dp[n]<<endl; return 0;}
阅读全文
0 0
- POJ
- poj
- POJ
- POJ
- poj
- poj
- POJ
- POJ
- poj
- POJ
- POJ
- POJ
- POJ
- POJ
- POJ
- POJ
- POJ
- POJ
- 【转】解析mysql中:单表distinct、多表group by查询去除重复记录
- springboot+mybatis+oracle
- 会话
- Android进阶#(8/12)让不断升级的系统更好管理——Git 版本控制_项目协作,GitHub。
- node.js之模块
- POJ
- 超分辨率重建之DRCN
- WebService 获取天气预报
- Audio 多媒体播放流程
- java重定向带参乱码
- 导入maven项目,maven update后jre版本自动变成1.5的解决办法
- 2017.8.23
- 物体检测的一些概念(1)
- Tarjan 算法&模板