HDU 1847 Good Luck in CET-4 Everybody!(SG)
来源:互联网 发布:ug编程二次开粗技巧 编辑:程序博客网 时间:2024/05/31 06:22
思路: 学了学SG,模板题
#include <stdio.h>#include <string.h>#define N 20const int MAXN=1005;int f[N],SG[MAXN],S[MAXN];//f[N]:可改变当前状态的方式,N为方式的种类,f[N]要在getSG之前先预处理//SG[]:0~n的SG函数值//S[]:为x后继状态的集合void getSG(int n){ int i,j; //memset(SG,0,sizeof(SG)); //因为SG[0]始终等于0,所以i从1开始 for(i = 1; i <= n; i++) { //每一次都要将上一状态 的 后继集合 重置 memset(S,0,sizeof(S)); for(j = 0; f[j] <= i && j <= N; j++) S[SG[i-f[j]]] = 1; //将后继状态的SG函数值进行标记 for(j = 0;; j++) if(!S[j]) { //查询当前后继状态SG值中最小的非零值 SG[i] = j; break; } }}int main(){ int n,m,k; for(int i = 0; i <= 11; i++) f[i] = 1<<i; getSG(1005); while(~scanf("%d",&n )) { if(SG[n])puts("Kiki"); else puts("Cici"); } return 0;}
阅读全文
0 0
- 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)
- 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!(简单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! (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函数)
- Good Luck in CET-4 Everybody! HDU
- hdu 1847Good Luck in CET-4 Everybody!
- python数据分析师面试题选
- Android中Parcelable接口用法
- 数据分析师是青春饭吗,前景如何?
- tabControl添加Form作为tabPage的控件,切换时不显示form的问题
- 【Java 8】行为参数化
- HDU 1847 Good Luck in CET-4 Everybody!(SG)
- 要想富先练功,设计模式之六大原则
- 为什么要引入数据库缓存,如redis?
- 使用两个栈实现一个队列+使用两个队列实现一个栈
- Java集合小结
- 『毒舌电影社区』干掉烂片,让烂片无路可走!
- CodePush配置
- tbschedule与spring整合
- Test 6 for NOIP