Codeforces Round #673 (Div. 2)

A. Copy-paste

签到题

• 题设：给一串长度为n，值可变的数组，和最大限度k，每次可选择[1 , n]范围内任意不相等的两序号（i，j），使 a[ j ] = a[ j ] + a[ i ]，当数组中最大值会超过k（a[max]>k）时不可继续操作，问最多可操作的次数。
• 思路：用小顶堆的优先队列存储所有值，先取出最小值并将其弹出，再将第二小的值加到最小值上，将求和后的该值再插入优先队列，重复操作至最小值会超过k时停止。

B. Two Arrays

思维题

• 题设：给定一串长度为n数组，和不幸值“T”，要求将此数组拆分成两个子数组，并希望拆分后，对于属于同一数组两个元素，相加等于T的情况尽可能少，要求将所有元素拆分的情况输出，输出值为1的放在黑色数组中，输出值为0则放在白色数组中。
• 思路：对T进行情况考虑，先取一int型的值mid=T/2。若T为奇数，将所有小于mid的元素放在黑色数字中，大于等于mid的放在另一白色数组中；若T为偶数，则等于mid的元素要尽可能均分到两个数组中，则只需在奇数情况下，将所有等于mid的值交错放置。