比赛记录 - 随笔分类 - zltzlt

摘要：A 答案为

\sum_{k \geq 0} \sum_{i = 1}^{n} \sum_{j = 1}^{n} [a_{i} + b_{j} \geq 10^{k}]

$\sum\limits_{k \ge 0} \sum\limits_{i = 1}^n \sum\limits_{j = 1}^n [a_i + b_j \ge 10^k]$ 。先把

a, b

$a, b$ 排序，枚举

k

$k$ 后双指针统计答案即可。时间复杂度 \(O(n (\log 阅读全文

posted @ 2024-10-23 11:54 zltzlt 阅读(109) 评论(0) 推荐(3) 编辑

The 3rd Universal Cup. Stage 9: Xi'an

摘要：A. An Easy Geometry Problem 差分之后条件相当于类似

a_{i - 1} + a_{i} = k + b

$a_{i - 1} + a_i = k + b$ 且

a_{i - r + 1} + a_{i + r} = k

$a_{i - r + 1} + a_{i + r} = k$ 的条件，线段树维护

a_{i}

$a_i$ 和

k - a_{n - i}

$k - a_{n - i}$ 的哈希值，查询直阅读全文

posted @ 2024-09-11 22:41 zltzlt 阅读(263) 评论(3) 推荐(1) 编辑

AtCoder Regular Contest 165

摘要：啥都不会。自闭了。 A 显然填充

1

$1$ 不会影响

lcm

$\text{lcm}$ 。枚举

n

$n$ 的互质且

lcm = n

$\text{lcm} = n$ 的因数，看和是否

\leq n

$\le n$ 即可。 B 悲，赛时代码赛后被 hack 了。发现对子段排序不会使排列的字典序变大。因此若存在长度 \(\ 阅读全文

posted @ 2023-09-19 07:26 zltzlt 阅读(52) 评论(0) 推荐(1) 编辑

CodeForces vp / contest 记录

摘要：## [Codeforces Round 819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022](https://codeforces.com/contest/1726) 赛时以

8

$8$ 发罚时的好成绩通过了 $\text{A} 阅读全文

posted @ 2023-04-16 21:19 zltzlt 阅读(112) 评论(0) 推荐(0) 编辑

AtCoder 板刷 / vp / contest 记录

摘要：# ARC ## [ARC104](https://atcoder.jp/contests/arc104 "ARC104") ### A 一道小学数学题，

X = \frac{A + B}{2}, Y = \frac{A - B}{2}

$X = \frac{A+B}{2}, Y = \frac{A-B}{2}$ 。 ### B 一道暴力题。发现子串合法的充要条件是 $cnt_{\t 阅读全文

posted @ 2023-04-16 13:44 zltzlt 阅读(179) 评论(1) 推荐(0) 编辑

Codeforces Round 864 (Div. 2)

摘要：评价：A~E 感觉出的挺一般，~~特别是 D 怎么放这种暴力题，场上我还没调出来~~，F 没看。但是 Orz rui_er。 A 在一个点周围放障碍即可。 B 求出最少需要的操作次数

p

$p$ ，若

p > k

$p > k$ 就无解，否则若

n

$n$ 为偶数只能任选一个格子翻偶数次，即有解当且仅当 $2 \mid 阅读全文

posted @ 2023-04-09 11:48 zltzlt 阅读(43) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 121

摘要：A 保留

x, y

$x,y$ 中的次大，最大，次小，最小，显然答案一定在它们之间。然后暴力算。时间复杂度

O (n \log n)

$O(n \log n)$ ，瓶颈在排序。 B 若所有颜色均出现偶数次，则答案为

0

$0$ 。否则若只出现了两种颜色，则枚举一种颜色的所有

a_{i}

$a_i$ ，lower_bound 去找另外一种颜色中和 $a_i 阅读全文

posted @ 2022-12-08 11:08 zltzlt 阅读(22) 评论(0) 推荐(0) 编辑

Codeforces Round #812 (Div. 2)

摘要：被交互提薄纱 A 显然答案就是经过最边缘的四个点组成的矩形的周长。 B 显然

f (a) min = max {i = 1}^{n} a_{i}

$f(a){\min} = \max\limits{i=1}^n a_i$ 。考虑达到这个下界的时候，数组的最小值一定在两端点，删去这个最小值，剩下的数组的最小值仍然一定在两端点。直接模拟就行。 C 每次找到最小的且 $\g 阅读全文

posted @ 2022-08-07 10:48 zltzlt 阅读(78) 评论(0) 推荐(0) 编辑

zltzlt

随笔分类 - 比赛记录

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论