![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 70
打铁不算多_
重生之我是最菜ACMer
展开
-
Divide by Zero 2021 and Codeforces Round #714 (Div. 2) A-E题
A题: Array and Peaks 题意: 给定一个nnn和kkk,构造一个长度为nnn的排列,使得排列有kkk个峰 ,满足一个数比它左右相邻的数都大的数就是峰。 题解: 先构造出一个上升的排列,即1−n1-n1−n升序排列,然后发现,最优的构造方法是,从第二个数开始,每两个数交换便能产生一个峰,即1 3 2 5 4能构造出两个峰。那么只需要按照这种方法去构造,就可以了,特判最后不能构造完。 AC代码: #include <bits/stdc++.h> #define ll lon原创 2021-04-12 18:17:18 · 101 阅读 · 0 评论 -
Codeforces Round #712 (Div. 2) A-E题
A题:Déjà Vu 题意: 给定一个字符串sss,你要添加一个字符aaa进去,使得这个字符串不是回文的,问是否可以? 题解: 1.如果字符串是只有aaa构成的,那么无论插入到哪里,都是回文的。 2.如果不是只有aaa构成的,那么把字符’a’插入首部或者尾部,一定有一种方案可以构造出不是回文的,只需要把这两种方案都判断一下就可以了。 AC代码: #include "bits/stdc++.h" using namespace std; string s; int t; int main() {原创 2021-04-08 16:17:26 · 85 阅读 · 0 评论