标签:int init P8375 解题 maxn APIO2022 My flg
P8375 [APIO2022] 游戏 解题报告:
题意
分析
代码
出乎意料的好写。
#include<stdio.h>
#include<vector>
using namespace std;
void init(int n, int k);
int add_teleporter(int u, int v);
const int maxn=300005;
int flg;
int L[maxn],R[maxn];
vector<int>v[maxn],w[maxn];
void init(int n,int k){
flg=0;
for(int i=1;i<=n;i++){
if(i<=k)
L[i]=R[i]=i;
else L[i]=0,R[i]=k+1;
v[i].clear(),w[i].clear();
}
}
void check(int x,int y);
void inspect(int x){
for(int i=0;i<v[x].size();i++)
check(x,v[x][i]);
for(int i=0;i<w[x].size();i++)
check(w[x][i],x);
}
void check(int x,int y){
if(L[x]>=R[y]){
flg=1;
return ;
}
int Mx=(L[x]+R[x])>>1,My=(L[y]+R[y])>>1;
if(L[x]>=My+1)
L[y]=My+1,inspect(y);
if(R[y]<=Mx)
R[x]=Mx,inspect(x);
}
int add_teleporter(int x,int y){
x++,y++,v[x].push_back(y),w[y].push_back(x),check(x,y);
return flg;
}
标签:int,init,P8375,解题,maxn,APIO2022,My,flg 来源: https://www.cnblogs.com/xiaoziyao/p/16362913.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。