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.

G.

标签：Educational,Rated,多米诺骨牌,每个,单元格,1511A,给出,放置,不点
来源： https://www.cnblogs.com/zhanglichen/p/14651326.html