USACO-Stringsobits(动归求组合数 )
来源:互联网 发布:野孩子 知乎 编辑:程序博客网 时间:2024/06/01 09:24
题目链接:USACO-Stringsobits
然后从高到底枚举n位数的所有位数。
因为当前位是1的数肯定大于当前位是0的所有数。
所以可以算出第n位是0的数的数量
那么
如果找的是第k小数,若
否则当前位是1,且
/*ID: xdujlx1PROG: kimbitsLANG: C++*/#include<bits/stdc++.h>using namespace std;typedef long long ll;ll C[32][32];void ioinit(){ freopen("kimbits.in","r",stdin); freopen("kimbits.out","w",stdout);}int main(){ ioinit(); for(int i=0;i<32;i++) { C[i][0]=C[i][i]=1; for(int j=1;j<i;j++) C[i][j]=C[i-1][j]+C[i-1][j-1]; } ll n,l,k; cin>>n>>l>>k; string s; for(int i=n;i>=1;i--) { ll x=0; for(int j=0;j<=l;j++) x+=C[i-1][j]; if(k<=x) s.push_back('0'); else { s.push_back('1'); k-=x; --l; } } cout<<s<<endl; return 0;}
0 0
- USACO-Stringsobits(动归求组合数 )
- USACO section 3.2 Stringsobits(组合数学)
- USACO Stringsobits
- usaco Stringsobits
- USACO-Section 3.2 Stringsobits(DP)
- 【动态规划】【USACO】Stringsobits
- USACO 3.2.2 stringsobits
- USACO 3.2.2 Stringsobits
- USACO Stringsobits, DP
- USACO 3.2 Stringsobits
- USACO Stringsobits 解题报告
- USACO Section 3.2 Stringsobits
- USACO 3.2 Stringsobits (kimbits)
- USACO 3.2.2:Stringsobits
- USACO--3.1Stringsobits
- usaco 01串 Stringsobits
- usaco 3.2.3 stringsobits
- USACO / Stringsobits (DP构造/康托展开)
- 1003
- python calendar.monthrange 和 datetime.strftime("%w")的区别
- Ant + Ivy 管理项目依赖
- 使用Java发布WebService的简单实例
- 新司机如何面对选择
- USACO-Stringsobits(动归求组合数 )
- 推荐《Clean Code》一书,让你成为优秀的程序员
- 学习之法 —— 如何阅读代码、如何编写代码
- 引言
- “\”与“/”斜杠与反斜杠的区别
- POJ 1328 Radar Installation
- PagerFragmentAdapter中Fragment的懒加载问题
- 中国什么主义
- MyEclipse查看jar包源代码乱码问题解决