摘要:
VP赛时三题,自我感觉发挥不错,唯一不满意的地方在于D题完全没有思路。 A 答案最多为2,因为最坏情况即为先将整个区间合并为一个数,若这个数不是0,则再将这个数变为0。 所以3种情况分类讨论即可: 全是0,则不需要操作 -> 只有一段非 连续区间 -> 不止 阅读全文
摘要:
赛时做的,结果一直在卡D题。打得很失败的一场。 ABC 略。 D 题意可以转化为:给定 个黑色或白色的格子,其中: 每个黑色格子和 作为对角线顶点,构成一个黑色矩形 每个白色格子和 作为对角线顶点,构成一个白色矩形 要求任意一对黑色矩形与白色矩形不相交,判断是 阅读全文
摘要:
期末周之第三把网瘾(真是越来越放肆了...)。这次赛时了一把div 3 , 又一次只做出了A~E,写完E后剩下的题没时间看了(受了些寝室噪音的干扰,最后二十分钟才出)。赛后看了下F和G,感觉也是一时半会儿做不出来的题,遂来补题。 ABCD 这次前四题都很白给。ABC纯模拟题,D是枚举左端点二分右端点 阅读全文
摘要:
期末周的第二把网瘾,vp了一把abc。这把打得还是比较舒服的,做出了A~E。但最后两道题还是出得太慢了(一道思路太慢,一道调试太慢)。什么时候能够在赛时做出F题呢qwq... ABC 这场abc的ABC题还是很白给的,就不再赘述了。 D 前缀后缀和 + 二分 题意是给定一个循环数组和定值\(sum\ 阅读全文
摘要:
蒟蒻的第一篇题解。由于正值期末周,只能匆忙地vp了一场div3,并只出了A~E。 A 白给模拟题,但也是失误很大的一个题(7分钟时才出,属实是太慢了...) B 一道典题,之前做过类似的。 统计所有数的和sum,只有当sum % n == 0时成立,即每个数最终都必须为sum/n。 注意到最左边的数 阅读全文