Educational Codeforces Round 107 (Rated for Div.2) 1511A~G
Wogua_boy
提交链接：https://codeforces.com/contest/1511
A.Review Site
有两个服务器，你可以控制每个玩家进入任意一个服务器。
每个玩家按顺序抵达，并且有三种操作：
（1）点赞
（2）不点赞
（3）中立，即他所在的服务器如果不点赞的人多，那么他就是不点赞，否则点赞。
请你输出点赞数的最大值。
B.GCD Length
给出三个数a b c，请你构造出两个数x y，使得x有a位，y有b位，gcd(x,y)有c位。
C.Yet Another Card Deck
给出一个颜色序列，每次可以取出这个颜色在序列里出现的第一个位置，输出这个位置的编号并把它放到序列的头部。
维护这个过程。
D.Min Cost String
一个字符串s的花费定义为满足(i<j,s_i=s_j&&s_{i+1}=s_{j+1})的i j组数。
现在给出n和k，请你仅用前k个字母去构造长度为n的字符串，使得花费最小。
E.Colorings and Dominos
给出一个n*m的矩形，每个单元格是白色或黑色。
现在将每个白色单元格涂成红色或蓝色。
现在尝试往矩形内放置多米诺骨牌。
每个多米诺骨牌大小是1*2的。
如果它水平放置（覆盖一行的两个格子），那么应覆盖红色单元格。
如果它垂直放置（覆盖一列的两个格子），那么应覆盖蓝色单元格。
设一个涂色方案对答案的贡献是，这种涂色方案下最多可以放置的多米诺骨牌数。
询问答案。
F.Chainword
没有看懂。
G.Chips on a Board
Alice和Bob有一个n*m的矩形。矩形的每一行有一个芯片。
现在，选择两个整数l和r，并切割矩形，只保留l列和r列之间的部分。
现在Alice和Bob轮流做游戏，每次可以在矩形上选择一个芯片，让它往左移动任何正数的单元。
当有一个人无法操作的时候，他会输掉游戏。
现在询问，在每个人都最优操作的前提下，谁能赢得游戏？