hychychyc

alien 飞船降落问题 矩阵前缀和+枚举 求出前缀和，暴力枚举每一个子矩阵的和，是0就可以降落 注意有正方形飞船，长度不等于点#include<cstdio>#include<iostream>#include<cstring>using namespace std;#define D "%d"#define for(i,x,y) for(int i=x;i<=y;i++)#d

转自http://blog.youkuaiyun.com/u014355480/article/details/47397913ZOJ - 2083 - Win the Game题目传送：Win the Game最近正在慢慢体会博弈里面的SG函数的意义此题是最简单的SG博弈问题，只需打个表就OK了AC代码：#include &lt;map&gt;#include &lt;set&gt;...

直接打表就OK。。。。P2148 [SDOI2009]E&amp;D#include&lt;cstdio&gt;int T,n;int GetSG(int a,int b){ int ans=0; while(1){ if(a&amp;1&amp;&amp;b&amp;1)return ans; if(a&amp;1) ++a...

转自http://blog.sina.com.cn/s/blog_8f06da99010125ol.html 翻硬币游戏一般的翻硬币游戏的规则是这样的： N 枚硬币排成一排，有的正面朝上，有的反面朝上。我们从左开始对硬币按1 到N 编号。第一，游戏者根据某些约束翻硬币，但他所翻动的硬币中，最右边那个硬币的必须是从正面翻到反面。例如，只能翻3个硬币的情况，那么第三个硬币必须是从正...

转自http://www.cnblogs.com/ECJTUACM-873284962/在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点的性质： 1、所有终结...