我已经分不出来这是不是博弈了，反正我是没想到，看了别人的博客，我只想说给人类的智商跪了。。。。。。。。竟然是倒着推出来的 步骤1:将所有终结位置标记为必败点（P点）； 步骤2: 将所有一步操作能进入必败点（P点）的位置标记为必胜点（N点） 步骤3:如果从某个点开始的所有一步操作都只能进入必胜点（N点） ，则将该点标记为必败点（P点） ； 步骤4: 如果在步骤3未能找到新的必败（P点），则算法终止

因为每个坐标格的必胜或必败已经确定，只要画出P/N图就可以找出规律，获得代码： 博弈论：组合博弈 * 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。 * 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。 * 必败（必胜）点的属性： * (1) 所有终结点是必败点（P点）； * (2) 从任何必胜点（N点）操作，至少有

题目地址：HDU 2852 真是弱渣。。。连是线段树的题都没看出来。。。。自己用了种最搓的方法，还差点TLE。。。 搓代码如下： #include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3579 题目大意： Kiki有X个硬币，她用不同的方式数了N次，每次她把硬币分成大小相等的组，记录每次一组硬币 的个数Mi和数完最后剩余的硬币数Ai。那么问题来了：总共有多少枚硬币？ 思路： 典型的一元线性同余方程组X = Ai(mod Mi)求解。题目要求输出最小正整数解，

同 poj 2891 那道题 也是除数不一定互质的中国剩余定理，但有细节问题，所以做的时候wa了十几发。。 #include<stdio.h>#define LL __int64void exgcd(LL a,LL b,LL& d,LL& x,LL& y){if(!b){d=a;x=1;y=0;}else{exgcd(b,a%b,d,y,x);y-=x*(a/b);}}LL gc

文章目录 题目 BC136 KiKi判断上三角矩阵思路代码呈现 题目 BC136 KiKi判断上三角矩阵 链接: link 思路 这题很简单但是再牛客中属于中等题 我们通过读题发现 2<n<10 ，所以我们首先创建一个变量 n 以及一个 10*10 个元素数组 然后题目是判断该矩阵是否是上三角矩阵，那么只要判断下三角是否都为0即可，那么我们要做的是找到下三角形的下标

目录 一、BC81 KiKi求质数个数 二、BC94 反向输出一个四位数 一、BC81 KiKi求质数个数 描述： KiKi知道了什么是质数（只能被1和他自身整除的数），他现在想知道所有三位整数中，有多少个质数。 输入描述： 无 输出描述： 一行，一个整数，表示所有三位整数中，有多少个质数。 #include<stdio.h>int main(){int count

递推公式F(i)=f(i)^f(i-1). 在这道题目中，"^ "相当于“*”，”&&“相当于“+”，初始化false相当于0。 #include<iostream> using namespace std;#define MAX 103void Mul(bool a[MAX][MAX],bool b[MAX][MAX],bool c[MAX][MAX]){bool sum=

2147 kiki的游戏 时间限制：5000/1000 MS（Java / Others）内存限制：40000/10000 K（Java / Others） 总提交内容：13657接受提交内容：8344 问题描述 最近kiki无事可做。虽然她很无聊，但他脑子里出现了一个想法，她只是玩棋盘游戏。主板的大小是n * m。首先，硬币放在右上角（1，m）。每次一个人可以将硬币移动到左侧，下方或左下方的空

题意：     给出三种操作，     0在容器中插入一个数。     1在容器中删除一个数。     2求出容器中大于a的第k大元素。 二分+树状数组 思路：    树状数组的特点就是对点更新，成段求和，而且常数非常小。原始的树状数组只有两种操作，在某点插入一个数 和 求1到i的所有数的和。这道题目一共有三种操作，但是实质上其实只有两种：插入和询问。插入操作和删除操作可以视为