E - Black and White Tree
题意:
一棵树由n个节点组成,每个节点都被涂成黑色或白色,相连的点颜色不同,每个点有一个值s[i],表示与该节点相连的边值的和,输出树的每条边连接的点和值。
思路:
白点值的和肯定等于黑点值的和,将黑点和白点分别排序,选出最小的两个点,相连后值较小的点弹出,值较大的点减去小的值,重复直到点清空。
F - The table
题意:
给出一个n*m的矩阵,你可以对行/列进行操作,使该行/列全部数字取反,使得矩阵中每行/列的和都大于0
思路:
感觉就是一个贪心,每次找到行或列中和最小且小于0的取反,直到满足题目要求,取反偶数次的等于没取反
G - Start of the season
题意:
构造一个矩阵,满足三个条件
1)主对角线为0 2)矩阵关于主对角线对称 3)每行每列没有重复的数字
思路:
如果只考虑2和3,且不放0,构造的矩阵就是
123
231
312
然后把主对角线替换为0
023 0231
201 2013
310 然后把缺的数字补齐 3102
1320
H - Polycarp's Picture Gallery
题意:
给出m组照片,每组有ai张,选出n张照片,相邻的照片(1与n相邻)不能出自同一组。
思路:
数据范围不是很大,感觉就是一个贪心,每次选和前一张不同的组中剩余最多的放,最后一张特判一下
I - Powerful Ksenia
题意:
给出长度为n的序列,每次操作可以选择i,j,k三个数变成i xor j xor k,问能否在n次操作内让数列变成相同的数。
思路:
题目不要求最小操作数,但要求在n次内,每次操作可以让三个数变成相同的数,如果i,j,k中有两个数相等,那就相当于全部变成单独出现的数,所以将序列变成相同的数对,再用一个数做一次就可以。
如果n为奇数,直接123,345,567....最后12相同,34相同,单独出一个n,操作数为n-1符合条件
如果n为偶数,首先序列xor值应该为0,所以序列最后相同的数是任意的,直接将n放出来做前n-1位,最后结果也会和第n位相同