JophieQu-优快云博客

原创 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 368 3

原创【Codeforces Round #725 (Div. 3)】Codeforces-1538

这场感觉好任性啊。。c没调好就去云d，d写丑了过不去才回来调c。云完d后看了看榜才发现F过了一堆人，感觉没啥时间了搁了F不写了就跑路了。我好sb啊，呜呜 A. Stone Game 取三种情况的最小值（蓝色线段部分） B. Friends and Candies void 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 341 4

原创【Educational Codeforces Round 110 (Rated for Div. 2)】Codeforces-1535

最近cf一直在掉分，真是越来越菜了，呜呜不过有一说一，这个B题的数据也太垃圾了。o(n^2) 的写法的话极限数据都到4e9了。昨晚犹豫了一会想不到别的做法才硬着头皮写了个o(n^2)，交了后发现都过烂了。看见测出来的才100+ms，无语 A. Fair Playoff bool 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 225 1

原创【Codeforces Round #723 (Div. 2)】Codeforces-1526ABCD

A. Mean Inequality void 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 556 5

原创【Codeforces Round #722 (Div. 2)】Codeforces-1529 ABCD

掉了大分后发现cf涨了两个粉丝。？ A. Eshag Loves Big Arrays void 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 523 1

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

A - Three Dice void 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 288 2

原创【Codeforces Round #721 (Div. 2) 】Codeforces-1527

掉大分+自闭场QAQ A. 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 328 3

原创【Educational Codeforces Round 109 (Rated for Div. 2)】Codeforces-1525ABCD

A. Potion-making ee+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 265

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

A - Tiny Arithmetic Sequence void 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 684 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 564 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 887 1

原创【Codeforces Global Round 14】Codeforces-1515 ABCD

A. Phoenix and Gold A题简直绝了。写错几个细节居然过了样例，wa了几发才发现，最后一步忘记输出“YES”，又wa了几发才发现，我菜死了，QAQ 先将数组降序排序，显然的，如果a[0]>x，那么直接输出排序后的数组即可。降序排序的时候，假若有前k（k<n)个数字的和恰好等于x，那么就向右交换(显然不可能向左交换)的那个数。举个栗子： n=5,x=9 5 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 851 2

原创【Educational Codeforces Round 108 (Rated for Div. 2)】Codeforces-1519ABCD

开局20分钟就开始罚坐的经典场又来了qaq A. 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 286

原创【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 594 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 391 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 842 7

原创 10.23类型强制转换

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

2020-10-23 23:42:36 213

原创碎碎念.10.20

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

2020-10-20 18:06:09 162

原创笔记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.youkuaiyun.com/henu1710252658/article/details/83040281int a,b,c; while(sca

2020-10-11 11:49:38 193

JophieQu的博客