Codeforces Round #208 (Div. 2) Problem A Dima and Continuous Line(暴力)
2013-10-26 12:18
741 查看
题目链接:http://codeforces.com/contest/358/problem/A
纯暴力题先记录所有区间再两重循环判断即可
View Code
纯暴力题先记录所有区间再两重循环判断即可
#include <iostream> #include <cstdio> #include <cstring> using namespace std; struct Reg{ int ra, rb; Reg(){} void makeReg(int _ra, int _rb){ ra = min(_ra, _rb); rb = max(_ra, _rb); } }; Reg R[1010]; bool judge(Reg x, Reg y) { if(x.ra<=y.ra && x.rb>=y.rb)return true; if(x.ra>=y.ra && x.rb<=y.rb)return true; if(x.ra>=y.rb || y.ra>=x.rb) return true; return false; } int main() { // freopen("in.txt", "r", stdin); int a, b, n; while(scanf("%d", &n)!=EOF) { scanf("%d", &a); for(int i=1; i<n; i++){ scanf("%d", &b); R[i].makeReg(a, b); a = b; } int f = 1; for(int i=1; i<n; i++){ for(int j=i+1; j<n; j++){ if(judge(R[i], R[j])==false){ f = 0;printf("yes\n");break; } } if(f==0)break; } if(f) printf("no\n"); } return 0; }
View Code
相关文章推荐
- Codeforces Round #208 (Div. 2) A.Dima and Continuous Line
- Codeforces_358A_Dima and Continuous Line(排序+暴力)
- Codeforces Round #208 (Div. 2) A. Dima and Continuous Line
- Codeforces Round #208 (Div. 2) Problem A - Dima and Continuous Line
- codeforces #233 (Div2) A. Sereja and Dima【模拟】+B. Sereja and Stairs【暴力】
- Codeforces Round #208 (Div. 2) Problem B Dima and Text Messages(简单字符串处理)
- Codeforces —— 358A Dima and Continuous Line
- Codeforces Round #167 (Div. 2) B. Dima and Sequence(暴力)
- CF10月25日比赛。(Dima and Continuous Line)
- A. Dima and Continuous Line----思维题
- CodeForces 358A - Dima and Continuous Line(模拟)
- A. Dima and Continuous Line
- Codeforces Round #425 (Div. 2) Problem B Petya and Exam (Codeforces 832B) - 暴力
- CF10月25日比赛。(Dima and Continuous Line)
- A. Dima and Continuous Line
- CF #305 (Div. 2) C. Mike and Frog(扩展欧几里得&&当然暴力is also no problem)
- IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2) 653C Bear and Up-Down(暴力)
- Mike and gcd problem Codeforces Round #410 (Div. 2)
- IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2)-C - Bear and Up-Down-暴力枚举
- Codeforces Round #383 (Div. 2) B. Arpa’s obvious problem and Mehrdad’s terrible solution —— 异或