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
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
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
这是尼姆博弈的变型; 还是博弈,可是这次要用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
1188: [HNOI2007]分裂游戏 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 733 Solved: 451[Submit][Status][Discuss] Description 聪 聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试
分类:
其他好文 时间:
2016-01-31 13:21:38
阅读次数:
180
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
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
题目链接: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题目链接题意:给定一个串,上面有'X'和'.',能够在'.'的位置放X。谁先放出3个'X'就赢了,求先手必胜的策略思路:SG函数,每一个串要是上面有一个X,周围的4个位置就是禁区了(放下去必败)。所以能够以X分为几个子游戏去求SG函数的异或和进行推断。至...
分类:
其他好文 时间:
2015-12-20 14:34:55
阅读次数:
148
题目链接给一个长度为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