CF 199 div2 B题
来源:互联网 发布:mac beta版 编辑:程序博客网 时间:2024/04/28 08:16
大水题,如果给的step走完了,但是没走到终点的话,还要继续走。比赛wa掉了
#include <iostream>#include <cstdio>#include <cstdlib>#include <string>#include <algorithm>#include <cstring>#include <cmath>using namespace std;const int maxn = 100005;struct node { int id; int l,r;} a[maxn];int main(){ int n,m,s,f; while(scanf("%d %d %d %d",&n,&m,&s,&f) != -1) { for(int i = 0; i < m; ++i) scanf("%d %d %d",&a[i].id,&a[i].l,&a[i].r); int step; if(s < f) step = 1; else step = -1; int cnt = 0, stepcnt = 1; int ti = s; bool flag = 0; while(!flag) { if(cnt >= m){ if(step < 0) printf("L"); else printf("R"); ti += step; if(ti == f) flag = 1; continue; } if(stepcnt < a[cnt].id) { if(step < 0) printf("L"); else printf("R"); ++stepcnt; ti += step; if(ti == f) flag = 1; } else { int tmp = ti+step; if((ti >= a[cnt].l) && (ti <= a[cnt].r)) { printf("X"); ++stepcnt; ++cnt; } else if((tmp >= a[cnt].l) && (tmp <= a[cnt].r)) { printf("X"); ++stepcnt; ++cnt; } else { if(step < 0) printf("L"); else printf("R"); ++stepcnt; ++cnt; ti += step; if(ti == f) flag = 1; } } } printf("\n"); } return 0;}
- CF 199 div2 B题
- CF#345 div2 A\B\C题
- cf 131 DIV2 B
- CF 173(div2) B
- CF 131 div2 B
- cf div2 191 b
- cf 186 div2 B
- CF div2(225) B
- CF--#334-div2--B
- CF 170(div2)B
- CF 154 div2 B(dp)
- CF Div2 (220) B --- dp
- CF 225DIV2 B. Multitasking
- 题解 cf div2 193B
- CF 343div2 B 暴力
- cf 153.div2 B. Unsorting Array
- cf 192 div2 B. Road Construction
- CF#196DIV2:B-Routine Problem
- Intent调用通讯录
- word宏错误
- C调用LUA函数的一个简单Demo
- Java 时间表示的相关类
- Google各国网址
- CF 199 div2 B题
- Intent创建选择器
- eclipse 更改快捷键
- 创建表空间-CREATE TABLESPACE命令详解
- CUDA 中__threadfence()的含义与理解
- Lambda表达式
- Activity的生命周期
- TCP/IP协议初步认识
- 颠倒数字相加