摘要：
矩形 题目描述 给出一个 $n \times n$ 的矩阵，矩阵中，有些格子被染成白色，有些格子被染成黑色，现要求矩阵中白色矩形的数量。 输入格式 第一行，一个整数 $n$，表示矩形的大小。 接下来 $n$ 行，每行 $n$ 个字符，这些字符为 $\verb!W!$ 或 $\verb!B!$。其中 阅读全文
posted @ 2023-01-20 18:20
PKU_IMCOMING
阅读(12)
评论(0)
推荐(0)
摘要：
[AHOI2018初中组]分组 题目描述 小可可的学校信息组总共有 $n$ 个队员，每个人都有一个实力值 $a_i$。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的 $n$ 个队员分成若干个小组去参加这场比赛。 但是每个队员都不会愿意与实力跟自己过于悬殊的 阅读全文
posted @ 2023-01-20 17:05
PKU_IMCOMING
阅读(13)
评论(0)
推荐(0)
摘要：
[yLOI2018] 扶苏的问题 题目描述 给定一个长度为 $n$ 的序列 $a$，要求支持如下三个操作： 给定区间 $[l, r]$，将区间内每个数都修改为 $x$。 给定区间 $[l, r]$，将区间内每个数都加上 $x$。 给定区间 $[l, r]$，求区间内的最大值。 输入格式 第一行是两个 阅读全文
posted @ 2023-01-20 15:46
PKU_IMCOMING
阅读(11)
评论(0)
推荐(0)
摘要：
【模板】左偏树（可并堆） 题目描述 如题，一开始有 $n$ 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 1 x y：将第 $x$ 个数和第 $y$ 个数所在的小根堆合并（若第 $x$ 或第 $y$ 个数已经被删除或第 $x$ 和第 $y$ 个数在用一个堆内，则无视此操作）。 2 x 阅读全文
posted @ 2023-01-20 11:31
PKU_IMCOMING
阅读(13)
评论(0)
推荐(0)
摘要：
[BJOI2016]回转寿司 题目描述 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。 不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度。 例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为 $10$；小Z觉得金枪鱼没有什么味 阅读全文
posted @ 2023-01-20 09:24
PKU_IMCOMING
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号