qq_53142276的博客

Codeforces

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

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