qq_53142276的博客

Codeforces

题目连接 题目： 大意： 给了一堆整数，然后求出其平均值，然后在其中去除两个数，然后使这一堆数的平均值不变。 思路： 假设平均值为 k ， 可以分为三种情况： 找不到两个数，使去掉这两个数之后使 k 不变； 找到两个数。 通过题意，我们可以得知，平均值 k 要么是 .5，要么是整数，因为给出的数组是整数，所以 选择两个数加起来之后（假设能选择的情况下）除于 2，要么是一半，要么是整数。 所以应该选择几对符合条件的数 ...

B.Blocks 题意： 就是给你一个字符串，例如：BWWWWWWB，W 表示白色， B 表示蓝色，然后经过几次操作之后，可以让这些变为同一颜色，所不能的话，输出 -1 ，若能的话，先输出操作的次数，接着输出所操作的字符下标。 只能将相邻位置和当前位置进行变色，如果是 WB 可以变成 BW，如果是 BB 话，可以变成 WW 。 思路： 有三种情况： 当白色和蓝色的数量都是奇数时，无论怎么操作，都不能变成同一颜色，输出 - 1； 当一种颜色的数量为 0 的时候，表示不需要操作； 当这两种颜色的数量一个为偶