博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces #340 div2
阅读量:5022 次
发布时间:2019-06-12

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

A:

#include
using namespace std;int main(){ int n; cin>>n; cout<<(n-1)/5+1;}

B:

#include
using namespace std;int n;int pos[110];int cnt;#define rep(i,j,k) for(int i=j;i<=k;i++)typedef long long ll;int main(){ cin>>n; rep(i,1,n) { int num; cin>>num; if(num==1) { cnt++; pos[cnt]=i; } } ll ans=1; rep(i,1,cnt-1) { ans*=(ll)(pos[i+1]-pos[i]); } if(pos[1]) cout<
<

C:

#include
#include
using namespace std;int n;typedef long long ll;ll x1,y1,x2,y2;struct fon{ ll x,y; ll dis1,dis2;}f[2010];#define rep(i,j,k) for(int i=j;i<=k;i++)bool cmp(fon a,fon b){ return a.dis1
>n>>x1>>y1>>x2>>y2; rep(i,1,n) { cin>>f[i].x>>f[i].y; f[i].dis1=(f[i].x-x1)*(f[i].x-x1)+(f[i].y-y1)*(f[i].y-y1); f[i].dis2=(f[i].x-x2)*(f[i].x-x2)+(f[i].y-y2)*(f[i].y-y2); } sort(f+1,f+1+n,cmp); ll ans=1e17; rep(i,0,n) { ll tmp=0; rep(j,i+1,n) { tmp=max(tmp,f[j].dis2); } ans=min(ans,f[i].dis1+tmp); } if(n==1) ans=min(f[1].dis1,f[1].dis2); cout<

D:

#include
#include
using namespace std;struct point{ int x,y;}p[4];#define rep(i,j,k) for(int i=j;i<=k;i++)int main(){ cin>>p[1].x>>p[1].y>>p[2].x>>p[2].y>>p[3].x>>p[3].y; if((p[1].x==p[2].x&&p[2].x==p[3].x)||(p[1].y==p[2].y&&p[2].y==p[3].y)) { cout<<"1"; return 0; } int tmpi=0,tmpj=0; rep(i,1,2) rep(j,i+1,3) { if(p[i].x==p[j].x) { tmpi=i;tmpj=j; } } if(tmpi&&tmpj) { rep(i,1,3) { if(i!=tmpi&&i!=tmpj) { if(p[i].y>=max(p[tmpi].y,p[tmpj].y)||p[i].y<=min(p[tmpi].y,p[tmpj].y)) { cout<<"2"; return 0; } } } } tmpi=tmpj=0; rep(i,1,2) rep(j,i+1,3) { if(p[i].y==p[j].y) { tmpi=i;tmpj=j; } } if(tmpi&&tmpj) { rep(i,1,3) { if(i!=tmpi&&i!=tmpj) { if(p[i].x>=max(p[tmpi].x,p[tmpj].x)||p[i].x<=min(p[tmpi].x,p[tmpj].x)) { cout<<"2"; return 0; } } } } cout<<"3";}

E:

#include
#include
using namespace std;int n,m,k;const int mxn=1e5+10;int seq[mxn];typedef long long ll;struct query{ int l,r,id; ll ans;}q[mxn];ll exist[20000000+10];#define rep(i,j,k) for(int i=j;i<=k;i++)bool cmp(query a,query b){ if(a.l/400==b.l/400) return a.r
>n>>m>>k; rep(i,1,n) { int num; scanf("%d",&num); seq[i]=seq[i-1]^num; } rep(i,1,m) { scanf("%d%d",&q[i].l,&q[i].r); q[i].id=i; q[i].l--; } sort(q+1,q+1+m,cmp); int l=q[1].l,r=q[1].r; ll ans=0; rep(i,l,r) { ans+=exist[k^seq[i]]; exist[seq[i]]++; } q[1].ans=ans; rep(i,2,m) { while(r
q[i].r) { exist[seq[r]]--; ans-=exist[k^seq[r]]; r--; } while(l>q[i].l) { l--; ans+=exist[k^seq[l]]; exist[seq[l]]++; } while(l

 

转载于:https://www.cnblogs.com/OZTOET/p/5165782.html

你可能感兴趣的文章
[Swift] 随机数 | Random numbers
查看>>
poj2328---"right on"进入下一个case的模板(while)
查看>>
Collections.sort详解
查看>>
python中self和cls
查看>>
[Redux] Passing the Store Down with <Provider> from React Redux
查看>>
mysql悲观锁总结和实践
查看>>
字符串中所有字母的组合
查看>>
hdu 3289 Magic tree (最大生成树 + dfs +树状数组)
查看>>
命令行听歌http://www.linuxsir.org/bbs/thread280142.html?pageon=1#1584689
查看>>
使用Xcode和Instruments调试解决iOS内存泄露
查看>>
JavaScript 表单验证控件[转]
查看>>
wlan和wifi的区别是什么?
查看>>
Rpgmakermv(16) YEP MainmenuManager
查看>>
工作笔记
查看>>
codility: Dominator, EquiLeader
查看>>
dapper使用时性能优化
查看>>
【从数据库反向生成实体类】
查看>>
mybatis 批量更新 报错
查看>>
start WampServer如何关闭浏览目录
查看>>
爬虫笔记1
查看>>