05 2024 档案
摘要：题目传送门 [PKUSC2018] 星际穿越 简述题意 给定一张 n n n 个点的无向图和 q q q 次询问，每一个点 i i i 与 ∀ j ∈ [ l i , i − 1 ] \forall j \in [l_i , i -1] ∀j∈[li,i−1] 都存在一条长度为 1 1 1 的无向
阅读全文
摘要：简述题意 给定一个 n × m n \times m n×m 的方格，每个格子里有一个小写英文字母。 现在你有 k k k 个 n × m n \times m n×m 的方格，这些方格都是给定方格的基础上将左上角为 ( a i , b i ) (a_i,b_i) (ai,bi)，右下角为 (
阅读全文
摘要：简述题意 给定一个长度为 n n n 的字符串 ，从中选出一个子串 ，使得字串中出现次数最多的字母与出现次数最少（不能为 0 0 0）的字母的出现次数相差最大，请求出这个最大值。 暴力 暴力枚举区间的左右端点以及该区间内出现次数最多的字符和出现次数最少的字符（注意是枚举，而不是求得），然后将指定次数
阅读全文
摘要：简述题意 给定一个 n × n n \times n n×n 的棋盘，其中有 n n n 个棋子，每行每列恰好有一个棋子。 对于所有的 1 ≤ k ≤ n 1 \leq k \leq n 1≤k≤n，求有多少个 k × k k \times k k×k 的子棋盘中恰好有 k k k 个棋子，输出其总
阅读全文
摘要：简述题意 给定一个 n n n 个元素的环形数组 a a a， q q q 次查询，每次给定一个 k k k，将数组划分为若干个连续段，使得每一段的和都不超过 k k k，最小化连续段个数。 2 ≤ n ≤ 1 0 6 , 1 ≤ q ≤ 50 2 \le n \le 10^6, 1 \le q \
阅读全文
摘要：简述题意 给定长为 n n n 的数组 a a a，长为 n − 1 n-1 n−1 的数组 k k k。试支持以下 2 2 2 种操作： + i x，表示 a i ← a i + x a_i \gets a_i + x ai←ai+x，然后重复以下过程：若 a i + 1 < a i + k
阅读全文
