![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 82
d3ac
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #774 (Div. 2)
C,D,E题原创 2022-03-05 15:40:03 · 722 阅读 · 7 评论 -
AtCoder Beginner Contest 226
AtCoder Beginner Contest 226 - AtCoderB - Counting Arrays这个题目就是看有几个不同的序列,然后可以使用哈希来做,然后用mapmapmap来存,sum=sum∗137+47+a[i]sum=sum*137+47+a[i]sum=sum∗137+47+a[i],然后这样子貌似就可以过了,然后其实还可以转换成字符串,将空格转换成逗号然后再放在mapmapmap里面去重,或者用setsetset也行的,听说用vectorvectorvector存起来,然后原创 2021-11-09 19:43:53 · 182 阅读 · 0 评论 -
Codeforces Round #746 (Div. 2)
Hemose Shopping可以注意到有一些数字是可以与别人换位置的,有一些是不能的,然后可以与别人换位置的还有这样一个性质,aaa和bbb不能换,但是他们两个都可以和ccc换,所以可以通过媒介来将aaa,bbb来换位置,所以第一个不能换位置的开始的位置就是max(1,n−x+1)max(1,n-x+1)max(1,n−x+1),结束的位置就是min(x,n)min(x,n)min(x,n).这个区间的数不能挪动位置,所以先排序,然后看看这个区间的每个数是不是原来的就行了#include<cst原创 2021-10-13 20:59:38 · 103 阅读 · 0 评论 -
Codeforces Round #747 (Div. 2)
Consecutive Sum Riddle因为lll可以是负数,而且这个题是一个AAA题,所以必然是一个比较∗∗**∗∗的构造题,因为lll可以是负数,所以可以存在抵消的操作,所以就直接输出−n+1,n-n+1,n−n+1,n就行了.#include<cstdio>#include<algorithm>#include<cstring>#define int long longusing namespace std;int T,n;signed main原创 2021-10-13 20:54:53 · 103 阅读 · 0 评论 -
Codeforces Global Round 16
MIN-MEX Cut我们发现,所有的111都可以直接切出来,把它单独弄,因为只有111的集合mex=0mex=0mex=0,加起来就相当于没有,只是这个000要注意一下,分情况就好了全是111,答案就是000,全是000,答案就是111.000只有连续的一段,答案就是111,因为111的那部分等于000,只用看000这一段000有连续的很多段,大于等于222段.这种情况答案就是222了不可能答案大于222,因为所有看作一个,答案最多就是222.#include<cstdio>原创 2021-09-15 16:36:27 · 132 阅读 · 0 评论 -
Codeforces Round #742 (Div. 2)
MEXor Mixupmexmexmex意思就是不在集合里面最小的正整数.所以给出一个mexmexmex那么他前面的所有的东西都是要选上的,然后前面的这些所有的异或之和(假设为xxx)就可以预处理然后用O1O1O1的计算出来,因为给出的必须异或和为yyy,所以我们还差一个z=x xor yz=x\ xor \ yz=x xor y,也就是z xor x=yz \ xor \ x=yz xor x=y,然后就是分情况了:z=原创 2021-09-14 20:56:44 · 92 阅读 · 0 评论 -
Codeforces Round #739 (Div. 3)
D - Make a Power of Two题目关键信息: 随便删除,只能在右边加,前导零不自动删除因为要看看到底操作几次就可以变得和2k (0≤k≤63)2^k\ \ (0\le k\le 63)2k (0≤k≤63)相等,拿到题我们就先想暴力一点的做法,判断时间复杂度,再考虑优化.所以最暴力的就是直接枚举2k2^k2k,再与nnn来作比较,看看需要操作几次计算时间复杂度:104∗63∗910^4*63*9104∗63∗9<108−910^{8-原创 2021-08-19 17:05:50 · 126 阅读 · 0 评论