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 阅读全文
posted @ 2020-09-15 22:34 heyuhhh 阅读(368) 评论(0) 推荐(0) 编辑
摘要:传送门 A. Subset Mex 贪心。 B. Maximum Product 负数的情况只可能为0个,2个或者4个,枚举一下这所有的情况然后取个最大值就行。 C. Link Cut Centroids 首先容易发现一颗树至多两个重心。 一个重心的情况好处理,任意添加一条边即可。 两个重心的情况对 阅读全文
posted @ 2020-09-14 12:41 heyuhhh 阅读(234) 评论(0) 推荐(0) 编辑
摘要:传送门 A. Ahahahahahahahaha 题意: 给定一个长度为 $n,n\leq 10^3$并且 \(n\) 为偶数的 $01$ 序列。 现在去掉最多 \(\frac{n}{2}\) 个元素,使得剩下的序列奇数位置的和减去偶数位置的和为 $0$。 思路: 如果 $0$ 的个数超过一半,那么 阅读全文
posted @ 2020-09-09 12:32 heyuhhh 阅读(368) 评论(0) 推荐(0) 编辑