![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
文章平均质量分 90
是不是测评机针对我
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #646 F - Rotating Substrings (1363F)
Rotating Substrings题意给定两个等长的字符串 a,ba,ba,b (长度至多2000),对第字符串 aaa 可以做如下操作:将一个字串向右旋转一格,问最少几次操作将其变成 bbb 字符串。观察旋转操作过于丑陋,事实上观察容易发现,对区间 [l,r][l,r][l,r] 旋转,等价于将 ara_rar 移到 ala_lal 前面,此外没有影响。分析先考虑可行性,显然如果两个字符串各个字符数量不一致则无解,反之一定有解。再分析如何求解最优解。事实上旋转操作可以视为将一个元素挑原创 2020-06-12 13:40:33 · 171 阅读 · 0 评论 -
Codeforces Round #610 (Div. 2) 解题报告
1282A - Temporarily unavailable这个题目大家都会写,主要是怎么写比较优美。考虑被覆盖的长度:左端应该是两者左端的较大值;右端应该是两者右端的较小值。如果两者相交不难验证正确性。如果不相交,其值必定为负,也不难验证。于是有答案:∣r1−l1∣−max(0,min(r2,r1)−max(l1,l2))|r_1-l_1|-max(0,min(r_2,r_1)-max(l_...原创 2019-12-28 21:26:09 · 430 阅读 · 0 评论 -
Codeforces Educational Codeforces Round 67
codeforces Educational Round 67A.Stickers and ToysB.Letters ShopC.Vasya And ArrayD.Subarray SortingE.Tree Painting原创 2019-07-05 14:40:02 · 179 阅读 · 0 评论 -
Codeforces Round #573 (Div. 2) 解题报告
A.Tokitsukaze and Enhancementhttp://codeforces.com/contest/1191/problem/A本题主要考察选手是否会写代码,穷举即可。#include<bits/stdc++.h>using namespace std;int main(){ int x; cin>>x; x%=4; if(x==1)c...原创 2019-07-13 13:31:01 · 118 阅读 · 0 评论 -
Codeforces #562 Div.1解题报告
A.二分+贪心http://codeforces.com/contest/1168/problem/A题目意思是,给你一个n元数组(ai<ma_i<mai<m),每次操作,你可以任选一些元素,使其+1 再对m取模。问至少多少次操作可以使得这个数列单调不减。先看数据范围,1e5数量级,那么上限是nlogn的算法。不难发现答案满足单调性质,所以我们考虑二分答案...原创 2019-05-29 16:28:54 · 142 阅读 · 0 评论 -
CodeForces CF #517 Div.2
A. Golden Plate水题,公式都不用推,循环就完事了。http://codeforces.com/contest/1072/problem/Aint n,m,k; cin&amp;amp;gt;&amp;amp;gt;n&amp;amp;gt;&amp;amp;gt;m&amp;amp;gt;&amp;amp;gt;k; int ans=0; while(k--){ ans+=2*n+2原创 2018-10-25 09:40:16 · 188 阅读 · 0 评论 -
CodeForces CF #508 Div.2
A. Equality http://codeforces.com/contest/1038/problem/Ahash,min,没有其他内容了,滴,签到完成B. Non-Coprime Partition http://codeforces.com/contest/1038/problem/B给你一个数n,希望你把它分成两组,满足两组数各自的和的GCD>1。先看数据规模...原创 2018-09-10 14:01:07 · 228 阅读 · 0 评论 -
CodeForces CF #503 Div.2
今天继续讲述我的掉分之路=。=A. New Building for SIS给你一个n栋楼,每栋楼高度为h。在对任意x满足a&amp;amp;amp;lt;=x&amp;amp;amp;lt;=b,有在x楼有楼梯,连接相邻的两个楼。然后是k组询问,回答两个坐标之间的最短路径的长度。设两个坐标为(x1,y1),(x2,y2)。这题有点类似于求曼哈顿距离,所以我们把横坐标和纵坐标分开来看。那么对于横坐标而言,距离必定是fabs(...原创 2018-08-12 12:46:16 · 276 阅读 · 0 评论 -
Codeforces Round #502 ( Div. 1 + Div. 2)
A.The Rank手速题,给你一堆人的成绩,问你其中第一个人的总分排第几(总分相同按出现顺序排)。那保存第一个人的成绩,先放在第一名,然后后面每有一个成绩比他高的,排名就加一。最后复杂度是O(n)。我手贱,打了个结构体,大家就当没看见。struct stu{ int id,a,b,c,d; } s[1005]; bool operator &gt; (stu x,...原创 2018-08-09 18:31:09 · 153 阅读 · 0 评论 -
CodeForces CF #500 Div.2 (D,E已更新)
这次的题目真玄学啊。。。半个小时A掉了ABC题,然后就坐着喝了两个小时的茶A. Piles With Stones题意,给你n个数字,ai表示在i-th的位置上有ai块石头。已知现在有两种操作,分别是把某个石头移到另一个位置,或者拿走一块。然后。。。再给你n个数字,问你是否在足量次操作后可以变成后面的状态。我写代码的时间还没读题的时间长。。。。就是上面求和,下面求和,然后比大小。。...原创 2018-07-31 12:25:46 · 256 阅读 · 0 评论 -
Codeforces Educational Codeforces Round 48
模拟题真实难..呕A.Death Note题意,给你一本书和一个m,每页上可以写m个名字,写满就要翻页。再给你n个数字,第i天要写ai个名字。问你每天各要翻几页?模拟题,没啥好说的。B.Segment Occurrences题意,给你两个字符串s和t。问在s的[l,r]中t出现的次数是多少。又是模拟题,为了方便起见,我们考虑从s中的i位置开始接下来的连续的一串字母是不是和t相同...原创 2018-08-04 14:57:17 · 232 阅读 · 0 评论 -
CodeForces CF #499 Div.2 赛后补题
非常痛苦,在做第一题的时候有一点小问题,结果居然一开始提交过了。。。闭着眼睛锁了题目就去往后做了,结果被hack了,流下痛苦的泪水。赛时真是好水的数据啊。。。A.Stage这就是一道签到题。题意是给你一串长度为N的字符串,要求选取M个组装成一个新的字符串,并且这个新的字符串单调增(’b’&amp;amp;amp;gt;’a’)且字典上相邻的字母不能相邻(’a’后面不能是’b’),求字符串的和最小值,不存在就返回-...原创 2019-10-05 22:10:03 · 352 阅读 · 2 评论