09 2020 档案
摘要:传送门 A. Buying Torches 签到。 Code // Author : heyuhhh // Created Time : 2020/09/14 22:39:56 #include<bits/stdc++.h> #define MP make_pair #define fi first
阅读全文
摘要:传送门 A. Subset Mex 贪心。 B. Maximum Product 负数的情况只可能为0个,2个或者4个,枚举一下这所有的情况然后取个最大值就行。 C. Link Cut Centroids 首先容易发现一颗树至多两个重心。 一个重心的情况好处理,任意添加一条边即可。 两个重心的情况对
阅读全文
摘要:传送门 A. Ahahahahahahahaha 题意: 给定一个长度为 $n,n\leq 10^3$并且 \(n\) 为偶数的 $01$ 序列。 现在去掉最多 \(\frac{n}{2}\) 个元素,使得剩下的序列奇数位置的和减去偶数位置的和为 $0$。 思路: 如果 $0$ 的个数超过一半,那么
阅读全文