![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络赛题解
文章平均质量分 72
kono_jojo_da
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #724
A. Omkar and Bad Story题目大意给定一个数组a要求在其中添加一些数变成数组b,要求对数组b中任意bi,bj都有 abs(bi-bj) 在b这个数组中出现,判断能否构造这样一个数组b,如果可以,可以按任意顺序输出数组b中的所有元素。解题思路首先若数组中存在负数必然不行,每次添加一个数都会扩展出新的不存在的数,所以就可以判定成立条件,那么对于满足的数组,最简单的方法就是直接将其补充为,包含从0到原数组最大值的数组。#include<iostream>#include&原创 2021-06-07 20:04:23 · 116 阅读 · 0 评论 -
codeforce 比赛补题
Codeforces Round 723A.Mean Inequality题目大意给定一个有2n个元素的数组a,要求你将其重新排列构成一个新数组 b 对于数组 b 而言bi≠bi−1+bi+12b_i \neq \frac{b_{i-1}+b_{i+1}}{2}bi=2bi−1+bi+1b可以看作是首尾相接的。解题思路将a数组排序,之后每次拿出当前数组的最大值与最小值插入新的数组中,输出即可。#include<iostream>#include<algor原创 2021-06-01 21:32:04 · 237 阅读 · 0 评论 -
Codeforce Round #722
A.Eshag Loves Big Arrays题目大意给定一个长度为 n 的数组 a ,每次可以选定这个数组中的几个数求平均值,之后删掉数组里所有比平均值大的数,求这个数组最多可以删掉多少个数。解题思路由题意可知要让平均值尽可能地小,那么考虑数组里的最小值,当只选取最小值时,可以删掉其他的所有数字,那么能不能有一种办法删掉最小值呢?答案是不行的,易得剩余的数都大于等于最小值,把大于最小值的数拆分为最小值加一个数,可得最后的平均值一定比最小值要大。#include<iostream>原创 2021-05-25 23:21:08 · 96 阅读 · 0 评论 -
历届东北赛补题
13th - B : Balanced Diet题目大意要求你选糖果,首先给定m,n代表糖果最大可能种类数和给定的糖果总数,之后给定 m 个值(l1, l2, … lm),代表决定选某一种糖果时至少拿多少个,(可以不选),之后给定 n 个 ai 与 bi,代表每个糖果的价值与所属种类,要求使 S/C 最大 S代表拿取糖果的价值总和,C代表拿的糖果里,出现的最多的种类的糖果个数。解题思路首先我们先将每种糖果的取数下限排序,由于当最大值确定时,分母就确定了,为了使总值最大,其他种类的糖果就可以在不超过最原创 2021-05-23 21:12:53 · 56 阅读 · 0 评论 -
Codeforces Round #719 div3
题目链接A. Do Not Be Distracted!题目大意给定一个字符串,判断是否有某个字符不连续的出现过两次及以上,如果有,输出"NO",否则输出"YES"。解题思路直接遍历一遍,用map标记那些字符已经出现过,同时用一个标记来记录当前的字符是哪个即可。#include<iostream>#include<algorithm>#include<vector>#include<queue>#include<map>#in原创 2021-05-07 17:25:54 · 70 阅读 · 0 评论 -
Educational Codeforces Round 108 (Rated for Div. 2)题解
题目链接A.Red and Blue Beans题目描述给定红色豆子 r 个,蓝色豆子 b 个,问是否存在一种分装方法,使得每个袋子里两种颜色的豆子至少都有一个,且两种豆子的数量差不超过 d 。解题思路关键点在于如何使差值尽可能小。贪心的减小一个袋子里,两种豆子的数目,那么设 r > b,就分为 b 份,再将 r 平均分到这些袋子里。比较差值与 d 的大小关系即可。#include<iostream>#include<algorithm>#include<原创 2021-05-01 22:32:34 · 207 阅读 · 0 评论 -
Codeforce Round 712 Div2
Codeforce Round 712 Div2A. Deja Vu题目链接题目大意:给定一个字符串,判断能否在这个字符串的某一个位置加入一个字符 ‘a’ 使得该字符串变成非回文串,输出 “YES” 或 “No”。解题思路:首先可得全由 a 组成的字符串必然不能满足条件,那么对于不全为 a 的串,若是回文的则可以直接加到字符串头部(反证法若加到头部不满足,那么递推可知该字符串全为 a ),对于非回文的则在开头与末尾各自判断一次,输出可能的结果即可。#include<iostream>原创 2021-04-14 21:43:30 · 118 阅读 · 0 评论