爱君笔下有烟霞-CSDN博客

原创 Codeforces Round957(div3) A~D

题意:给定k个元素,总和为n,每次可以进行两种操作之一:1.将一个元素a拆分为1和a-1, 2.将一个元素a和另一个元素1组成一个新元素a+1,求最少多少次可以将该k个元素转换为n。题意:给定一个长度为n的排列(包含1~n所有数),定义g(i)运算为前i个小于等于m的数字之和,定义f(i)为前i个大于等于k的数字之和,要求。题意:从0位置开始跳到n+1位置处,每次最多跳m格,游泳最多游k格,不能经过鳄鱼处,求能否到达n+1位置。思路:每次给三个数中最小的一个数+1即可。的值最大,求该排列。

2024-07-12 08:11:11 315

原创 Codeforces Round945(div2) A~C

思路:首先满足a这样每三个元素,中间大,左右比中间小的这样的数量最多是(n-2)/2,假如中间最大的元素均在偶数位置,那么既让要让他们最大,肯定要给他们分配最大的数字,那么这些夹在中间的数的值最小可以是1+n,而中间两侧的值最大有可能是1+n,这就不满足条件了,再想,如何让两侧最大值不可能1+n,可以发现,当夹在中间的值包含n的时候,就不可能了,所以问题就变成了选则 (n-2)/2个夹在中间值,其中一定要包含n。

2024-07-11 08:23:25 278

原创 Codeforces Round Summer 2024(div1+div2) A~C

题意:对于一个数组进行数次(即题意中的秒数)操作,每次i = n的元素或当h[i] > h[i+1]时的h[i]元素变为max(0,h[i]-1),求至少需要多少次让该数组全部为0。1.当t[i+1]小于h[i]时:h[i]变为0的次数为t[i+1]+t[i]-t[i+1]3.当t[i+1]开始往右的max大于h[i]时:h[i]变为0的次数为t[i+1]+1。2.当t[i+1]等于h[i]时:h[i]变为0的次数为t[i+1]+1。注意:vector指定初始容量效率会极大的降低导致超时!

2024-07-09 05:43:29 190