随笔分类 - 算法竞赛 / ABC
摘要:C 感觉还是不熟练与拆位相关的题目,补了半天才补出来。 问某个区间内符合某种性质的数的个数,很容易想到用前缀和思想转化,则问题转化为快速求出在 中高位比其余位上数字都大的数字的个数。 设 共 位,最高位数字为 。 可以分为 种情况考虑,每种情况都
阅读全文
摘要:E 一道感觉非常巧妙的二分。 可以将每种商品分开来看:第 次买商品 时,价格为 。 这样,就将每种商品拆分为了多个实体的商品,并有自己的价格。想最大化购买物品的总数,一定是每次购买时贪心选择当前所有物品中最便宜的那个。 但模拟一定会 ,可以枚举
阅读全文
摘要:赛时4题,打得很差的一场。尤其是E题,赛时一直被卡,直到结束看群友的结论后顿然醒悟,不到3分钟码出并AC,只能恨自己赛时为什么这么sb... D 模拟 + 差分 从左到右枚举 ,每一次枚举可以计算出第 个人有多少颗糖( + 前面 个人给的糖数
阅读全文
摘要:赛时做的,结果一直在卡D题。打得很失败的一场。 ABC 略。 D 题意可以转化为:给定 个黑色或白色的格子,其中: 每个黑色格子和 作为对角线顶点,构成一个黑色矩形 每个白色格子和 作为对角线顶点,构成一个白色矩形 要求任意一对黑色矩形与白色矩形不相交,判断是
阅读全文
摘要:期末周的第二把网瘾,vp了一把abc。这把打得还是比较舒服的,做出了A~E。但最后两道题还是出得太慢了(一道思路太慢,一道调试太慢)。什么时候能够在赛时做出F题呢qwq... ABC 这场abc的ABC题还是很白给的,就不再赘述了。 D 前缀后缀和 + 二分 题意是给定一个循环数组和定值\(sum\
阅读全文