打猝死場感覺非常作死。

　　A：判一下起點和終點是否在其兩側(cè)即可。

#include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; int read() {int x=0,f=1;char c=getchar();while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();return x*f; } #define N int n,ax,ay,bx,by,cx,cy; int main() {n=read(),ax=read(),ay=read(),bx=read(),by=read(),cx=read(),cy=read();if (bx<ax&&cx>ax||bx>ax&&cx<ax||by<ay&&cy>ay||by>ay&&cy<ay) cout<<"NO";else cout<<"YES";return 0; } View Code

　　B：由平方差公式，當(dāng)且僅當(dāng)a-b=1且a+b為質(zhì)數(shù)時a²-b²是質(zhì)數(shù)。

#include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; int read() {int x=0,f=1;char c=getchar();while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();return x*f; } #define ll long long int T; ll n,m; int main() {T=read();while (T--){cin>>n>>m;ll a=n+m,b=n-m;if (b>1) {cout<<"NO\n";continue;}bool flag=1; for (ll i=2;i*i<=a;i++)if (a%i==0) {flag=0;break;}if (flag) cout<<"YES\n";else cout<<"NO\n";}return 0; } View Code

　　C：若后繼狀態(tài)都為必勝態(tài)則該狀態(tài)為必敗態(tài)，否則為必勝態(tài)。可以按數(shù)從大到小暴力更新，由調(diào)和級數(shù)復(fù)雜度是有保證的。

#include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; int read() {int x=0,f=1;char c=getchar();while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();return x*f; } #define N 100010 int n,a[N],id[N],flag[N]; int main() {n=read();for (int i=1;i<=n;i++) id[a[i]=read()]=i;memset(flag,255,sizeof(flag));flag[id[n]]=0;for (int i=n-1;i>=1;i--) {int x=id[i];for (int j=x-i;j>=1;j-=i)if (a[j]>i&&!flag[j]) {flag[x]=1;break;}if (flag[x]==-1)for (int j=x+i;j<=n;j+=i)if (a[j]>i&&!flag[j]) {flag[x]=1;break;}if (flag[x]==-1) flag[x]=0;}for (int i=1;i<=n;i++) if (flag[i]) printf("A");else printf("B");return 0; } View Code

　　D：因子個數(shù)在3~5之間僅有這幾種情況：pq，p²，p³，p⁴。對于p的冪次情況可以直接開方計算，將所有所得質(zhì)數(shù)保存下來。然后考慮pq，將這個數(shù)除掉其與之前出現(xiàn)的所有質(zhì)數(shù)的gcd，剩下的就是新出現(xiàn)的質(zhì)因子了。開始直接交了一發(fā)潑辣的肉不出意外的T掉了。然后可能因為太晚了腦子不清醒，以奇怪的方式開始碼正解，前前后后交了五次最后還是fst掉了。

　　E、F、G：怎么可能會啊。

　　result：rank437 rating+7

?

轉(zhuǎn)載于:https://www.cnblogs.com/Gloid/p/9753730.html

總結(jié)

以上是生活随笔為你收集整理的Lyft Level 5 Challenge 2018 - Elimination Round翻车记的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。