网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1923
2024-02-26
CF1923 Educational Codeforces Round 162 (Rated for Div. 2)
C.FindB给出一个数组A,对于q个询问,每个询问给出[l,r],对于A的子数组[l,r],问是否存在一个相同大小的数组B,使得两个数组的和相同,且任意相同下标的元素不同?Solution:A中任意一个大于1的元素,可以把他变成1,多余的那部分给到其他位置的元素上(如最后一个)对于等于1的元素,把
2024-02-25
CF1923 VP 记录
CF1923VP记录AB跳了。C.FindB赛时切了。题意如果存在一个整数数组\(b\)满足以下条件,则认为一个整数数组\(a\)是好的:\(|b|=|a|\)。\(a_i\neqb_i\)。\(\sumb=\suma\)。\(b_i>0\)。给定一个数组\(c\),\(q\)次询问,要求判断\(c[l,r]\)是不是好的数组。可以
2024-02-24
CF1923(重要)
只做了A,成功被sb错误卡住。A每次挑最右边的左移。B每次一定是优先向最近的怪物打,打完一个打下一个最近的。子弹不一定只能打两个怪物,所以打的时候用循环判断子弹是否打完。Cl=r不行否则考虑全1再把所有\(c_i=1\)的都+1,这需要\(cnt1[r]-cnt1[l-1]+(r-l+1