- 博客(9)
- 收藏
- 关注
RSS订阅原创 Pinely Round 4 (Div. 1 + Div. 2) A~C
思路:首先不难发现,当a数组中任意两个数相加除2存在余数的时候,一定无法达成题目要求条件,故当a数组中存在奇数和偶数两种数的时候一定无法通过操作完成条件。接下来考虑如何操作,每次需要选择数组中最大值和最小值的和除2作为x,循环40次,每次对整个a数组进行修改,当某次操作x=0说明该数组已经全部为0了,当40次结束x仍然不为0说明无法实现。题意:给定一个长度为n-1的数组b,构造一个长度为n的数组a,要求满足b[i]=a[i]&a[i+1]。2.对数组a中每个元素替换为 a[i] - x 的绝对值。
2024-07-30 09:06:24
180
原创 Codeforces Round960 (div2) A~C
其实还是找规律,首先不难发现要最优肯定要从最大的数开始选,最大的数出现了奇数次,那么Alice必赢,如果出现了偶数次,那么就要考虑从次大的数选,否则必输,会发现如果次大的是奇数个,那么Alice仍然必赢,否则必输,由此,其实只要一个数出现奇数次,那么Alice就一定能赢否则就是输。综合上述,只需要1到y-1位置为-1和1交替,y到x之间全为1,x+1到m之间为-1和1交替即可(需要注意的是,x+1和y-1的位置必须为-1)。给定一个n,x,y,构造一个长度为n的数组,最大前缀位置为x,最大后缀位置为y。
2024-07-25 10:20:05
735
原创 Codeforces Round958 (div2) A~C
题意:给定一个01序列,进行若干次操作,每次操作可以指定任意一个区间的数变为该区间内出现最多的数,问最终能否将该序列变为只包含一个1。题意:给定一个正整数n,求一个序列a,a中元素满足a[i] | a[i-1] = n , 并且a序列递增,求该序列最大长度并输出。题意:给定一个数,可以进行若干次操作,每次可以将它拆分成不超过k个数,问最少多少次操作可以将该数全部拆为1。思路:先把所有连续的0合并为一个0,最后判断0和1的数量即可。
2024-07-16 12:27:59
186
原创 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
403
原创 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
376
原创 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
263
原创 Codeforces Round956(div2) A~C
题意:对于所有k = 1~n,能被j = 1~n 整除,要求以这些j作为下标a[j]的和也能够被k整除思路:题目有点绕,但是仔细读懂题目其实会发现,其实就是从1到n按顺序输出一遍...,别被样例忽悠了。
2024-07-09 01:23:19
841
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人