随笔分类 - 其它 -- 构造
摘要：传送门 A. Ahahahahahahahaha 题意： 给定一个长度为 $n,n\leq 10^3$并且 \(n\) 为偶数的 $01$ 序列。 现在去掉最多 \(\frac{n}{2}\) 个元素，使得剩下的序列奇数位置的和减去偶数位置的和为 $0$。 思路： 如果 $0$ 的个数超过一半，那么
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K L 8 / 12 - O Ø O O - Ø - Ø - O Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions B. Blow up the Enemy 签到。 Co
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 7 / 13 O O O - O - - O - O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. African Sort 题意： 给定一个排列，每次选择
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 8 / 11 Ø O Ø O O O - Ø O - - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Portal 题意： 给出一张$n$个点，$m$条边的无
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K L 8 / 13 O O Ø Ø O - Ø - - - - O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Clam and Fish 贪心模拟。 Code
阅读全文
摘要：传送门 A. Donut Shops 贪心考虑即可。 Code /* * Author: heyuhhh * Created Time: 2020/6/25 22:38:09 */ #include <iostream> #include <algorithm> #include <cstring>
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K L M 9 / 13 O Ø O Ø O - O Ø - - - O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A - Balloon Robot 题意： $
阅读全文
摘要：传送门 视频题解 A. C+= 显然选择增加较小的一个数更优。 B. Codeforces Subsequences 贪心构造即可，显然个数均分能使得最后乘积最大，因为要长度最小，所以枚举最小长度贪心就行。 C. Even Picture 类似于这样构造： D. AND, OR and square
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 8 / 11 Ø O - - Ø - Ø O O Ø O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Access Points 题意： 二维平面中给定$n$
阅读全文
摘要：传送门 视频题解 A. Matrix Game 简单博弈（贪心？）。 Code /* * Author: heyuhhh * Created Time: 2020/6/7 22:39:24 */ #include <iostream> #include <algorithm> #include <c
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K L 8 / 13 Ø O O Ø O - - - Ø Ø - Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Archery Tournament 题意： 现
阅读全文
摘要：传送门 视频题解。 A. Johnny and Ancient Computer 签到。 Code /* * Author: heyuhhh * Created Time: 2020/6/5 10:13:34 */ #include <iostream> #include <algorithm> #
阅读全文
摘要：[TOC] "传送门" |Solved|A|B|C|D|E|F|G|H|I| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |8 / 9|O|Ø|Ø|Ø|Ø|O| |Ø|O| O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 A. Amateu
阅读全文
摘要：题目传送门 还是视频题解。 我在这简单说一下D和F吧。 关于D题的证明： 我们首先如下构造： $1\ 1\ 1\cdots s-(n-1)$ 如果$n-1<s-(n-1)-1$显然存在一种构造方式使得另一个人gg，我们接下来就考虑$n-1\geq s-(n-1)-1$即$2n>s$的情况。 现在有$
阅读全文
摘要："传送门" ABC略。。 D. Constant Palindrome Sum 题意： 给出$n$个数，$n$为偶数，每个数在范围$[1,k]$内。 现在可以改变任一个数的值，范围也要在$[1,k]$之内。 问最少改变多少次，使得$a_i+a_{n i+1}=x$对于所有的$i$都满足。 思路： 当
阅读全文
摘要："传送门" A. Little Artem 签到。 Code B. Kind Anton 签到。 Code C. Eugene and an array 题意： 给定一个序列，询问该序列含有多少个连续子区间，满足该子区间中不含有任意一段其和为$0$。 思路： 得到序列$a$的前缀和数组$sum$，那
阅读全文
摘要："传送门" A. Exercising Walk 显然横纵坐标我们可以分开考虑。 假设只考虑横坐标，若$x_2\not ={x_1}$，那么向左/向右走可以互相抵消，然后只能往一个方向走；若$x_2=x_1$，那么就不能向左/向右走。 纵坐标同理。 只需要check一下最终位置是否在矩形内即可。 赛
阅读全文
摘要："传送门" 题意： 给出一张含有$3n$个点和$m$条边的图，现要从中找到一个$n$个点的独立集，或者$n$条边的匹配。 边的匹配定义为任意两条边不存在公共结点。 思路： 一条边会占用$2$个结点，如果能够找到$n$条边的匹配那么直接输出，否则就会剩下多于$n$个结点，将他们构成独立集即可。 核心思
阅读全文
摘要："传送门" A. EhAb AnD gCd 签到。 Code B. CopyCopyCopyCopyCopy 因为是严格上升子序列，所以每个数至多被选择一次。 最后答案即为数组中互不重复的数字个数。 Code C. Ehab and Path etic MEXs 贪心。从叶子结点开始放置即可。 Co
阅读全文
摘要："传送门" 题意： 给出一颗树。 现在要构造出一条链，并且对链执行若干次操作： 选择一个结点$v$，将结点$v$的父亲指向其爷爷，其余结点不变。 最终能够得到给出的树。 输出这条链以及执行的操作，要求操作次数最小。 思路： 考虑逆操作，对于一颗树，每次可以选择一个结点，成为其兄弟的儿子（emmm）。
阅读全文