上一页 1 2 3 4 5 6 7 ··· 57 下一页
摘要: 传送门 A. FashionabLee 签到。 Code /* * Author: heyuhhh * Created Time: 2020/6/23 22:06:06 */ #include <iostream> #include <algorithm> #include <cstring> #i 阅读全文
posted @ 2020-06-24 16:35 heyuhhh 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 传送门 视频题解 A. Maximum GCD 输出$\lfloor\frac{2}\rfloor$即可。 B. GCD Compression 注意$2n$必然是偶数,$2n-2$同理。 那么我们直接奇数与奇数配对,偶数与偶数配对即可。 最后最多会剩下一个奇数与偶数,直接舍弃就行。 我的代码写得比 阅读全文
posted @ 2020-06-21 13:53 heyuhhh 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 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 题意: $ 阅读全文
posted @ 2020-06-20 21:34 heyuhhh 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 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 可以将问题转化为 阅读全文
posted @ 2020-06-20 20:27 heyuhhh 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 传送门 视频题解 A. C+= 显然选择增加较小的一个数更优。 B. Codeforces Subsequences 贪心构造即可,显然个数均分能使得最后乘积最大,因为要长度最小,所以枚举最小长度贪心就行。 C. Even Picture 类似于这样构造: D. AND, OR and square 阅读全文
posted @ 2020-06-19 19:08 heyuhhh 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 传送门 视频题解 ABCgugugu... D. Task On The Board 从大到小依次确定,暴力计算是否符合即可。 Code /* * Author: heyuhhh * Created Time: 2020/6/16 23:14:00 */ #include <iostream> #i 阅读全文
posted @ 2020-06-17 14:52 heyuhhh 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 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即可 阅读全文
posted @ 2020-06-16 21:15 heyuhhh 阅读(414) 评论(0) 推荐(1) 编辑
摘要: 传送门 A. XXXXX 维护一个关于模$x$的前缀和就行。 Code /* * Author: heyuhhh * Created Time: 2020/6/13 23:07:56 */ #include <iostream> #include <algorithm> #include <cstr 阅读全文
posted @ 2020-06-16 18:07 heyuhhh 阅读(433) 评论(10) 推荐(0) 编辑
摘要: 传送门 神仙题。。简单版本很好做,做法也很多。 加强版$n\leq 105$,显然之前的$O(n2)$的做法时间、空间复杂度都不能承受。 考虑维护以深度有关的$dp$: $f[i][j]$表示以$i$为根节点的子树中,深度为$j$的点有多少个。 显然这个很好维护,转移$\displaystyle f 阅读全文
posted @ 2020-06-13 11:57 heyuhhh 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 传送门 显然每次只会取当前最大的长链。 那么每次直接将所有长链的权值扔到一个堆里面,最后取出$k$次即是最终答案。 写法上类似于树链剖分: /* * Author: heyuhhh * Created Time: 2020/6/11 9:49:25 */ #include <iostream> #i 阅读全文
posted @ 2020-06-13 11:38 heyuhhh 阅读(180) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 57 下一页