地衣的博客——qdu

vj题目汇总 一， 威佐夫博弈： （1）HDU 1527（入门） （2） HDU 2177 （进阶1） （3）51Nod 1185（进阶2） 注：进阶1中提处理了输出威佐夫博弈的第一种可行方案的问题； 进阶2处理了威佐夫博弈中（黄金比例*大数）精度会损失的问题； 补充：威佐夫博弈中，非奇异局势可以通过一步找到奇异局势。 二， Nim（尼姆）博弈： Nim博弈： （1）HDU 1850 判断是否获胜...

先说一下题意： 首先给你一个n，然后给你n个数， 这n个数，是你可以选择的操作，就是你每次可以连续取的石子数； 然后给你一个m，表示有m个k，每个k表示有k个连续的石子， 每次进行操作，每次只能连续移动n个数中的值，问谁最后不可以取； #include<cstdio> #include<cstring> #include<algorithm> using n...

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int num=1e3+10; int a[num]; int main() { int t,n,c,ans; scanf("%d",&t); while(t--) { scanf...

题目大意： 给你n个人的位置，以及国王的位置k，从小到大排序后，国王的位置在第k个； 把国王送到低端的人获胜，Alice先，Bob后； 解析过程： 第一个思路是讨论[1,k]和[k+1,n]的情况，然后再综合讨论； 提交的代码wa了，想了想有许多状态没有考虑； 把这个游戏转化成这个样子，再原有基础上，任何人不能超过1这个点，也就是不能爬到最 上面。（也就是这个题的思路了Georgi...

题目链接 阶梯博弈的链接 这道题的思路就有点奇怪，可能是我还没有理解； #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int num=1e5+10; int main() { int t,n,ans,a; scanf("%d",&t)...

//Football Game POJ - 2315 #include<map> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; const int num=1...

打表找规律：下面代码里体现了如何打表 在题目的规则下： x的子问题包括： [0,x-1]以及（1，x-1），（2，x-2）……………； #include<map> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long ...

dfs更新sg函数，数据long long，采用map处理； //sg函数打表，递归实现过程 #include<map> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; const int num=10...