摘要: CSP-S 模拟赛 35 rnk14,\(45+45+15+18=123\)。 T1 送花 愚蠢题。看到区间想到线段树,预处理出每个位置的颜色上一次出现的位置,记为 \(\mathit{las}_i\)。从左到右扫右端点,给 \([\max(1,\mathit{las}_{\mathit{las}_ 阅读全文
posted @ 2024-10-07 13:10 Laoshan_PLUS 阅读(33) 评论(0) 推荐(0)
摘要: CSP-S 模拟赛 34 rnk12,\(24+50+20+0=94\)。 T1 玩游戏 有一个痿正解:从 \(k\) 到 \(1\) 扫左端点,对于每个左端点扫它最远能到达的右端点。如果在任何一时刻它的右端点位置 \(<k\),则断定输出 No。否则检查当左端点到 \(1\) 时右端点能否到 \( 阅读全文
posted @ 2024-10-07 12:52 Laoshan_PLUS 阅读(21) 评论(0) 推荐(0)
摘要: CSP-S 模拟赛 33 rnk19,\(30+20+40+15=105\)。 T1 构造字符串 10pts:输出 \(-1\)。 30pts:对于所有 \(z_i=0\) 的情况,也就是说给定的两个位置字符都不同。记录有哪些位置的字符是不同的,然后从 \(1\) 到 \(n\) 扫一遍,输出除去不 阅读全文
posted @ 2024-10-07 12:21 Laoshan_PLUS 阅读(28) 评论(0) 推荐(0)