汕头网站时优化,前端入职一周被劝退,厦门做企业网站比较好的公司,单机网页制作工具今天是双节但是为什么我今天好自闭啊啊啊#xff0c;自己在寝室自闭了一下午#xff0c;好无聊。明天一定要精神满满啊#xff01;
A - Circle Coloring
签到题
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#includeiost…今天是双节但是为什么我今天好自闭啊啊啊自己在寝室自闭了一下午好无聊。明天一定要精神满满啊
A - Circle Coloring
签到题
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#includeiostream
#includealgorithm
using namespace std;
const int N110;
int a[N],c[N],b[N];
int p[N];
int main()
{IO;int T1;cinT;while(T--){int n;cinn;for(int i1;in;i) cina[i];for(int i1;in;i) cinb[i];for(int i1;in;i) cinc[i];p[1]a[1];p[n]a[n]p[1]?b[n]:a[n];for(int i2;in;i){if(in-1){if(a[i]!p[i-1]) p[i]a[i];else if(b[i]!p[i-1]) p[i]b[i];else p[i]c[i];}else{if(a[i]!p[i-1]a[i]!p[i1]) p[i]a[i];else if(b[i]!p[i-1]b[i]!p[i1]) p[i]b[i];else p[i]c[i];}}for(int i1;in;i) coutp[i] ;cout\n;}return 0;}B - Arrays Sum
这题想了很久下午一边自闭一边想最后不知道怎么搞出来的而且也懒得写思路了
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#includeiostream
#includealgorithm
using namespace std;
const int N110;
int a[N],cnt[N];
int n,k;
int main()
{IO;int T1;cinT;while(T--){cinnk;memset(cnt,0,sizeof cnt);for(int i1;in;i){cina[i];cnt[a[i]];}if(k1){bool ok1;for(int i2;in;i) if(a[i]!a[1]) ok0;if(ok) cout1\n;else cout-1\n;}else{int now0;for(int i0;i100;i) if(cnt[i]) now;if(now2)cout(now-2)/(k-1)1\n;else cout1\n;}}return 0;}C - Discrete Acceleration
二分模拟
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#includecstdio
#includecstring
#includeiostream
#includealgorithm
using namespace std;
const int N100010;
const double eps1e-7;
int n,l;
int a[N];
bool check(double mid)
{double now10,s10;int v11;for(int i1;in1;i){if(now1double(a[i]-a[i-1])/(1.0*v1)mid){s11.0*v1*(mid-now1);break;}now1double(a[i]-a[i-1])/(1.0*v1);s1a[i];v1;}double now20,s20;int v21;for(int in;i0;i--){if(now2double(a[i1]-a[i])/(1.0*v2)mid){s21.0*v2*(mid-now2);break;}now2double(a[i1]-a[i])/(1.0*v2);s2l-a[i];v2;}if(s1s2l) return 1;return 0;
}
int main()
{IO;int T1;cinT;while(T--){cinnl;for(int i1;in;i) cina[i];a[0]0,a[n1]l;double l0,r1e9;while(r-leps){double mid(lr)/2;if(check(mid)) rmid;else lmid;}printf(%.8lf\n,l);}return 0;}D - Searchlights
大佬题解 看了大佬题解看了一小时都看不懂于是就问了一下博主谁知道一刷新网页博主已经回复一个人了一小时没刷新网页现在还是半懂思维太难了啊啊啊
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#includeiostream
#includealgorithm
using namespace std;
const int N2010;
int f[1000010];
int a[N],b[N];
int c[N],d[N];
int n,m;
int main()
{IO;int T1;//cinT;while(T--){cinnm;for(int i1;in;i) cina[i]b[i];for(int i1;im;i) cinc[i]d[i];for(int i1;in;i)for(int j1;jm;j)if(a[i]c[j]) f[c[j]-a[i]]max(f[c[j]-a[i]],d[j]-b[i]1);int res0x3f3f3f3f;int maxs0;for(int i1000001;i0;i--){maxsmax(maxs,f[i]);resmin(res,imaxs);}coutres\n;}return 0;}2020/10/26看见一篇文章知乎大佬Pecco对该题模型的总结 总结的太到位了学习了学习了 今天的题解不是题解是我自闭的一天~~
