Codeforces周赛
文章平均质量分 93
samewide
不定时发点算法笔记和一些算法比赛的题解,以后可能会写点其他方向的文章
展开
-
Codeforces Round #869(Div.2) A + B
你作为主席可以提前知道所有人的观点,你可以开除出了自己在内的任何一位成员,以保证表决完k个议题时剩下的人数最多。其实综上来看,每一种情况下,不管是任何一种情况,当前与主席意见不一致的人都被开除,因此只要某人在任何一个议题上与主席的观点不一致,就会被开除,故剩下的人数最大值只能是自始至终都与主席观点一致的成员,我们只需要统计这些成员的人数即可。之间的数字之和一定和原序列相等,这点通过观察容易得出,因此转化为原序列的情况,而原序列成立已经证明,因此这种构造方式是满足所有情况的。,找出任意一个序列,其中。原创 2023-04-30 15:30:17 · 525 阅读 · 1 评论 -
Codeforces Round-866-div.2 A + B
但其实看一下样例就明白了,就是每次把最左边的数字放在最开头,总共可以操作n次,这样就可以形成一个由01组成的矩阵,然题目要求输出的即由1形成的最大矩形(矩形中每一个元素都是1)的面积(即矩形内所有数字1的数量)。首先要明确的是,三角形的边长必然是字符串中1的最长连续序列(循环中的最长,首尾都是1的时候是可以合并起来的),这样我们就可以把两个s首位相接,然后求s中1最长的连续子序列,即为三角形的边长。则上述两种情况可以归并成一种,如果三角形的边长是n(无论奇偶),则矩形中1的数量为。,则矩形中1的数量是。原创 2023-04-21 10:45:06 · 307 阅读 · 0 评论