博弈论
文章平均质量分 77
white_156
星河滚烫,烫死人间理想;
皓月星辰 冻死人间曙光
展开
-
codeforce1363C. Game On Leaves
题目链接添加链接描述Ayush and Ashish在玩一个游戏:每轮中,每个玩家可以在一棵无根树上拆掉一个叶节点和从该节点出发的一条边(实际上就是让你拆点的时候拆的全面一点 )。当有人拆到指定结点为获胜。现在给出这个无根树的拓扑结构,求这局谁赢。这个题我第一感觉就像在问:公交车第一站上8个下2个,第二站上3个下5个,问公交车司机姓什么?#pragma GCC diagnostic error "-std=c++11"#include <bits/stdc++.h>#define I原创 2020-06-03 21:41:48 · 208 阅读 · 0 评论 -
codeforces1033C Permutation Game
After a long day, Alice and Bob decided to play a little game. The game board consists of n cells in a straight line, numbered from 1 to n, where each cell contains a number ai between 1 and n. Furthe...原创 2018-10-29 22:07:31 · 460 阅读 · 0 评论 -
codforces1155B. Game with Telephone Numbers
题目传送门┗|`O′|┛ 嗷~~ 俩人玩游戏,给你一个字符串,Vasya先从这里取出一个字符,然后Petya再取一个,两人一直这样取下去,直到这个字符串长度为11时,如果这时这个字符串的第一位是8,那么Vasya获胜,反之Petya获胜。必胜态分析#include <stdio.h>#include <climits>#include <cstring...原创 2019-04-27 19:14:10 · 279 阅读 · 0 评论