博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Lyft Level 5 Challenge 2018 - Elimination Round翻车记
阅读量:4641 次
发布时间:2019-06-09

本文共 2412 字,大约阅读时间需要 8 分钟。

  打猝死场感觉非常作死。

  A:判一下起点和终点是否在其两侧即可。

#include
#include
#include
#include
#include
#include
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||bx>ax&&cx
ay||by>ay&&cy
View Code

  B:由平方差公式,当且仅当a-b=1且a+b为质数时a2-b2是质数。

#include
#include
#include
#include
#include
#include
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:若后继状态都为必胜态则该状态为必败态,否则为必胜态。可以按数从大到小暴力更新,由调和级数复杂度是有保证的。

#include
#include
#include
#include
#include
#include
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 100010int 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:因子个数在3~5之间仅有这几种情况:pq,p2,p3,p4。对于p的幂次情况可以直接开方计算,将所有所得质数保存下来。然后考虑pq,将这个数除掉其与之前出现的所有质数的gcd,剩下的就是新出现的质因子了。开始直接交了一发泼辣的肉不出意外的T掉了。然后可能因为太晚了脑子不清醒,以奇怪的方式开始码正解,前前后后交了五次最后还是fst掉了。

  E、F、G:怎么可能会啊。

  result:rank437 rating+7

 

转载于:https://www.cnblogs.com/Gloid/p/9753730.html

你可能感兴趣的文章
完成评论功能
查看>>
far和near
查看>>
Python爬虫实战四之抓取淘宝MM照片
查看>>
2015 Multi-University Training Contest 1
查看>>
C#判断一个字符串是否是数字或者含有某个数字
查看>>
SVN使用指南
查看>>
【转载】掌 握 3 C ‧ 迎 接 亮 丽 职 涯
查看>>
爬取网站附件
查看>>
java基础图形界面和IO系统
查看>>
javascript学习笔记
查看>>
hdu 3996
查看>>
python第三十九课——面向对象(二)之初始化属性
查看>>
python学习笔记之函数装饰器
查看>>
FEM计算2D瞬态热传导方程
查看>>
四年时光,匆匆而过
查看>>
【php】【psr】psr1 基础编码规范
查看>>
WAF SSI
查看>>
LDAP & it's implementation
查看>>
Apache HttpComponents中的cookie匹配策略
查看>>
冰封的海盗攻略
查看>>