码迷,mamicode.com
首页 >  
搜索关键字:sg函数    ( 356个结果
LightOJ 1315 - Game of Hyper Knights(博弈sg函数)
G - Game of Hyper Knights Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status G - Game of Hyper Knights Submit Status Des ...
分类:其他好文   时间:2016-04-15 21:35:19    阅读次数:375
HDU 1848 —— Fibonacci again and again 【博弈 sg函数】
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 任何一个大学生对菲波那契数列(Fibonacc ...
分类:其他好文   时间:2016-04-09 23:19:00    阅读次数:130
bzoj3576[Hnoi2014]江南乐
http://www.lydsy.com/JudgeOnline/problem.php?id=3576 SG函数 我们发现$\left \lfloor \frac{n}{i} \right \rfloor$只有$\sqrt{n}$个取值 不妨设$x=\left \lfloor \frac{n}{i
分类:其他好文   时间:2016-03-08 00:29:11    阅读次数:209
hdu 1848 Fibonacci again and again
这是尼姆博弈的变型; 还是博弈,可是这次要用Sg函数最后异或等于0后手赢 反之,先手赢 #include <iostream> #include <cstring> #include <cstdio> using namespace std; int f[100]={1,2,3,5}; int e[
分类:其他好文   时间:2016-02-06 10:24:17    阅读次数:195
bzoj 1188 [HNOI2007]分裂游戏(SG函数,博弈)
1188: [HNOI2007]分裂游戏 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 733 Solved: 451[Submit][Status][Discuss] Description 聪 聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试
分类:其他好文   时间:2016-01-31 13:21:38    阅读次数:180
poj 2960 S-Nim(SG函数)
S-Nim Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3694 Accepted: 1936 Description Arthur and his sister Caroll have been playing a game
分类:其他好文   时间:2016-01-30 22:35:22    阅读次数:286
poj 2425 A Chess Game(SG函数)
A Chess Game Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3551 Accepted: 1440 Description Let's design a new chess game. There are N pos
分类:其他好文   时间:2016-01-30 18:18:18    阅读次数:217
UVA 10561 Treblecross(博弈论)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32209 【思路】 博弈论。 根据X分布划分禁区,每个可以放置的块为单独一个游戏。按长度定义状态,构造sg函数。依次试验每一种放法。 【代码】 1 #include<c
分类:其他好文   时间:2016-01-28 21:11:39    阅读次数:274
UVA 10561 - Treblecross(博弈SG函数)
UVA 10561 - Treblecross题目链接题意:给定一个串,上面有'X'和'.',能够在'.'的位置放X。谁先放出3个'X'就赢了,求先手必胜的策略思路:SG函数,每一个串要是上面有一个X,周围的4个位置就是禁区了(放下去必败)。所以能够以X分为几个子游戏去求SG函数的异或和进行推断。至...
分类:其他好文   时间:2015-12-20 14:34:55    阅读次数:148
hdu 3980 Paint Chain sg函数
题目链接给一个长度为n的环, 两个人轮流涂色, 每次涂m个连续的, 无法继续涂了就输。 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll long long 5 #define mk(x, y) m...
分类:其他好文   时间:2015-12-16 21:20:03    阅读次数:171
356条   上一页 1 ... 21 22 23 24 25 ... 36 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!