一、刷题题解
(1、)因为题目所说,国王在行走过程中如果当前走的方向是上一轮走的方向,则需要等待一秒才可以往相同方向走,不同方向则不需要等待;
(2、)那么就可以推算出不同方向交替行走最优,当i==j时,下右---,时花费i*2==j*2时间;
当i!=j时,我们只需要确定绝对值后最大的下标*2-1;
附代码
#include <bits/stdc++.h>
using namespace std;
main()
{int n;
cin>>n;
while(n--)
{int a,b;
cin>>a>>b;
if(a<0)
a*=-1;
if(b<0)
b*=-1;
if(a>b)
cout<<a*2-1<<endl;
else
if(b>a)
cout<<b*2-1<<endl;
else
cout<<a*2<<endl;
}
}
2、Problem - B - Codeforces
(1、)根据题目我们知道了接种人数、每包药数、每一包打开后药剂可以存在的时间、每个人最大等待时间;
(2、)第二行是每个人按升序来的时间,我们只需知道每次开包时的时间,通过,等待时间和存在时间以及药数,我们即可推出在后面的人中,最多能接种多少人,然后,在当前这个人时不能接种则,要重新开一包然后重复上面操作;
附代码
#include <bits/stdc++.h>
using namespace std;
main()
{int n;
cin>>n;
while(n--)
{int a,b,c,d,ys,ks=0,ps=1;
cin>>a>>b>>c>>d;
int jl[500005];
ys=b;
for(int i=0;i<a;i++)
cin>>jl[i];
for(int i=1;i<a;i++)
{if(jl[i]<=jl[ks]+c+d&&ys>=0)
{ys--;}
if(jl[i]>jl[ks]+c+d||ys==0)
{ks=i;ys=b;ps++;}
}
cout<<ps<<endl;
}
}
3、简单搜索&&进阶搜索 - Virtual Judge (vjudge.net)
这是一个BFS搜索题,只不过题目中加入了空间(立体)概念;
但我们是可以定义三维数组;
那么在定义队列时,注意加个层数;
在搜索时,除了前后左右方向外还要加个上下层的方向,要注意,上下层移动时,只变层数,前后左右位置不变,以及注意边界和能不能走的判断
附代码
#include<iostream>
#include<stdio.h>
using namespace std;
char kj[100][100][100];
int jl[100][100][100];
struct p
{int x;
int y;
int wd;
}dl[1000000];
int ks,top;
int fx[6]={0,1,0,-1,-1,1};
int fy[6]={1,0,-1,0,-1,1};
main()
{int a,b,c;
cin>>a>>b>>c;
while(a!=0||b!=0||c!=0)
{int kw,kx,ky;
int zw,zx,zy;
ks=top=0;
getchar();
for(int w=0;w<a;w++)
{for(int i=0;i<b;i++)
{for(int j=0;j<c;j++)
{char c;
cin>>c;
kj[w][i][j]=c;
if(c=='S'){kw=w;kx=i;ky=j;}
if(c=='E'){zw=w;zx=i;zy=j;}
}
getchar();
}
getchar();
}
dl[top].wd=kw;
dl[top].x=kx;
dl[top].y=ky;
top++;
while(ks<top)
{if(dl[ks].wd==zw&&dl[ks].x==zx&&dl[ks].y==zy)
{cout<<"Escaped in "<<jl[zw][zx][zy]<<" minute(s)."<<endl;break;}
else
{for(int i=0;i<6;i++)
{int hx,hy,hw;
if(i<4)
{hw=dl[ks].wd;
hx=dl[ks].x+fx[i];
hy=dl[ks].y+fy[i];
}
else
{
hw=dl[ks].wd+fx[i];
hx=dl[ks].x;
hy=dl[ks].y;
}
if(hx>=0&&hx<b&&hy>=0&&hy<c&&hw>=0&&hw<a&&jl[hw][hx][hy]==0&&(kj[hw][hx][hy]=='.'||kj[hw][hx][hy]=='E'))
{dl[top].wd=hw;dl[top].x=hx;dl[top].y=hy;jl[hw][hx][hy]=1+jl[dl[ks].wd][dl[ks].x][dl[ks].y];top++;
}
}
}
ks++;
}
if(jl[zw][zx][zy]==0)
cout<<"Trapped!"<<endl;
memset(jl,0,sizeof(jl));
memset(kj,0,sizeof(kj));
cin>>a>>b>>c;
}
}