- 博客(25)
- 收藏
- 关注
原创 ICPC2022区域赛杭州站 A
给定一个数列a,求出俩个未知数 s, d代表等差数列的首项及公差 ,满足将数列每一项于等差数列每一项相加构成的新数列的和于m取模后。因为 ans取值范围【0,m-1】所以 z*gcd(m,g)取值范围为【-sum,m-1-sum】根据exgcd可得到 k1、k2值,已知k2根据2式子再进行一次exgcd即可求得 s和 d。g=gcd(n,n(n+1)),k1=(ans/m)是对结果取模的写法。对于最小值z即为 -sum/gcd(m,g)所以ans = z*gcd(m,g)+sum。变个型交换下位置得到。
2024-05-22 22:44:53 300
原创 Codeforces Round 890 (Div. 2) ABCD
题目大意:给定一个长度为n的序列,需要将其构造成非严格递增序列,可进行的操作是对序列每个元素进行max(0,a[i] -1),问最少操作几次思路:一开始用的是二分答案,其实可以更简单的想就是找到逆序对的maxvalue即可。
2023-08-07 18:30:15 131
原创 备赛日记 CCPC2022 高职专场 ABDEHIJK 8/12
建造公路的任务由各个城市负责,具体来说,每个城市都会给出建造公路的费用,第i个城市修建公路的费用为di。而对于一条连接x,y两座城市的公路,它的建造任务会由x,y两座城市中修建费用较小的城市来负责修建。接下来n−1输入初始的建造方案,每个行包含两个正整数x,y(1≤x,y≤n),代表初始建造方案。保证输入是一个合法的方案。将大的边换成最小的边即可,因为输入的方案数保证连通的,删除花费最大的边后与花费最小的顶点连接即可。接下来一行输入n个正整数di(1≤di≤n)表示第i个城市建造公路的费用。
2023-07-18 02:08:17 392
原创 记录-The 19th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple
思路:题目描述要求针对每一组a、b选择固定的正奇数y和正偶数x能够进行a+y或则a-x使得最小操作此时达到b进行分类讨论共3种情况1、a=b 返回02、a<b此时细分i:(b-a)%2==1的时候 返回1ii:(b-a)%2==0的时候因为根据规则只能加固定的奇数y减固定的偶数x因此至少进行俩次操作因为奇数+奇数=偶数,但如果(b-a)/2%2==0则需要拆成俩个奇数想加-偶数使得b-a(例如a=40,b=80;那么d=b-a=40;
2023-07-02 00:29:20 166
原创 2022ICPC网络预选赛第一场DFind the number题解
/起初读完题的想法是枚举1-10^9每个数先转二进制统计1和尾随0的个数判断是否相等进行一次预处理可惜超时。
2023-06-07 20:20:16 435
原创 Python程序设计基础例题解析
方法一:设一个变量maxvalue作为我所要求的最大值,一般设为0如果一系列数中有负数的情况下一般设为第一个数然后遍历列表中的每一个元素与maxvalue作比较如果该元素大于maxvalue值就更新maxvalue的值。While True:意思是该循环一直执行(那么就必须在循环体即语句块中设置一个跳出循环的条件)即A%B==0(余数为0的情况下)break跳出循环。程序的意思是从A,B较小的值开始到1中每个整数都进行尝试判断能不能整除A和B当出现第一个满足上述条件的值就是我们所需要的最大公约数。
2023-05-24 20:24:26 563
原创 抽签问题对O(n^4)算法进行优化至O(n^2logn)
变形后可以得到k[d]=m-k[a]-k[b]-k[c]问题就转换成我能不能从所给的k[n]数组中找到m-k[a]-k[b]-k[c]数的问题即便如此对于1<=n<=1000任然是不够用的但是按照同样的思路再想上述的是针对最内层的循环那我们再往上一层循环观察变形原式得到k[a]+k[b]=m-k[c]-k[d]对于式子我们可以先枚举出任意俩个数的组合放到一个数组K[n^2]中后从中用二分查找寻找有没有满足m-k[c]-k[d]的数这样即便是n=1000也能妥善应对了。
2023-04-27 13:29:51 137
原创 L2-021 点赞狂魔(set)
#include <iostream>#include <set>#include <cstring>#include <algorithm>using namespace std;struct node{//每个人的信息 string name; int number; double range;};struct Rule{//排序规则 bool operator()(const node&a1,const no
2023-04-19 11:02:18 56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人