【Codeforces】Educational Codeforces Round 156 [Rated for Div. 2]

hh第一次记录cf。

复盘

ab题目比较清晰，只开了这两题，后面看了下cd，即使开了翻译也看不懂题目是什么意思，最后放弃睡觉了。。

a是一道思维题，翻了下别人写的发现大家写的各不相同hh

b是一道数学题，过程有点繁琐，需要细心。

Problem - A - Codeforces 

数学巧思

题意：

仍然是t组测试哈，给定一个数n，问是否有a+b+c=n，a%3，b%3，c%3不为0，如果存在输出yes并输出这三个数，否则输出no。

设a=3k1+d1，b=3k2+d2，c=3k3+d3

显然，d1，d2，d3只能是1或2

那么我们就只需要对余数进行讨论就行了，

比如给定1和2，这两个数当然是满足条件的，只需要（n-3）%3不为0就好了，也就是（n-3）=3*k+1或2（k>=1）

这一个条件不足以涵盖所有情况，也就是只要还需要n-(3*k+1)，n-(3*k+2)，即覆盖余数为0,1,2这三种情况

#include<bits/stdc++.h>
signed main()
{int t;std::cin>>t;while(t--){int x;std::cin>>x;if((x-3)%3&&(x-3)!=1&&(x-3)!=2&&(x-3)>0){std::cout<<"YES"<<'\n'<<"1 2 "<<x-3<<'\n';continue;}if((x-5)%3&&(x-5)!=1&&(x-5)!=4&&(x-5)>0){std::cout<<"YES"<<'\n'<<"1 4 "<<x-5<<'\n';continue;}if((x-7)%3&&(x-7)!=2&&(x-7)!=5&&(x-7)>0){std::cout<<"YES"<<'\n'<<"2 5 "<<x-7<<'\n';continue;}std::cout<<"NO"<<'\n';}return 0;
}

但其实经过分析可以发现，只需要上面两个if语句就够了，n-3和n-5已经覆盖了所有情况。

 

 常规循环

因为思路比较简单我就直接复制的别人的代码，枚举前两个数，范围是1-13，然后对n-i-j进行判断就行。

#define ll long long
#include<bits/stdc++.h>
using namespace std;void solve(){ll n;cin>>n;for(ll i=1;i<13;i++){for(ll j=1;j<13;j++){ll z=n-i-j;if(z>0 && i!=j && i!=z && j!=z && i%3!=0 && j%3!=0 && z%3!=0){cout<<"Yes"<<"\n";cout<<i<<" "<<j<<" "<<z<<"\n";return;}}}cout<<"No"<<"\n";
}int main(){ll n;cin>>n;while(n--)solve();
}

Problem - B - Codeforces 

题目仍然是t个测试点

题目给出三个点p，a，b，要求以a和b分别为圆心，以w为半径做两个圆

要求o到p在圆上有路

思路分析：

#include<bits/stdc++.h>
using namespace std;
int dis(int x1,int y1,int x2,int y2)
{return (x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);
} 
signed main()
{int t;std::cin>>t;while(t--){int p1,p2;int x1,y1;int x2,y2;std::cin>>p1>>p2>>x1>>y1>>x2>>y2;//只要源点和p都在圆上 //double s1=min(max(dis(p1,p2,x1,y1),dis(0,0,x1,y1)),max(dis(p1,p2,x2,y2),dis(0,0,x2,y2)));double hh=(double)dis(x1,y1,x2,y2)/4;double s2=max(hh,(double)min(max(dis(p1,p2,x1,y1),dis(0,0,x2,y2) ),max(dis(p1,p2,x2,y2),dis(0,0,x1,y1))));double d=min(s1,s2);d=sqrt(d);printf("%.10f\n",d);}return 0;
}