![](https://img-blog.csdnimg.cn/74a145a3686c4148b054eba2f58c9dd3.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
CodeForce
文章平均质量分 92
CodeForce的做题题解
xjsc01
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 924 (Div. 2)题解(A-D)
经过推敲,我们容易知道,当把一个生物从A队移动到B队,当且仅当A队的生物的数量个数(不包含移动的那一个)多余B队生物数量(不包含移动的那一个)时,才会更加有意义。时候的情况,这个时候,我们就没有必要计算 $t > c[i] $ 的时候这个种群的贡献,仅仅需要通过add数组记录即可。我们发现原本相同的元素在经过操作之后必定会变得不相同,即最终相同的元素在操作之前并不相同,所以我们可以执行去重操作。考虑横边和纵边,若为偶数,则从中间分开,重新组合为一个长方形,检测是否与原来的长方形一致。的时候,那么就成立。原创 2024-02-18 21:43:53 · 996 阅读 · 0 评论 -
Codeforces Round 921 (Div. 2)题解(A-C)
首先对所给定的s进行分组,从左向右扫描,当刚好扫描满一个区间的时候,确定边界,继续扫描下一个区间。如果一群数字的gcd已经确定,那么其他数字的值便为gcd的倍数。区间为包含所有前 k 个字母的区间。可以采用划分区域的思想。原创 2024-02-16 19:12:12 · 952 阅读 · 0 评论 -
Codeforces Round 919 (Div. 2)题解(A-E)
因此,当一个参数为零时,gcd(0, x)等于x的绝对值。得到初步的转移等式: $ \displaystyle dp_{i, j} = \sum_{p=1}^{k-j+1}{dp_{i - j \cdot p,p}}$如果存在某个正整数 𝑚 ( 𝑚≥2 ),使得他将数组中的每个元素除以 𝑚 后的余数都替换为该元素,则所有子数组都相同,则艾伦得一分。不妨假设左边有n个连续的零,右边有m个连续的零,其所产生的好串的数目为。的因数的时候,在模m意义下,两个数字相等。,设其在模m的情况下相等,那么会有。原创 2024-02-16 18:33:02 · 799 阅读 · 0 评论 -
Codeforces Round #844 (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round)[A - D]
首先忽略原本的字母,把每一个字母具体出现多少次全部抽取出来,现在枚举得到的结果中有多少种字母(注意种类数必须 整除 字符串长度),计算最小移动次数。首先,保底的结果就是有一个数字加 x 之后是完全平方数(把第一个数挪一挪就行了)在这一道题目中,明显可以使用暴力,但是怎么样暴力是一种艺术。,如果 y 选中了,那么 x 也一定需要选中。我们考虑如果结果是大于等于 2 的所有结果。即使对于最小的质数 2 ,次方数也不超过36。计算方法:分解质因数,进行乘法原理。如果要是直接枚举 x ,必定超时。原创 2023-01-29 19:37:26 · 218 阅读 · 1 评论 -
牛客2022跨年场
F题使用python,就是加了一个end = '\0',然后寄了好多。原创 2023-01-02 11:19:52 · 382 阅读 · 1 评论 -
Codeforces Round #841 (Div. 2) and Divide by Zero 2022(A-D)
但是这里我们的给定值是一个固定的值,所以我们并没有必要知道某一个区域中的最小值是多少,而是仅仅需要知道这一个区域的最小值是不是小于给定值就可以了。就这样,对于不是最优解的情况,我们可以使用这一种方法不断变成我们的假设。然后问题就成了这样:给定一个框的大小,求有没有一种框法,使得框柱的数字的最小值是给定值。先凭借知觉,我们观察到,好像中间的数字比较大,所以我们尽可能沿着中间的路走。根据样例,可以猜想,最后把n-1个元素变为1,然后相加起来是最大的。首先,要是真的来枚举这一个区间,是不可行的。原创 2022-12-30 22:02:17 · 474 阅读 · 0 评论 -
西工大校赛2 weekly contest 10.16
[Problems - Codeforces.pdf](assets/Problems - Codeforces-20221019121149-0g83yz5.pdf)这是一个2500的题目。这道题目是一道构造题目构造题目有一个较为套路的解题方法:同时结合逆向思考NO1.原问题是对于一个节点,其父亲也是非根节点,把非根节点变成他爷爷的儿子。倒过来想就是:对于任意一个节点,我可以把它的两个儿子一个变成另一个的儿子。注意这一种操作,每进行一次操作,最多使得树的深度+1(也有可能没有变化)而最终的竹子的深度为n原创 2022-10-20 21:42:09 · 259 阅读 · 0 评论 -
第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛(沈阳)
有时候,很简单的模板题,可能有人没有做出来,(特指 I ),到时候一定要把所有的题目全部看一遍。原创 2022-10-09 22:20:15 · 1405 阅读 · 0 评论 -
The 19th Zhejiang Provincial Collegiate Programming Contest
思路:找到所有的贴纸的中间的空白位置(这样形状的空白位置只有可能是贴纸的中间,不可能是其他边缘造成的),然后暴力枚举,当发现有两个空距离是C type的距离,就把这两个孔判断为C type的(两个贴纸相邻等其他情况中,两个孔的距离一定比C type中的两个孔的距离近)。由贪心策略,从起点到加速点,从一个加速点到达另一个加速点,从加速点再到终点,肯定走的是直线距离(这样的话,在局部使用了贪心,从而使得求解问题成为了一种可能)选取尽可能多的比K大一点点的,使得整体的平均值小于K的数字。原创 2022-09-12 22:46:33 · 749 阅读 · 1 评论 -
Codeforces Round #796 (Div. 2)(A~E题题解)
B.Patchouli’s Magical TalismanC.Manipulating HistoryD.The Enchanted ForestE.Railway System原创 2022-07-02 00:01:39 · 507 阅读 · 0 评论 -
Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round(C,D题解)
Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round在这道题目中,不可以真正地进行寻找必须另想办法。D1和D2除了数据之外,没有什么不同原创 2022-06-27 23:08:48 · 340 阅读 · 0 评论