06 2020 档案
摘要：传送门 A. Donut Shops 贪心考虑即可。 Code /* * Author: heyuhhh * Created Time: 2020/6/25 22:38:09 */ #include <iostream> #include <algorithm> #include <cstring>
阅读全文
摘要：传送门 A. FashionabLee 签到。 Code /* * Author: heyuhhh * Created Time: 2020/6/23 22:06:06 */ #include <iostream> #include <algorithm> #include <cstring> #i
阅读全文
摘要：传送门 视频题解 A. Maximum GCD 输出$\lfloor\frac{2}\rfloor$即可。 B. GCD Compression 注意$2n$必然是偶数，$2n-2$同理。 那么我们直接奇数与奇数配对，偶数与偶数配对即可。 最后最多会剩下一个奇数与偶数，直接舍弃就行。 我的代码写得比
阅读全文
摘要：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 题意： $
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K L M 8 / 13 O O - Ø - O - O - - Ø Ø Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A - Palindrome 可以将问题转化为
阅读全文
摘要：传送门 视频题解 A. C+= 显然选择增加较小的一个数更优。 B. Codeforces Subsequences 贪心构造即可，显然个数均分能使得最后乘积最大，因为要长度最小，所以枚举最小长度贪心就行。 C. Even Picture 类似于这样构造： D. AND, OR and square
阅读全文
摘要：传送门 视频题解 ABCgugugu... D. Task On The Board 从大到小依次确定，暴力计算是否符合即可。 Code /* * Author: heyuhhh * Created Time: 2020/6/16 23:14:00 */ #include <iostream> #i
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K L 9 / 12 O O O - O - Ø Ø O - O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Auxiliary Project 简单dp即可
阅读全文
摘要：传送门 A. XXXXX 维护一个关于模$x$的前缀和就行。 Code /* * Author: heyuhhh * Created Time: 2020/6/13 23:07:56 */ #include <iostream> #include <algorithm> #include <cstr
阅读全文
摘要：传送门 神仙题。。简单版本很好做，做法也很多。 加强版$n\leq 105$，显然之前的$O(n2)$的做法时间、空间复杂度都不能承受。 考虑维护以深度有关的$dp$: $f[i][j]$表示以$i$为根节点的子树中，深度为$j$的点有多少个。 显然这个很好维护，转移$\displaystyle f
阅读全文
摘要：传送门 显然每次只会取当前最大的长链。 那么每次直接将所有长链的权值扔到一个堆里面，最后取出$k$次即是最终答案。 写法上类似于树链剖分： /* * Author: heyuhhh * Created Time: 2020/6/11 9:49:25 */ #include <iostream> #i
阅读全文
摘要：传送门 视频题解 A. Shovels and Swords 贪心。每次尽可能取较多那一边即可。 写法上可以加速，$(2,1),(1,2)\(这种可以看作\)(3,3)\(，只取\)(1,2)$这种解个方程即可。 代码如下： Code /* * Author: heyuhhh * Created T
阅读全文
摘要：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$
阅读全文
摘要：传送门 长链剖分模板题。 因为转移跟深度有关，所以我们直接继承深度最大的儿子的信息，其余暴力转移即可。 继承不可能枚举，否则和直接转移复杂度无异，这里利用指针即可。 其余暴力转移根据长链的性质复杂度不超过$O(n)$。 代码如下： /* * Author: heyuhhh * Created Tim
阅读全文
摘要：传送门 视频题解 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 题意： 现
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 7 / 11 Ø - O - O O O Ø O - - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Average Rank 题意： 有$n$个人，$w$周
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K L 8 / 12 O O O - - O - Ø - Ø O Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions: A. Add More Zero 签到。 Code
阅读全文
摘要：传送门 视频题解。 A. Johnny and Ancient Computer 签到。 Code /* * Author: heyuhhh * Created Time: 2020/6/5 10:13:34 */ #include <iostream> #include <algorithm> #
阅读全文
摘要：题目传送门 视频题解 BC是一些常见的技巧，D题很水，E比较有意思，考虑成为中位数的充要条件即可，主要是注意到某些不与相交的区间个数。F的话是一个不是很难的dp，把计算过程分散到dp过程即可。具体的话可以看看视频题解。 以下是代码： A - Multiplication 1 /* * Author:
阅读全文
摘要：传送门 视频题解。 A. Odd Selection 注意到$n\leq 1000$，所以直接暴力枚举即可。 Code /* * Author: heyuhhh * Created Time: 2020/5/31 22:35:54 */ #include <iostream> #include <a
阅读全文