- 2024-07-25cf960(div2)
A.SubmissionBait(博弈)题意:爱丽丝和鲍勃在大小为n的数组a中进行游戏,他们轮流进行运算,爱丽丝先开始,不能运算的一方输,一开始mx=0,每次操作,玩家可以选择一个牵引i,ai>=mx,mx设置为ai,ai设为0.判断爱丽丝是否有一个获胜策略。分析:只要一个数出现奇数个,那么爱丽丝就可以先手拿走那出
- 2024-07-22B - Array Craft(cf960)
题意:对于长度为m的数组b可以定义:(j为数组任意下标)b的最大前缀位置是b1+...bi=max(b1+...+bj)的最小牵引ib的最大后缀位置是bi+....bm=max(bj+...+bm)的最大牵引i现在给三个整数,n,x,y,构造一个数组满足:对于所有1<=i<=n,ai要么是1要么是-1a的最大前缀位置是x,a的最大后缀位置是y
- 2024-07-22C. Mad MAD Sum(cf960)
题意:定义MAD为数组中至少出现两次的最大数字,如果没有就是0.给定一个长度为n的数组a,sum=0,下面的过程将依次循环执行,直到a中的所有数字都变成0:设置sum+=∑ai;设bi=MAD(a1,a2..ai),ai=bi求过程结束后sum的值。分析:经历操作一次后的数组是非递减的,以后每次都是将数组向右移动,为了