摘要:
传送门 视频题解 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 阅读全文