![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
文章平均质量分 91
Txmiaomeow
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #716 Div.2 部分题解
这场难度比之前几场友好了许多。A. Perfectly Imperfect Array题意: 给出一个数组aaa,判断其是否存在一个子序列bbb使得bbb中的元素乘积不是平方数。若是,输出YES,否则输出NO。做法: 直接考虑单个元素即可。若aaa中元素有一个不是平方数,输出YES,否则输出NO。证明可以从质因子分解入手(考虑每个质因子次数的奇偶性,代码中判断是否是平方数也用的是质因子分解的方法)。#include <bits/stdc++.h>using namespace std;原创 2021-04-20 12:01:35 · 238 阅读 · 10 评论 -
Codeforces Round#715 Div.2 部分题解
依旧的思维场。A. Average Height题意: 给出一个数组,要求重新排列其中的元素,使得满足ai+ai+12\frac {a_i+a_{i+1}}{2}2ai+ai+1是整数的iii尽可能多。做法: 很容易想到把奇数放一起,偶数放一起,就能使得满足要求的iii最多。#include <bits/stdc++.h>using namespace std;typedef long long ll;int n, a[2020], b[2020];int t;int m原创 2021-04-17 12:11:25 · 448 阅读 · 0 评论 -
Codeforces Round #714 部分题解
这场依旧质量很高,题目都有一种耳目一新的感觉。A. Array and Peaks题意: 一个下标iii被成为peak的条件是1<i<n,ai>ai−1,ai<ai+11<i<n,a_i>a_{i-1},a_i<a_{i+1}1<i<n,ai>ai−1,ai<ai+1。现给出一个数字nnn,要求构造一个peak数恰为kkk的排列。如果不能构造,输出-1。做法: 瞎搞。首先可以断定,2k+1>n2k+1>n2k+原创 2021-04-16 00:19:38 · 200 阅读 · 4 评论 -
Codeforces Round #711 部分题解
这场思维题都很巧妙,值得学习一波。A. GCD Sum题意: 给出一个数xxx,要求找到最小的n≥xn \ge xn≥x,使得gcd(n,digitsum(n))>1gcd(n, digitsum(n))>1gcd(n,digitsum(n))>1,digitsum(n)digitsum(n)digitsum(n)是nnn的各十进制数位之和。做法: 直接按题目说明,从xxx开始枚举即可,可以预见,运算次数不会很多。#include <bits/stdc++.h>usi原创 2021-04-14 23:43:10 · 139 阅读 · 0 评论 -
Codeforces Round #712 部分题解
部分题解A. Déjà Vu题意: 给出一个字符串,你可以选择一个位置插入一个字符a,能否找到一个位置插入后使得插入字符a之后新的字符串不是回文串?做法::乱搞,这里采取的办法是分别尝试在原字符串的最前面,原字符串第一个字符的后面,以及原字符串的最后面插入,如果有一种能成功,便输出,否则,输出NO。(其实后面想了以下应该只用试最前面和最后面即可,但没有确切的证明。)#include <bits/stdc++.h>using namespace std;typedef long lon原创 2021-04-14 00:20:34 · 165 阅读 · 0 评论 -
Codeforces Round#635 Div.2 解题
比赛时出了 A~C然后直接睡觉了。。A.给你a, b, c, d(非递减序列)四个数字,要求输出x, y, z,满足以下条件:x属于[a, b], y属于[b, c], z属于[c, d]以x, y, z为边长可以构成一个三角形保证解总是存在想法: 根据两边之和大于第三边瞎搞。。也容易想到去构造等腰等边等特殊三角形,比如 x = b, y = c, z = c, 等等。。如果这都满足不了...原创 2020-04-16 18:47:03 · 159 阅读 · 0 评论 -
Codeforces Round #616 Div.2 补题
A. Even But Not Even题意:给你一个超大整数,问你能不能通过删除在其中的一些数字,来使得它的各位数位数字和为偶数,但其本身是奇数删完之后的数字至少有一位,而且不能带前导0),多组用例,如果不能,输出-1,如果有多种答案,输出其中任意一个即可。输入44122710617701324222373204424185217171912输出1227-1...原创 2020-02-03 17:49:42 · 205 阅读 · 0 评论