首页 > 代码库 > Codeforces Round #258 (Div. 2) 小结
Codeforces Round #258 (Div. 2) 小结
A. Game With Sticks (451A)
水题一道,其实不管你选取哪一个交叉点,结果都是行数列数都减一,那现在就是谁先减到行、列有一个为0,那么谁就赢了。由于Akshat先选,因此如果行列中最小的一个为奇数,那么Akshat赢,否则Malvika赢。
代码:
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int main() { int a, b; while(~scanf("%d%d", &a, &b)) { int minn = a>b?b:a; if(minn%2==0) printf("Malvika\n"); else printf("Akshat\n"); } return 0; }
B. 451B - Sort the Array(451B)
考察能否通过一次翻转,将数组变为升序。其实就是考虑第一个下降的位置,和之后第一个上升的位置,判断边界值大小,细心的话很容易发现。不过这道题坑点好多,虽然Pretest Pass了,但是,最后WA了,因为在output里面有一个条件没有考虑,就是(start must not be greater than end) 。导致少写一个判断条件,好坑啊。
代码:
By dzk_acmer, contest: Codeforces Round #258 (Div. 2), problem: (B) Sort the Array, Accepted, # #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int main() { int n, a[100010]; while(~scanf("%d", &n)) { for(int i = 1; i <= n; i++) scanf("%d", &a[i]); if(n == 1) { printf("yes\n1 1\n"); continue; } if(n == 2) { printf("yes\n"); if(a[1] < a[2]) printf("1 1\n"); else printf("1 2\n"); continue; } int st = 1, ed = n, up = 0, down = 0; for(int i = 2; i < n; i++) { if(a[i] > a[i-1] && a[i] > a[i+1]) { up++; st = i; } if(a[i] < a[i-1] && a[i] < a[i+1]) { down++; ed = i; } } a[0] = -100; a[n+1] = 1e9+2; if(up >= 2 || down >= 2 || st >= ed || a[st] > a[ed+1] || a[ed] < a[st-1]) { printf("no\n"); continue; } printf("yes\n"); if(a[st] > a[ed]) printf("%d %d\n", st, ed); else printf("1 1\n"); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。