ACM 博弈
15zhazhahe
打杂小能手/吃/喝/睡/胖/菜/
展开
-
CodeForces 755B PolandBall and Game
题目链接:http://codeforces.com/contest/755/problem/B 题意:两个人玩游戏,每人轮流说一个词,不能说之前说过的,然后谁先不能说谁就输,问你最后谁赢了,每个人说的词是已经准备好了的第一个人有n个词,第二个人有m个词,第一个人先手,如果第一个人赢了就输出YES,否则输出NO 解析:首先想相同的词,肯定每个人是一人说一个,然后减去那些相同的词,假设有cnt个词原创 2017-05-05 20:02:56 · 1236 阅读 · 0 评论 -
CodeForces 754B Ilya and tic-tac-toe game
题目链接:http://codeforces.com/contest/754/problem/B 题意:给你一个4x4的棋盘,然后上面有一些棋子,x和o,x是先手的,如果有三个一样的符号连在一起那一方就胜利,问你x能否胜利,能就输出YES,否则输出NO 解析:其实就是那个xo棋,只是棋盘变大了,我一开始以为会复杂,所以懒得想直接判断先手第一步能否胜利,不能就直接输出NO了,因为我猜两边都赢不了的原创 2017-05-07 11:27:02 · 966 阅读 · 0 评论 -
hdu1564 Play a game
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1564 题意:8600和ailyanlu玩游戏,游戏规则是,有一个n*n的棋盘,棋盘上面有一颗棋子,棋子在棋盘的角落,轮到每个人的时候,每个人只能把这个棋子移动一个,只能左右上下移动,且不能移动到被访问过的格子,告诉你棋盘大小,8600先手,问你谁能赢 解析:首先每个人肯定是采用最优策略,那么肯定是会原创 2017-07-17 20:24:52 · 318 阅读 · 0 评论 -
hdu1846 Brave Game
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846 题意:中文题 解析:可以从先手的必败态推到下一个状态,如果只有0个石头,那么肯定是必败态,然后一个石头就可以从从0这个状态往前推一个变成必胜态,以此类推#include <bits/stdc++.h>using namespace std;const int maxn = 1005;in原创 2017-07-17 21:06:26 · 271 阅读 · 0 评论 -
hdu1847 Good Luck in CET-4 Everybody!
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1847 题意:中文题 解析:还是一样从必败态往前推#include <bits/stdc++.h>using namespace std;const int maxn = 1005;int a[maxn];int win[maxn];int main(void){ int n;原创 2017-07-17 21:31:06 · 514 阅读 · 0 评论