HDU 4642 多校四-1011
来源:互联网 发布:2017网络歌曲 编辑:程序博客网 时间:2024/06/03 17:56
题目:题目链接
这是一道博弈题,刚开始的时候一直在想SG,一直不知道肿么写。天.后来发现,就只判断最后一个点就OK了。因为我们可以发现,假设刚开始右下角的是1,那么Alice把其反为0.Bob总会把这个反为1,这样Alice又可以翻这个硬币。就这样最后肯定是Alice赢。对应的,如果一开始右下角的是0,如果全是0,那么Bob直接胜利。否则Alice的任何一个操作都会把右下角的硬币反过来。这样Bob就可以翻右下角的硬币了。这样就和第一种一样了,这样Bob必赢。就是这样而已,想多了:
#include <iostream>#include <cstdio>#include <string>#include <string.h>#include <map>#include <vector>#include <cstdlib>#include <cmath>#include <algorithm>#include <queue>#include <set>#include <stack>using namespace std;int cpp[150][150];int main(){ int n,m,k; scanf("%d", &k); while(k--) { scanf("%d%d", &n, &m); for(int i = 1; i <= n; ++i) { for(int j = 1; j <= m; ++j) { scanf("%d", &cpp[i][j]); } } if(cpp[n][m]) printf("Alice\n"); else printf("Bob\n"); } return 0;}
努力努力...
- HDU 4642 多校四-1011
- HDU 4642
- HDU 1011
- hdu 1011
- HDU 1011
- hdu-1011
- hdu 1011
- hdu--1011
- HDU 4639 多校四-1008
- HDU 4638 多校四-1007
- HDU 4635 多校四-1004
- hdu 4642 (博弈)
- HDU 4642 Fliping game
- hdu 4642 Fliping game
- HDU 4642 Fliping game
- HDU-4642-Fliping game
- HDU 4642 (13.08.25)
- HDU 4642 Fliping game
- Ubuntu 配置DNS
- NUnit中文说明文档
- TCP/Socket学习----ARP数据报格式
- UVA 11021 - Tribles
- mysql 优化中的几个重要参数
- HDU 4642 多校四-1011
- Effective Java 中文第二版
- fsadfdsafsfdsfsaf3dsfdsfadfsafds
- ldd命令及动态库加载
- Linux_ALSA声卡驱动原理分析
- SGU 113. Nearly prime numbers 素数
- 算法设计——0-1背包
- 开源_main
- CMD.EXE中dir超长字符串缓冲区溢出原理学习