UVa12063 Zeros and Ones
2016-01-08 08:37
337 查看
神坑 1竟然还要取模
在后面填数多好的
View Code
在后面填数多好的
#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<iostream> using namespace std; void setIO(const string& s) { freopen((s + ".in").c_str(), "r", stdin); freopen((s + ".out").c_str(), "w", stdout); } template<typename Q> Q read(Q& x) { static char c, f; for(f = 0; c = getchar(), !isdigit(c); ) if(c == '-') f = 1; for(x = 0; isdigit(c); c = getchar()) x = x * 10 + c - '0'; if(f) x = -x; return x; } template<typename Q> Q read() { static Q x; return read(x); } typedef long long LL; LL f[65][65][101]; LL dp(int n, int p) { if(!p || (n & 1)) return 0; memset(f, 0, sizeof f); f[1][1][1 % p] = 1; for(int i = 1; i < n; i++) { for(int j = 0; j <= i; j++) { for(int k = 0; k < p; k++) { f[i + 1][j][(k << 1) % p] += f[i][j][k]; f[i + 1][j + 1][(k << 1 | 1) % p] += f[i][j][k]; } } } return f [n / 2][0]; } int main() { #ifdef DEBUG freopen("in.txt", "r", stdin); freopen("out.txt", "w", stdout); #endif int T = read<int>(), n, k; for(int cas = 1; cas <= T; cas++) { read(n), read(k); printf("Case %d: %lld\n", cas, dp(n, k)); } return 0; }
View Code
相关文章推荐
- WeChat demo 麦子学院课程笔记 XMPP部分
- maven eclipse
- 我与nginx的初次见面
- Linux SSH安装与测试
- 2016-01-07 工作笔记7
- MFC CString to char* (Visual Studio 2015 亲测可用)
- 文字颜色渐变特效
- 黑客们成功地在土豆上安装了 Linux !
- 2016.1.7
- 加密解密技术基础以及公钥基础设施(PKI)
- Scalaz(24)- 泛函数据结构: Tree-数据游览及维护
- Scalaz(24)- 泛函数据结构: Tree-数据游览及维护
- 『原创』统计建模与R软件-第六章 回归分析
- 北京Uber优步司机奖励政策(1月8日)
- 2016-01-06 工作笔记6
- 2165: 大楼 倍增floyd
- 130_Bribe the Prisoners 囚徒贿赂问题 (2009 Round1C C)
- 花开的季节,携梦想归来(一)
- 滴滴快车奖励政策,高峰奖励,翻倍奖励,按成交率,指派单数分级(1月8日)
- Product of Array Except Self