随笔分类 -  算法竞赛 / ABC

摘要:E 可以发现,对于某个 a[i],答案只可能是 a[i] 的约数,设其为 x。反过来想一下,若 x 能成为 k 个数的 gcd,则这 k 个数都是 a[i] 的倍数。因此,a[i] 的约数 x 可以在原数组中挑出 \(k 阅读全文
posted @ 2025-02-15 23:38 jxs123 阅读(5) 评论(0) 推荐(0) 编辑
摘要:C 感觉还是不熟练与拆位相关的题目,补了半天才补出来。 问某个区间内符合某种性质的数的个数,很容易想到用前缀和思想转化,则问题转化为快速求出在[1,x]中高位比其余位上数字都大的数字的个数。 设xnum位,最高位数字为d1。 可以分为4种情况考虑,每种情况都 阅读全文
posted @ 2025-02-02 10:57 jxs123 阅读(4) 评论(0) 推荐(0) 编辑
摘要:E 一道感觉非常巧妙的二分。 可以将每种商品分开来看:第k次买商品Pi时,价格为(2k1)Pi。 这样,就将每种商品拆分为了多个实体的商品,并有自己的价格。想最大化购买物品的总数,一定是每次购买时贪心选择当前所有物品中最便宜的那个。 但模拟一定会TLE,可以枚举 阅读全文
posted @ 2025-01-20 20:40 jxs123 阅读(14) 评论(0) 推荐(0) 编辑
摘要:赛时4题,打得很差的一场。尤其是E题,赛时一直被卡,直到结束看群友的结论后顿然醒悟,不到3分钟码出并AC,只能恨自己赛时为什么这么sb... D 模拟 + 差分 从左到右枚举i,每一次枚举可以计算出第i个人有多少颗糖(a[i] + 前面i1个人给的糖数num 阅读全文
posted @ 2025-01-13 16:16 jxs123 阅读(10) 评论(0) 推荐(0) 编辑
摘要:赛时做的,结果一直在卡D题。打得很失败的一场。 ABC 略。 D 题意可以转化为:给定m个黑色或白色的格子,其中: 每个黑色格子和(1,1)作为对角线顶点,构成一个黑色矩形 每个白色格子和(n,n)作为对角线顶点,构成一个白色矩形 要求任意一对黑色矩形与白色矩形不相交,判断是 阅读全文
posted @ 2025-01-08 09:41 jxs123 阅读(3) 评论(0) 推荐(0) 编辑
摘要:期末周的第二把网瘾,vp了一把abc。这把打得还是比较舒服的,做出了A~E。但最后两道题还是出得太慢了(一道思路太慢,一道调试太慢)。什么时候能够在赛时做出F题呢qwq... ABC 这场abc的ABC题还是很白给的,就不再赘述了。 D 前缀后缀和 + 二分 题意是给定一个循环数组和定值\(sum\ 阅读全文
posted @ 2024-12-22 22:10 jxs123 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩