随笔分类 - codeforces
摘要：D. Letter Picking 题目大意 给一个字符串s，长度为偶数，Alice和Bob初始时都只有一个空字符串，Alice先行动。每次从s的头和尾选择一个字符，插入自己的字符串的首。 到最后，谁的字符串的字典序小谁赢。 分析 看到数据范围，不免让人想到DP。因为每次操作，选择都是头和尾操作，因
阅读全文
摘要：CF1545B AquaMoon and Chess 题目大意 你有一个长为 $n$ 的棋盘,这个棋盘上有一些棋子,你可以进行如下操作: 如果第 $i + 2$ 个位置是空的,且第 $i + 1$ 个位置非空,则可以将第 $i$ 个位置的棋子挪到第 $i + 2$ 个位置 ($i + 2 \leq
阅读全文
摘要：Codeforces Round #818 (Div. 2) D. Madoka and The Corruption Scheme 题目大意 给定一场比赛，有$2^n$个参赛者。赞助商有k次机会可以调整某一局的结果。而我们想要知道不管赞助商如何调整，我们能得到的获胜者的编号最小值，即为让我们求在k
阅读全文
摘要：CF446C DZY Loves Fibonacci Numbers 题目大意 在本题中，我们用 $f_i$ 来表示第 $i$ 个斐波那契数（$f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge 3)$）。 维护一个序列 $a$，长度为 $n$，有 $m$ 次操作： 1 l r：对
阅读全文
摘要：CF1114F Please, another Queries on Array? 题目大意 你有一个数组$a_1,a_2,\dots,a_n$。 现在你需要完成$q$次操作，有以下两种操作形式： MULTIPLY l r x，对于所有$i(l\le i\le r)$，将$a_i$乘上$x$。 TO
阅读全文
摘要：CF992E Nastya and King-Shamans 题目大意 给定一个序列 $a_i$ ，记其前缀和序列为 $s_i$ ，有 $q$ 个询问，每次单点修改，询问是否存在一个 $i$ 满足 $a_i=s_{i-1}$ ，有多解输出任意一个，无解输出 $-1$ 。 分析 这里，以一贯的习惯，提
阅读全文
摘要：Educational Codeforces Round 134 (Rated for Div. 2) D. Maximum AND 题目大意 给出序列a,b，b可以任意排列，序列c有$c_i=a_i\bigoplus b_i$。c序列的价值为c1&c2&c33...&cn 分析 不难想到，从高到底
阅读全文
摘要：Codeforces Round #812 (Div. 2) D. Tournament Countdown 分析 头晕脑胀的，时间复杂度算错了。 我们只要发现，四个中询问两个就可以确定哪两个一定不是冠军 我们，对于四个返回的情况一个个讨论。为方便讨论，我们将四个询问的位置定位$x_0,x_1,x_
阅读全文
摘要：Codeforces Round #556 (Div. 2) D. Three Religions 分析 一开始的想法是，我们贪心的，每次操作后都暴力匹配一下每个串能不能匹配上。 匹配的贪心是，我们考虑对于一个串$s_i$，我们在S中匹配时，一定尽可能选择靠近的字符匹配。 但是很明显，这样的贪心是错
阅读全文
摘要：F. Shifting String 思路 不难想到，从循环节下手。我们可以发现，字符串可以拆成一些子序列，这些子序列经过乘p后，有限次内会变回原串。 则我们的解题思路就为，我们将字符串拆分为不同的子序列，来判断这些子序列各需要多少次才会变回原串。对这些子序列需要的次数求lcm即可得到答案。 AC_
阅读全文
摘要：原题链接 分析 将题目分析，我们可以精简出题目：给定一个无向有权图，要求我们求出边权或之后的生成树。 很自然的可以想到，若想要或值最小，那自然是想要生成树中的n-1条边权的高位尽量全为0。 但显而易见会遇到的一个问题是：若高位想确认是0还是1，则势必会影响接下来位的边的选择。 因此，如何保存下来高位
阅读全文
浙公网安备 33010602011771号