![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces题解
文章平均质量分 51
wyl13479387613
天将降大任于斯人也
展开
-
1547E——Air Conditioners(codeforces)
Air ConditionersNow it is 10:50 am on July 20,2021.I came to Shenyang to participate in 45th ICPC Regional Competition Shenyang.At the same time,I was honored to get the iron plate.(Attention,is Iron).And now I can’t express my feeling in words.All righ原创 2021-07-20 11:15:44 · 306 阅读 · 1 评论 -
Going Home
Going Home震惊!codeforces上面1800分竟然有暴力水题!题目大意:给你一个数组,然后让你判断里面是否存在四个不同的下标 x,y,z,w,使得 axa_xax+aya_yay=aza_zaz+awa_waw。如果有,请输出YES,并且输出其中任意一组下标。如果没有,输出NO。好家伙这题目把我给吓得啊,1800的分的题我心想怎么着暴力也不可能过吧。然后想了半天优化,实在想不出来,都想把写了的代码清空了,然后去找了题解,没想到题解和我说暴力! 我:???思路:暴力枚举每一种和的原创 2021-04-01 20:15:54 · 135 阅读 · 0 评论 -
Equalize the Array
Equalize the Array本题是来自于codeforces的一道1500分的题。题目大意:给定一个数组,你需要让让他其中所有的元素出现的次数相等,途径是你可以删除任意个数字。问你需要最少的删除次数。思路:先把原数组( 记为a )转化成各元素出现次数的数组( 记为b ),然后对b进行操作。由于最优解涉及到很多种情况,无法直接算出来,所以最好的方式就是把每种情况对应的操作数算出来,取最小值就好了。具体怎么算呢?先把b排个序,先求一下b的前缀和(记作 s ),然后遍历数组b,每次都以该数为最终的相原创 2021-04-01 18:30:52 · 157 阅读 · 0 评论 -
1497E1 Square-free division (easy version)
Square-free division (easy version)本题是来自于codeforces1700分的div2的题。题目大意:给你n个数,你把这n这个数用最少的区间划分开,使得区间内任意两个数(位置不同就是不同,大小可以相同)的成绩都不是完全平方数。注意区间必须是连续的。思路:分解质因子+素数筛。素数筛是为了快速判断素数。完全平方数的性质就是,它的质因子的个数是偶数。那么如果两个数它的质因数之和为都为偶数的话,那么二者相乘那就是一个完全平方数。根据这两个性质,我们就可以通过记录 前面数原创 2021-04-01 14:38:21 · 268 阅读 · 0 评论 -
1499C Minimum Grid Path
Minimum Grid Path本题来自于codeforces1500分div2的题。题目大意:在一个平面直角坐标系内,你需要从(0,0)走到(n,n),只能往右或者往上走,而且最多只能转向n-1次。题目给出一个长度为 n 的数组,数组中的每一个数代表每一段(即每一段同向的路程)中 每单位坐标的消耗值。让你计算从(0,0)走到(n,n)的最小消耗值。思路:由于情况很多也很复杂,且数据范围是10510^5105恐怕dp也不太合适,所以我采用的思路是,把每种决策都计算出来,然后取最小值就好了。关于每种决原创 2021-04-01 14:25:14 · 144 阅读 · 0 评论 -
1506D Epic Transformation(codeforces)
Epic Transformation本来来自于codeforces1400分div3的题。题目大意:给定一个序列,你可以选择其中任意两个不同的数并删除,可以操作任意次,问你最后序列中会留下几个数。算法思路:先把数组中的数分类,分为出现次数最多的数(记作sum1)和其他数(记作sum2)。如果sum1≥\geq≥sum2,那么答案就是 sum1-sum2。如果sum1<sum2,那么答案就是 (sum2-sum1)%2。具体为什么自行分析,不作赘述。下面是AC代码:#include<i原创 2021-04-01 14:14:38 · 279 阅读 · 0 评论