2014 年 3月 20 日随笔档案 - goodniao_1

阿甘的珠宝大数据博弈综合应用 SG函数 + 最后取为输或赢

摘要：题目来源：http://acm.fzu.edu.cn/problem.php?pid=1534Problem 1534 阿甘的珠宝Accept: 95Submit: 293Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description阿甘向来好运连连，他在好心人的带领下发现了基督山伯爵的宝藏。珠宝~~满眼都是珠宝！！！但是守护的神灵对阿甘提出了苛刻的要求，“你要珠宝，必须赢了我再说。”阿甘要和守护神灵玩这样一个游戏，规则如下：阿甘眼前有n堆珠宝，n≤10000;每堆珠宝有mi个，0≤mi≤2^31-1;每人每轮可以拿走一堆珠宝中2 阅读全文

posted @ 2014-03-20 16:59 goodniao_1 阅读(284) 评论(0) 推荐(0) 编辑

hdu 1536 博弈 SG函数（dfs）

摘要： SG函数（dfs）模板（测试成功）代码如下：int sg[10001];int f[101];// f[]为可以取的石子个数，k为f[]的长度sort(f,f+K); // f[]必须是从小到大排列memset(sg,-1,sizeof(sg)); // sg[0]=0, 最小值为0 ，初始化int Get_SG(int x,int k) // 计算sg[x]{ int visited[101]={0}; if(sg[x] != -1) return sg[x]; // 同一个集合，如果已经计算过的sg[x]，可以重复利用 if(x#i... 阅读全文

posted @ 2014-03-20 13:23 goodniao_1 阅读(212) 评论(0) 推荐(0) 编辑

2014年3月20日