摘要: 链接:https://codeforces.com/contest/1244/problem/G 题意:给出2个序列p,q长度为n,元素都是1,2 ,3....n,给出k,求 尽可能大 sigma(max(pi, qi))且小于k的时候如何安排序列的元素,若无法满足条件,-1 题解:贪心,最小的情况 阅读全文
posted @ 2019-10-29 19:22 N_Yokel 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 链接:https://codeforces.com/contest/1244/problem/F 题意:给出一个每个节点黑色或者白色的环,k次更新,每次更新将所有满足条件的节点颜色反转(同时进行),满足条件:该节点的相邻的2个节点颜色和它不同。求k次后各个节点的颜色。 题解:环的话,序列复制向左右分 阅读全文
posted @ 2019-10-29 19:04 N_Yokel 阅读(257) 评论(0) 推荐(0) 编辑