JophieQu-CSDN博客

原创 2021牛客暑期多校训练营3-E.Math

传送门不算严谨的证明，只是一点个人理解。会签到题就算成功。lemma:lemma:lemma: [1988 IMO] aaa和bbb是正整数, 且ab+1∣a2+b2ab+1|a^2+b^2ab+1∣a2+b2，则a2+b2ab+1\frac{a^2+b^2}{ab+1}ab+1a2+b2为完全平方数.lemmalemmalemma的证明可以自行百度。我们设a2+b2=k2(ab+1)a^2+b^2=k^2(ab+1)a2+b2=k2(ab+1)则有a2−bk2a+b2−k2=0a^2-b

2021-07-25 18:53:20 231 3

原创【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 299 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 189 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 439 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 382 1

原创 AISing Programming Contest 2021（AtCoder Beginner Contest 202）ABCD

A - Three Dicevoid solves(){ int a,b,c;cin>>a>>b>>c; cout<<21-a-b-c<<endl;}B - 180°void solves(){ cin>>s; for(int i=(int)s.size()-1;i>=0;--i){ if(s[i]=='9')s[i]='6'; else if(s[i]=='6')s[i]='9'; cout<

2021-05-23 16:20:17 244 2

原创【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 282 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<&lt

2021-05-17 16:30:32 227

原创 Mynavi Programming Contest 2021（AtCoder Beginner Contest 201）

A - Tiny Arithmetic Sequencevoid solves(){ for(int i=0;i<3;++i) cin>>a[i]; sort(a,a+3); if(a[2]+a[0]==2*a[1]){ cout<<"Yes"<<endl; } else cout<<"No\n";}B - Do you know the second highest mountain?bool cmp(pair<string

2021-05-16 11:13:47 615 4

原创【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 493 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 783 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 781 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 246

原创【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 525 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 340 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 762 7

原创 10.23类型强制转换

前天看慕课的时候看见类型强制转换觉得不太明白。完了后刚刚又看到一个栗子突然就很懂了竟然如此简单呢！再结合[static_cast和dynamic_cast详解]觉得自己又有救了。(https://blog.csdn.net/u014624623/article/details/79837849)...

2020-10-23 23:42:36 180

原创碎碎念.10.20

下午写的第一题就开始自闭，发现别人都是从数据类型啥的开始学，我tm却是直接背scanfprintf上手写题。菜到自闭，无语。倒回去翻书看慕课，发现自己连补码都不知道是啥。又自闭了。原码、反码、补码知识详细讲解收藏一个链接。希望明天不要这么菜了。...

2020-10-20 18:06:09 131

原创笔记1000.while(scanf(“%d“,&n) != EOF)

There are multiple cases.Ease case contains two integer a, b (1 ≤ a,b ≤ 1000).Output a+b in a single line.Time Limit Exceeded Answer:#include<cstdio>int main(){ https://blog.csdn.net/henu1710252658/article/details/83040281int a,b,c; while(sca

2020-10-11 11:49:38 152

JophieQu的博客