ARC072/ABC059

AtCoder Regular Contest 072 / Beginner Contest 059 Announcement

<br >

猛然发现今天有一场AC.....然后..显示手残开了个ABC....

结果还是完美滚粗了啊QAQ

真是惨呢.....

那就补一下这些思路题啊QAQ

<br >

A - Three-letter acronym

输入三个字符串,分别把首字母小写改大写输出即可


B - Comparison

先比较长度不一样直接就比出打大小了

长度一样的话,从首字母比下去即可


C - Sequence

考虑第一位是正的或者负的

这样的话,后面位置的前缀和符号就确定了,直接贪心一波即可


D - Alice&Brown

可以发现\(2\) \(1\)这样的局面是后手必胜的

推广一下发现,\(|x-y|≤1\)的局面是当前手必败的

而当\(x+y>1,|x-y|>1\)的时候,我们可以选取适当的石头,得到\(|x-y|≤1\)的必胜态

所以\(|x-y|≤1\)是Brown胜,否则是Alice胜


posted @ 2017-04-22 21:58  Xiejiadong  阅读(272)  评论(0编辑  收藏  举报
levels of contents