![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 83
qaq
JophieQu
我很懒,还没有添加简介~
展开
-
【Codeforces Round #725 (Div. 3)】Codeforces-1538
这场感觉好任性啊。。c没调好就去云d,d写丑了过不去才回来调c。云完d后看了看榜才发现F过了一堆人,感觉没啥时间了搁了F不写了就跑路了。我好sb啊,呜呜A. Stone Game取三种情况的最小值(蓝色线段部分)B. Friends and Candiesvoid solves(){ int n;cin>>n; ll sum=0; for(int i=1;i<=n;++i){ cin>>a[i]; sum+=a[i]; } if(sum%n){原创 2021-06-11 11:49:09 · 301 阅读 · 4 评论 -
【Educational Codeforces Round 110 (Rated for Div. 2)】Codeforces-1535
最近cf一直在掉分,真是越来越菜了,呜呜不过有一说一,这个B题的数据也太垃圾了。o(n^2) 的写法的话极限数据都到4e9了。昨晚犹豫了一会想不到别的做法才硬着头皮写了个o(n^2),交了后发现都过烂了。看见测出来的才100+ms,无语A. Fair Playoffbool cmp(pair<int,int>a,pair<int,int>b){ return a.first>b.first;}void solves(){ vector<pair<int原创 2021-06-06 11:47:06 · 193 阅读 · 1 评论 -
【Codeforces Round #723 (Div. 2)】Codeforces-1526ABCD
A. Mean Inequalityvoid solves(){ int n;cin>>n; n*=2; for(int i=1;i<=n;++i) cin>>a[i]; sort(a+1,a+1+n); int tot=0; for(int i=1;i<=n;i+=2){ b[i]=a[++tot]; } for(int i=2;i<=n;i+=2){ b[i]=a[++tot]; } for(int i=1;i<=n;++i)原创 2021-05-30 18:06:28 · 461 阅读 · 5 评论 -
【Codeforces Round #722 (Div. 2)】Codeforces-1529 ABCD
掉了大分后发现cf涨了两个粉丝。?A. Eshag Loves Big Arraysvoid solves(){ int n;cin>>n; int m=0x3f3f3f3f; for(int i=0;i<n;++i){ cin>>a[i]; m=min(m,a[i]); } int cnt=0; for(int i=0;i<n;++i){ if(a[i]>m)++cnt; } cout<<(cnt ? cnt : 0)&原创 2021-05-25 20:23:54 · 416 阅读 · 1 评论 -
【Codeforces Round #721 (Div. 2) 】Codeforces-1527
掉大分+自闭场QAQA. And Then There Were K随便瞎搞一个数1011 1 000[1](2)1011\;1\;000[1]_{(2)}10111000[1](2)1011[1]000[0](2)1011[1]000[0]_{(2)}1011[1]000[0](2)1011[0]111 1(2)1011[0]111\;1_{(2)}1011[0]1111(2)…[1]00000000(2)[1]00000000_{(2)}[1]00000000(2)[0]1原创 2021-05-21 13:52:41 · 286 阅读 · 3 评论 -
【Educational Codeforces Round 109 (Rated for Div. 2)】Codeforces-1525ABCD
A. Potion-makingee+w=k100,(k∈N) ⟹ k100−k=ew\quad {e \over e+w} = {k \over 100} ,(k\in N)\implies {k \over 100-k} = {e \over w}e+we=100k,(k∈N)⟹100−kk=we,显然当k和(100-k)约到最小的时候总和是最小的void solves(){ int n;cin>>n; if(n==100){ cout<<1<<原创 2021-05-17 16:30:32 · 231 阅读 · 0 评论 -
【Codeforces Round #720 (Div. 2)】Codeforces-1521ABC
前半场断网,后半程疯狂wa。真·自闭场,飙血压了。A. Nastia and Nearly Good Numbers构造k1∗A∗B=k2∗A+k3∗Ak_1*A*B=k_2*A+k_3*Ak1∗A∗B=k2∗A+k3∗A化简k1∗B=k2+k3k_1*B=k_2+k_3k1∗B=k2+k3,其中k2!=k3k_2!=k_3k2!=k3且k2、k3k_2、k_3k2、k3与B互质。我们令k1k_1k1为1,再令k2=B−1,k3=1k_2=B-1,k_3=1k2=B−1,k3原创 2021-05-08 17:03:52 · 508 阅读 · 3 评论 -
【Codeforces Round #719 (Div. 3)】Codeforces-1520ABCDEF1G
A. Do Not Be Distracted!读了十分钟才看懂题意我菜死了QAQ查询是否出现相同字母的连续区间即可string s;map<char,int>mp;void solves(){ int n;cin>>n; cin>>s; mp.clear(); for(int i=0;i<n;++i){ if(!mp[s[i]]){ mp[s[i]]=1; int j=i; while(s[i]==s[j]) ++j;原创 2021-05-06 11:41:28 · 809 阅读 · 1 评论 -
【Codeforces Global Round 14】Codeforces-1515 ABCD
A. Phoenix and GoldA题简直绝了。写错几个细节居然过了样例,wa了几发才发现,最后一步忘记输出“YES”,又wa了几发才发现,我菜死了,QAQ先将数组降序排序,显然的,如果a[0]>x,那么直接输出排序后的数组即可。降序排序的时候,假若有前k(k<n)个数字的和恰好等于x,那么就向右交换(显然不可能向左交换)的那个数。举个栗子:n=5,x=95 4 3 2 1当k=2时,恰好5+4=9 == x,交换后有5 3 4 2 1,此时当k=2时sum<x,k=3时原创 2021-05-03 19:44:36 · 799 阅读 · 2 评论 -
【Educational Codeforces Round 108 (Rated for Div. 2)】Codeforces-1519ABCD
开局20分钟就开始罚坐的经典场 又来了qaqA. Red and Blue Beans使用min(r,b)min(r,b)min(r,b)个packet来装rir_iri和bib_ibi,要使得∣ri−bi∣≤d|r_i-b_i|\leq d∣ri−bi∣≤d,则必有使max(r,b)max(r,b)max(r,b)尽可能均分装入min(r,b)min(r,b)min(r,b)个packet里面。判断均分后rir_iri和bib_ibi的最大差值是否小于等于d即可。即判断 ⌈max(r,b原创 2021-05-01 11:29:55 · 251 阅读 · 0 评论 -
【Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)】Codeforces-1517
A. Sum of 2050第一眼以为dp,憨憨写了五分钟发现d不出来,我好傻qaq这道题只讨论n∣2050n\mid2050n∣2050的情况。假设n为n为n为m位十进制数,则有n=k1∗2050∗10m−4+k2∗2050∗10m−5+k3∗2050∗10m−6+...+km−4∗2050∗100n=k_1*2050*10^{m-4}+k_2*2050*10^{m-5}+k_3*2050*10^{m-6}+...+k_{m-4}*2050*10^{0}n=k1∗2050∗10m−4+k2∗2原创 2021-04-25 19:32:03 · 536 阅读 · 2 评论 -
【Codeforces Round #717 (Div. 2)】Codeforces-1516ABC
A. Tit for Tat半个小时都在读假题wssb全都加到an−1a_{n-1}an−1即可void solves(){ int n,k;cin>>n>>k; for(int i=0;i<n;++i) cin>>a[i]; for(int i=0;i<n;++i){ if(a[i]){ if(i==n-1)break; if(a[i]<=k){ a[n-1]+=a[i]; k-=a[i]; a[i原创 2021-04-22 16:57:43 · 346 阅读 · 3 评论 -
【Codeforces Round #716 (Div. 2)】Codeforces-1514ABC
A. Perfectly Imperfect Array多个完全平方数的乘积也是完全平方数。如要找到一个非空子序列的乘积不是完全平方数的话,只要原序列中存在非完全平方数即可。void solves(){ int n,po;cin>>n; int flag=0; while(n--){ cin>>po; int i=(int)sqrt(po); if(i*i!=po) flag=1; } cout<<(!flag ? "NO":"YES")<原创 2021-04-20 15:33:20 · 767 阅读 · 7 评论