Codeforces Round #125 (Div. 二)

2012-06-24

Codeforces Round #125 (Div. 2)转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmodecontents

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<iostream>#include<cstring>#include<string>#include<algorithm>#include<cstdio>#include<queue>#include<cmath>#include<string>#define LL long long#define inf 1ll<<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>=0&&y>=0&&x<2&&y<n)return true;}}s,e,u,v;bool bfs(){queue<Node>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<3;i++){v=u;v.x=(v.x+way[i][0])%2;v.y+=way[i][1];v.step++;if(v.y>=n)return true;if(v.check()&&v.y>=v.step&&str[v.x][v.y]=='-'&&flag[v.x][v.y]==false){//cout<<v.x<<v.y<<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. 二)