随笔分类 -  补题

Educational Codeforces Round 170 (Rated for Div. 2) 题解D
摘要：Educational Codeforces Round 170 (Rated for Div. 2) 题解D D. Attribute Checks 链接:Problem - D - Codeforces 思路: 由于\(m\) 还有\(abs(r[i])\)很小,考虑dp 因为每个0能对后面多少 阅读全文
posted @ 2024-10-15 12:25 GsGXT 阅读(292) 评论(0) 推荐(5)
Atcoder ABC299 E-G
摘要：Atcoder ABC299 E-G E - Nearest Black Vertex 链接: E - Nearest Black Vertex (atcoder.jp) 简要题意: 问题陈述 给你一个简单连接的无向图，有 \(N\) 个顶点和 \(M\) 条边(简单图不包含自循环和多条边)。 在 阅读全文
posted @ 2024-08-05 11:50 GsGXT 阅读(59) 评论(0) 推荐(0)
Atcoder ABC298 D-F
摘要：Atcoder ABC298 D-F D - Writing a Numeral 链接: D - Writing a Numeral (atcoder.jp) 简要题意: 问题陈述 我们有一个字符串 \(S\) 。初始值为 \(S=\) 1. 按以下格式依次处理 \(Q\) 查询。 1 x：在 \( 阅读全文
posted @ 2024-08-01 17:52 GsGXT 阅读(78) 评论(0) 推荐(0)
Atcoder ABC297 E-G
摘要：Atcoder ABC297 E-G E - Kth Takoyaki Set 链接: E - Kth Takoyaki Set 简要题意: 问题陈述 有 \(N\) 种章鱼烧出售。一个 \(i\) -种的章鱼烧售价为 \(A_i\) 日元。 高桥总共至少会买一个章鱼烧。他可以购买多个同类章鱼烧。 阅读全文
posted @ 2024-07-31 16:36 GsGXT 阅读(41) 评论(0) 推荐(0)
Atcoder ABC296 F
摘要：Atcoder ABC296 F F - Simultaneous Swap 链接: F - Simultaneous Swap (atcoder.jp) 简要题意: 问题陈述 给你两个 \(N\) 数字序列： \(A=(A_1,A_2,\ldots,A_N)\) 和 \(B=(B_1,B_2,\l 阅读全文
posted @ 2024-07-31 11:05 GsGXT 阅读(50) 评论(0) 推荐(0)
Atcoder ABC364 D-F
摘要：Atcoder ABC364 D-F D - K-th Nearest 链接: D - K-th Nearest (atcoder.jp) 简要题意: 问题陈述 在一条数线上有 \(N+Q\) 个点 \(A_1,\dots,A_N,B_1,\dots,B_Q\) ，其中点 \(A_i\) 的坐标为 阅读全文
posted @ 2024-07-30 11:32 GsGXT 阅读(73) 评论(0) 推荐(0)
CF Div3 962 E-F
摘要：CF Div3 962 E-F E. Decode 链接: Problem - E - Codeforces 简要题意: 给你一个长度为 \(n\) 的二进制字符串\(s\) 。对于每一对整数\((l, r)\) \((1 \leq l \leq r \leq n)\) 中，数出 \((x, y)\ 阅读全文
posted @ 2024-07-29 13:07 GsGXT 阅读(58) 评论(0) 推荐(0)