摘要: A 题意: 给出一个数组,让你重新排序,\(\sum_{i=1}^{n-1}a_i-a_{i+1}\) 最大。 做法: 显然从小到大排序即可,答案就是最大值减去最小值。 #include<bits/stdc++.h> #define int long long using namespace std 阅读全文
posted @ 2024-02-16 22:03 napnah 阅读(45) 评论(0) 推荐(0)
摘要: A 题意:给定一个数组,问有多少 \(i\in [2,n-1],a[i-1]>a[i]<a[i+1]\)。 做法:模拟。 B 题意:按顺序将 \(n\) 个数加入集合,维护前 \(6\) 大的数。对于每个数求出它会将第几个数踢出前 \(6\) 或者不踢出任何其他数。 做法:模拟。可以使用priori 阅读全文
posted @ 2023-12-29 23:14 napnah 阅读(122) 评论(0) 推荐(1)
摘要: 第一次在赛场上敲莫反,还好最后调出来了! A 题意:你在Minecraft里挖了一些一格的坑(同一列),问你用几桶水可以填满它(可以造无限水)。 解法:找大于 \(2\) 的连续段,有的话就是两桶,没有的话挖了几次就是几桶。 B 题意:\(a,b,c\) 三个数,每次操作可以选定其中一个数加一,另外 阅读全文
posted @ 2023-12-05 23:13 napnah 阅读(37) 评论(0) 推荐(0)
摘要: 最失败的一集。 C 开题顺序搞错,不小心先开了C,以为是A。还好C不难。 题意大概是在给定的数组最后添一个数(所有数两两不同),再自定义一个数 \(k\) ,数组中每个数可以加上若干个 \(k\) ,最后使得所有数字相等。要求加 \(k\) 的次数最少。 如果不加最后一个数,那么显然把所有的数加到与 阅读全文
posted @ 2023-12-05 14:40 napnah 阅读(60) 评论(0) 推荐(0)