博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #258 (Div. 2) 小结
阅读量:6082 次
发布时间:2019-06-20

本文共 1946 字,大约阅读时间需要 6 分钟。

A.  (451A)

水题一道,事实上无论你选取哪一个交叉点,结果都是行数列数都减一,那如今就是谁先减到行、列有一个为0,那么谁就赢了。因为Akshat先选,因此假设行列中最小的一个为奇数,那么Akshat赢,否则Malvika赢。

代码:

#include 
#include
#include
#include
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)

考察是否能通过一次翻转,将数组变为升序。事实上就是考虑第一个下降的位置,和之后第一个上升的位置,推断边界值大小,细心的话非常easy发现。只是这道题坑点好多,尽管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 
#include
#include
#include
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;}

转载地址:http://uhzwa.baihongyu.com/

你可能感兴趣的文章
dedeCMS5.7在任意栏目获取顶级栏目名称及链接的方法
查看>>
linux之文本搜索工具(grep、egrep)用法
查看>>
活动目录中组的类型和可用范围
查看>>
子网掩码划分随手记
查看>>
mysqli_fetch_all
查看>>
OpenCL-0-基础概念
查看>>
‘char* maxn(const char**, int)’ does not match any template declaration
查看>>
打造企业级应用--邮件服务器postfix+dovecot+extmail
查看>>
微软开发者解释为什么Windows内核落后于Linux
查看>>
HP DL380G5安装Win2012后开启Hyper-V
查看>>
信息系统项目管理师系统集成项目管理工程师相关法律法规
查看>>
标准io和管道
查看>>
微会动平台免费开放多种活动场景现场抽奖功能产品助力企业市场活动
查看>>
Project:如何分析项目中的资源分配情况
查看>>
IT男的悲惨命运(自己写的连载中)2
查看>>
SQL server网络数据库的简单应用
查看>>
OpenBSD忘记root密码恢复
查看>>
jdbc报java.lang.ClassNotFoundException: com.mysql.jdbc.Drive
查看>>
从地址栏输入url到页面显示的步骤
查看>>
iOS快速集成支付宝
查看>>