2013 多校联合4 1011 Fliping game （hdu 4642）

题意：在一个矩阵中放着可上可下的银币，你可以翻一个矩形里面的银币使它们变成相反的方向，但此矩型必须是右下角是矩阵的最右下角，左上角这个点必须是朝上的。最后结束的标志是所有的银币都已经都是朝上的，此时游戏结束。

思路：首先游戏是会结束的。假设最右下角的是1(其他都是0）那显然第一个人赢了。假设其他还有1那么第一个人最优的是把右下角的这一枚银币组成的矩形，这样使得它变成0。另一个人只能翻外面的1，不管他怎么翻，这个矩阵的1都会在变小[因为假设他翻的最左上的1，那这个位置不能再变成0，变小了。假设他翻的不是最左上的1，那他翻的1也不能再变成1，如你要把它重变成1，你又必须去翻最左上角的].so得证。而第一个人只要不断的把右下角的1变成0，最后就能取胜。

反之，同理。

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int xx=1e3;
int a[xx][xx];
int main()
{
int T,N,M;
scanf("%d", &T);
while(T--)
{
scanf("%d%d", &N, &M);
for(int i =1; i<=N; i++)
for(int j =1; j<=M; j++)
scanf("%d", &a[i][j]);
if(a[N][M])
puts("Alice");
else
puts("Bob");
}
return 0;
}

2013 多校联合4 1011 Fliping game （hdu 4642）相关推荐

hdu 4699 2个栈维护 or 伸展树 (2013多校联合)
hdu 4699 Editor 题意:对一个数列进行操作,光标位置后面插入一个权值为x的数,删除光标前的那个数,光标左移一位,光标右移一位,求1到k位置的最大的前缀和.. 注意这里的k是在光标之前的 ...
2017ACM暑期多校联合训练 - Team 7 1009 HDU 6128 Inverse of sum (数学计算)
题目链接 Problem Description There are n nonnegative integers a1-n which are less than p. HazelFan wants ...
2017 ACM暑期多校联合训练 - Team 3 1008 HDU 6063 RXD and math （莫比乌斯函数）...
题目链接 Problem Description RXD is a good mathematician. One day he wants to calculate: ∑i=1nkμ2(i)×⌊nk ...
华中科技大学辅修计算机双学位,关于做好“七校联合办学”辅修专业、双学位的通知...
华中科技大学教务处发表的通知内容如下: 各院(系): 2014-2015学年武汉大学.华中科技大学.华中师范大学.武汉理工大学.中国地质大学.中南财经政法大学.华中农业大学等七校联合办学报名工作即将开 ...
2022 七校联合NewStarCTF 公开赛赛道 WEEK3|MISC
1.Whats HTTP 2.qsdz's girlfriend 3 3.WebShell! hint提示蚁剑,根据流量包大小排序,逐个打开看 4.Yesec no drumsticks 3 压缩包第 ...
2018六校联合校赛-1st-买手机
题目描述: 阿Jun是个小屏手机爱好者,他拒绝一切带有plus和note字眼的手机,而他一直使用的是一部美国苹果公司出品的iPhoneSE. 可惜的是,有一次阿Jun在洗手间洗手,不小心手一抖,手机掉 ...
2017ACM暑期多校联合训练 - Team 8 1011 HDU 6143 Killer Names (容斥+排列组合，dp+整数快速幂)...
题目链接 Problem Description Galen Marek, codenamed Starkiller, was a male Human apprentice of the Sith ...
2013多校训练赛第三场总结
HDU 4621~4631 今天的多校好变态,是IOI冠军出的题,把我们虐的半死了. 简单讲一下今天的情况,今天就只做了两道水题,算是签了个到,然后就卡1011(HDU 4631)一个下午了.其实感觉 ...
杭电多校第七场 1011 Kejin Player HDU(6656)
杭电多校第七场 1011 Kejin Player 题意:给你N行,代表从i级有花费a[i]元的r[i]/s[i]的概率达到i+1级,剩下的概率中可能会到达x[i]级.然后询问从L级到R级的花费会是多 ...

2013 多校联合4 1011 Fliping game （hdu 4642）

反之，同理。

2013 多校联合4 1011 Fliping game （hdu 4642）相关推荐

最新文章

热门文章