摘要：
【模板】普通平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 $x$ 数 删除 $x$ 数(若有多个相同的数，因只删除一个) 查询 $x$ 数的排名(排名定义为比当前数小的数的个数 $+1$ ) 查询排名为 $x$ 的数 求 $x$ 的前驱(前驱定 阅读全文
posted @ 2023-01-16 23:15
PKU_IMCOMING
阅读(8)
评论(0)
推荐(0)
摘要：
[HAOI2008]糖果传递 题目描述 有 $n$ 个小朋友坐成一圈，每人有 $a_i$ 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 $1$。 输入格式 小朋友个数 $n$，下面 $n$ 行 $a_i$。 输出格式 求使所有人获得均等糖果的最小代价。 样例 #1 样例输入 #1 阅读全文
posted @ 2023-01-16 22:48
PKU_IMCOMING
阅读(8)
评论(0)
推荐(0)
摘要：
[CQOI2010]扑克牌 题目描述 你有 $n$ 种牌，第i种牌的数目为 $c_i$。另外有一种特殊的牌：joker，它的数目是 $m$。你可以用每种牌各一张来组成一套牌，也可以用一张 joker 和除了某一种牌以外的其他牌各一张组成 $1$ 套牌。比如，当 $n=3$ 时，一共有 $4$ 种合法 阅读全文
posted @ 2023-01-16 22:05
PKU_IMCOMING
阅读(4)
评论(0)
推荐(0)
摘要：
[HNOI2002]彩票 题目描述 某地发行一套彩票。彩票上写有 $1$ 到 $M$ 这 $M$ 个自然数。彩民可以在这 $M$ 个数中任意选取 $N$ 个不同的数打圈。每个彩民只能买一张彩票，不同的彩民的彩票上的选择不同。 每次抽奖将抽出两个自然数 $X$ 和 $Y$。如果某人拿到的彩票上，所选 阅读全文
posted @ 2023-01-16 19:23
PKU_IMCOMING
阅读(18)
评论(0)
推荐(0)
摘要：
小木棍 题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 $50$。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入格式 第一行是一个整数 $n$，表示小木棍的个 阅读全文
posted @ 2023-01-16 18:17
PKU_IMCOMING
阅读(9)
评论(0)
推荐(0)
摘要：
关路灯 题目描述 某一村庄在一条路线上安装了 $n$ 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张 阅读全文
posted @ 2023-01-16 17:03
PKU_IMCOMING
阅读(8)
评论(0)
推荐(0)
摘要：
[COI2007] Patrik 音乐会的等待 题目描述 $n$ 个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。 队列中任意两个人 $a$ 和 $b$，如果他们是相邻或他们之间没有人比 $a$ 或 $b$ 高，那么他们是可以互相看得见的。 写一个程序计算 阅读全文
posted @ 2023-01-16 16:47
PKU_IMCOMING
阅读(16)
评论(0)
推荐(0)
摘要：
[USACO3.2]香甜的黄油 Sweet Butter 题目描述 Farmer John 发现了做出全威斯康辛州最甜的黄油的方法：糖。 把糖放在一片牧场上，他知道 $N$ 只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 Farmer John 很狡猾。像以前 阅读全文
posted @ 2023-01-16 13:36
PKU_IMCOMING
阅读(8)
评论(0)
推荐(0)
摘要：
切蛋糕 题目描述 今天是小 Z 的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了 $n$ 个相同的小块，每小块都有对应的幸运值。 小 Z 作为寿星，自然希望吃到的蛋糕的幸运值总和最大，但小 Z 最多又只能吃 $m(m\le n)$ 小块的蛋糕。 请你帮他从这 $n$ 小块中 阅读全文
posted @ 2023-01-16 13:04
PKU_IMCOMING
阅读(9)
评论(0)
推荐(0)
摘要：
滑动窗口 /【模板】单调队列 题目描述 有一个长为 $n$ 的序列 $a$，以及一个大小为 $k$ 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is $[1,3,-1,-3,5,3,6,7]$, and $k = 3$。 阅读全文
posted @ 2023-01-16 11:34
PKU_IMCOMING
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号