Codeforces Round #125 (Div. 二)

Codeforces Round #125 (Div. 2)

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove

又掉rate了，伤心。。。

A：将一个数表示成三个FIB数之和，一开始没有想到10亿以内的FIB数其实很少，然后做出了错误的判断，一直在研究lower_bound怎么用，结果还WA了一次，后来发现其实很少，大概50项以内，直接打表，然后暴力

#include&lt;iostream&gt;#include&lt;cstring&gt;#include&lt;string&gt;#include&lt;algorithm&gt;#include&lt;cstdio&gt;#include&lt;queue&gt;#include&lt;cmath&gt;#include&lt;string&gt;#define LL long long#define inf 1ll&lt;&lt;60using namespace std;int way[3][2]={{0,1},{0,-1},1};char str[2][100005];int n,k;struct Node{int x,y,step;bool check(){if(x&gt;=0&&y&gt;=0&&x&lt;2&&y&lt;n)return true;}}s,e,u,v;bool bfs(){queue&lt;Node&gt;que;bool flag[2][100005];memset(flag,false,sizeof(flag));flag[s.x][s.y]=true;que.push(s);while(!que.empty()){u=que.front();que.pop();for(int i=0;i&lt;3;i++){v=u;v.x=(v.x+way[i][0])%2;v.y+=way[i][1];v.step++;if(v.y&gt;=n)return true;if(v.check()&&v.y&gt;=v.step&&str[v.x][v.y]=='-'&&flag[v.x][v.y]==false){//cout&lt;&lt;v.x&lt;&lt;v.y&lt;&lt;endl;                flag[v.x][v.y]=true;que.push(v);}}}return false;}int main(){while(scanf("%d%d",&n,&k)!=EOF){scanf("%s%s",str[0],str[1]);way[2][1]=k;s.x=0;s.y=0;s.step=0;if(bfs())   printf("YES\n");        else           printf("NO\n");}return 0;}

1楼moorage昨天 13:23

其实好好看A题，这样也能过n[code=cpp]ntwhile (EOF != scanf("%d", &n)) {nttprintf("0 0 %d\n", n);nt}n[/code]

Re: ACM_cxlove昨天 13:25: 回复mooragen我艹。N也是FIB数，没注意

Codeforces Round #125 (Div. 二)

热点推荐