• 2024-02-26CF1923 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-25CF1923 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-24CF1923(重要)
    只做了A,成功被sb错误卡住。A每次挑最右边的左移。B每次一定是优先向最近的怪物打,打完一个打下一个最近的。子弹不一定只能打两个怪物,所以打的时候用循环判断子弹是否打完。Cl=r不行否则考虑全1再把所有\(c_i=1\)的都+1,这需要\(cnt1[r]-cnt1[l-1]+(r-l+1