HDU - 1847 Good Luck in CET-4 Everybody! SG函数入门
2017-10-31 20:31
459 查看
SG函数应用入门
这里有详细介绍:http://blog.csdn.net/luomingjun12315/article/details/45555495
更新一下 一个好点的 求SG函数的方法,不用 set(太慢了):http://blog.csdn.net/xiang_6/article/details/78408336
这里有详细介绍:http://blog.csdn.net/luomingjun12315/article/details/45555495
更新一下 一个好点的 求SG函数的方法,不用 set(太慢了):http://blog.csdn.net/xiang_6/article/details/78408336
#include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<cmath> #include<set> #include<queue> #include<stack> #include<map> using namespace std; typedef long long ll; const int maxn = 1e4 + 7, INF = 0x7f7f7f7f, mod = 1e9 + 7; int n; int sg[maxn] = {0}; set<int> st; void init() { for(int i = 1; i <= 1000; ++i) { st.clear(); for(int j = 1; j <= i; j *= 2) { st.insert(sg[i-j]); } for(int j = 0; j <= i; ++j) if(st.count(j) == 0) { sg[i] = j; break; } } } int main() { init(); while(~scanf("%d", &n) && n) { if(sg ) puts("Kiki"); else puts("Cici"); } return 0; }
相关文章推荐
- hdu 1847 Good Luck in CET-4 Everybody! (SG函数入门)
- HDU 1847 Good Luck in CET-4 Everybody!(SG函数)
- 博弈论入门 Good Luck in CET-4 Everybody! HDU - 1847
- HDU 1847 Good Luck in CET-4 Everybody!(简单sg函数)
- [sg函数] 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!-博弈论-sg函数-java
- HDU 1847 Good Luck in CET-4 Everybody!(SG函数)
- HDU 1847 Good Luck in CET-4 Everybody!(找规律,或者简单SG函数)
- HDU 1847 Good Luck in CET-4 Everybody!(博弈sg函数)
- 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!(sg函数)
- HDU 1847 Good Luck in CET-4 Everybody! (SG函数)
- 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!
- HDU 1847 Good Luck in CET-4 Everybody!(博弈)
- Good Luck in CET-4 Everybody! HDU - 1847 (巴氏博弈)