随笔分类 - XCPC好题记录

The 2023 CCPC (Qinhuangdao) Onsite / The 2nd Universal Cup. Stage 9: Qinhuangdao

摘要：B. Yet Another Subsequence Problem 题意：按照给定方式生成 01 串，求本质不同子序列个数，生成方式可以理解为从

(0, 0)

$(0,0)$ 沿折线走到

(A, B)

$(A,B)$ ，若在折线上方或在折线上，就往右走（

0

$0$ ），否则往上走（

1

$1$ ）。套路地设 \(f_{i, 阅读全文

posted @ 2024-10-25 19:42 FantasyNumber 阅读(60) 评论(0) 推荐(0) 编辑

第九届中国大学生程序设计竞赛深圳站（CCPC 2023 Shenzhen Site）/ The 2nd Universal Cup. Stage 25: Shenzhen

摘要：D. Bot Brothers 题意：有一棵

n

$n$ 个点的树，

m

$m$ 个叶子，编号为

1 \sim m

$1 \sim m$ 。两人在树上博弈，均从根出发，轮流行动，每次走向一个当前所在节点的子节点，如果在叶子就不移动。最终如果两人所在叶子编号一个是另一个

+ 1

$+1$ （

(\mod m)

$\pmod m$ 意义下）阅读全文

posted @ 2024-10-25 19:04 FantasyNumber 阅读(71) 评论(0) 推荐(0) 编辑

The 2023 ICPC Asia Hangzhou Regional Contest / The 2nd Universal Cup. Stage 22: Hangzhou

摘要：比赛链接 M. V-Diagram 题意：给一个

V

$V$ 图,求一个连续子序列平均值最大的

V

$V$ 图。设顶点是

x

$x$ ，答案一定是

[1, x + 1], [x - 1, n], [1, n]

$[1,x+1],[x-1,n],[1,n]$ 三者之一，复杂度

Θ (n)

$\Theta(n)$ 。 J. Mysterious Tree 题意：一棵树，阅读全文

posted @ 2024-10-12 16:07 FantasyNumber 阅读(74) 评论(0) 推荐(1) 编辑

The 2023 ICPC Asia Jinan Regional Contest / The 2nd Universal Cup. Stage 17: Jinan

摘要：比赛链接 A. Many Many Heads 题意：给定一个括号序列中每个位置的种类（方/圆），问是否存在唯一的方法定向括号序列，使得其为一个合法的括号序列。首先可以贪心找出一组解，贪心方法为：维护一个栈，每次遇到一个括号时，若栈顶的括号与它种类相等，那么就把它们匹配为一组，否则就把这个括号种类阅读全文

posted @ 2024-10-10 22:09 FantasyNumber 阅读(87) 评论(3) 推荐(1) 编辑

The 2024 CCPC Shandong Invitational Contest and Provincial Collegiate Programming Contest

摘要：比赛链接 C. Colorful Segments 2 考虑最小的分组数量，可以先按左端点排序，然后每次贪心地找到前面一个最大右端点