【HDU1847】Good Luck in CET-4 Everybody!(博弈)
2016-08-08 10:22
453 查看
记录一个菜逼的成长。。
简单博弈 暴力打表
只能取2的幂次
简单博弈 暴力打表
只能取2的幂次
#include <cstdio> #include <iostream> #include <cstring> #include <string> #include <algorithm> #include <cstdlib> #include <vector> #include <set> #include <map> #include <queue> #include <list> #include <deque> #include <cctype> #include <bitset> using namespace std; #define cl(a) memset(a,0,sizeof(a)) typedef long long LL; typedef unsigned long long ULL; typedef pair<int,int> PII; const int INF = 0x3f3f3f3f; const int maxn = 1000 + 10; int sg[maxn],two[12]; bool Hash[maxn]; void init() { two[0] = 1; for( int i = 1; i < 10; i++ ){ two[i] = two[i-1] << 1; } } void sg_solve(int n,int m) { init(); memset(sg,0,sizeof(sg)); for( int j,i = 1; i <= n; i++ ){ memset(Hash,0,sizeof(Hash)); for( j = 0; j <= m; j++ ){ if(i - two[j] >= 0)Hash[sg[i-two[j]]] = 1; } for( j = 0; j <= n; j++ ) if(!Hash[j])break; sg[i] = j; } } int main() { sg_solve(maxn-1,9); int n; while(~scanf("%d",&n)){ printf("%s\n",sg ?"Kiki":"Cici"); } return 0; }
相关文章推荐
- hdu1847 Good Luck in CET-4 Everybody! (巴什博弈)
- ACM-博弈之Good Luck in CET-4 Everybody!——hdu1847
- HDU1847 Good Luck in CET-4 Everybody! 博弈
- HDU1847 Good Luck in CET-4 Everybody!【博弈】
- hdu 1847 Good Luck in CET-4 Everybody!(巴什博弈)
- HDU 1847 Good Luck in CET-4 Everybody! 博弈
- hdu 1847 Good Luck in CET-4 Everybody!(基础博弈)
- hdu1847 Good Luck in CET-4 Everybody!
- HDU1847 Good Luck in CET-4 Everybody!
- hdu 1847 Good Luck in CET-4 Everybody!(基础博弈)
- hdu 1847 - Good Luck in CET-4 Everybody!(简单博弈)
- Good Luck in CET-4 Everybody!(博弈)
- HDU1847 Good Luck in CET-4 Everybody!
- HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈)
- hdu 1847(Good Luck in CET-4 Everybody!——巴什博弈)
- HDU 1847-Good Luck in CET-4 Everybody!(博弈-SG函数/找规律)
- hdu 1847 Good Luck in CET-4 Everybody! 动态规划/巴什博弈
- hdu 1847 Good Luck in CET-4 Everybody!(基础博弈)
- HDU 1847 Good Luck in CET-4 Everybody! 【Nim博弈】
- Good Luck in CET-4 Everybody! + 博弈 + sg函数