摘要: 思路:当移到右下角时,就不能移动了。所以与右下角的奇偶性相同的位置,都不能直接到达,先手必败!只需考虑与右下角奇偶不同的位置,可以看成NIM博弈。最后NIM和不为0的胜,否者败!!代码如下: 1 #include 2 #include 3 #include 4 #define M 105 5 using namespace std; 6 int main() 7 { 8 int t,ca=0,n,m,a; 9 scanf("%d",&t);10 while(t--){11 scanf("%d%d",&n,&m);12 int an 阅读全文
posted @ 2013-10-02 18:28 _随心所欲_ 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 思路:(注意2个圆的半径可以不一样)有2种情况:1) 水平和竖直放。这种情况很简单,刚开始以为只有这种情况,但是样例5不对,后来知道还有一种情况。2)斜线也可以放。只要满足勾股数就可以。现在的问题是怎样确定包含2个圆的矩形,可以通过枚举一个圆的半径来确定。代码如下: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll long long 9 #define M 100010 #define inf 1e1011 #define mod 100000000712 usi 阅读全文
posted @ 2013-10-02 14:56 _随心所欲_ 阅读(459) 评论(0) 推荐(0) 编辑