随笔分类 - OJ -- Codeforces
摘要：传送门 咕了好久的博客...回来诈个尸... A. Bovine Dilemma 高是固定的，唯一的差别在于底。 由于 \(n\) 很小，所以两两枚举统计差值的不同个数即可。 Code // Author : heyuhhh // Created Time : 2020/12/31 09:15:16
阅读全文
摘要：传送门 A. Balanced Bitstring 题意： 给一个01串，其中某些位置为'?'，即可以为0也可以为1。 并且会给出一个 \(k\)，\(k\) 是偶数，现在问是否可以使得所有长度为 \(k\) 的子串中都包含相等的0和1。 思路： 显然可以发现该串存在一个长度为 \(k\) 的循环节
阅读全文
摘要：传送门 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
阅读全文
摘要：传送门 A. Subset Mex 贪心。 B. Maximum Product 负数的情况只可能为0个，2个或者4个，枚举一下这所有的情况然后取个最大值就行。 C. Link Cut Centroids 首先容易发现一颗树至多两个重心。 一个重心的情况好处理，任意添加一条边即可。 两个重心的情况对
阅读全文
摘要：传送门 A. Ahahahahahahahaha 题意： 给定一个长度为 $n,n\leq 10^3$并且 \(n\) 为偶数的 $01$ 序列。 现在去掉最多 \(\frac{n}{2}\) 个元素，使得剩下的序列奇数位置的和减去偶数位置的和为 $0$。 思路： 如果 $0$ 的个数超过一半，那么
阅读全文
摘要：传送门 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$同理。 那么我们直接奇数与奇数配对，偶数与偶数配对即可。 最后最多会剩下一个奇数与偶数，直接舍弃就行。 我的代码写得比
阅读全文
摘要：传送门 视频题解 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
阅读全文
摘要：传送门 视频题解 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$
阅读全文
摘要：传送门 视频题解 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$周
阅读全文
摘要：传送门 视频题解。 A. Johnny and Ancient Computer 签到。 Code /* * Author: heyuhhh * Created Time: 2020/6/5 10:13:34 */ #include <iostream> #include <algorithm> #
阅读全文
摘要：传送门 视频题解。 A. Odd Selection 注意到$n\leq 1000$，所以直接暴力枚举即可。 Code /* * Author: heyuhhh * Created Time: 2020/5/31 22:35:54 */ #include <iostream> #include <a
阅读全文
摘要：传送门 视频题解。 这场题目质量还可以，只是E太水了。。 AB贪心+模拟就不用多说了，C其实是个标准的三分，但要注意一下如果有多个极值点的情况要选最小的一个，在代码实践中加个=就行。D题利用好权值范围不超过60这个性质，维护最优集合，可以证明这个最优集合最大为60，然后就随便做的，但注意要判断相等的
阅读全文