摘要：这套题真的有点传奇了，考了两次。虽然银川赛区名声不行，但这套题质量还是过硬的，所以来补一下，还是收获颇丰。 A. Maximum Element In A Stack 题意 实现一个支持查询当前栈中元素的最大值的栈。 题解 最大栈的模板题，相当于在原始栈的基础上再开一个栈存前缀最大值，pop操作与原 阅读全文

摘要："传送门" 题意 从 $n$ 个人中选 $k$ 个观众，$p$ 个不同位置的比赛选手，每个人做观众或比赛选手都能为队伍提升不同的强度， 问队伍的最大强度是多少。 题解 因为 $p$ 很小，所以 $p$ 个位置的比赛选手可以状态压缩DP来选择。 而如果把所有人以做观众能提供的强度从大到小排序之后，$k 阅读全文

摘要："传送门" 题意 给 $n$ 个点，已知坐标 $x_i$，参数 $a_i,b_i,c_i,d_i$。可以根据坐标和参数计算从一个点跳到另一个点的花费。 要求从 $s$ 点到 $t$ 点且经过所有仅一次的最小总花费。 思路 第一次接触这样贪心的题，感觉很巧妙 做一个链表，最开始为 $s$ $e$。 然 阅读全文

摘要：A. 狂小P猜密码 思路 从题意可知，十个数中有 $1 4$ 个 $1$ 时是存在方案的，其他情况答案都是 $0$。 已知一多重集，共 $n$ 个数，其中 $n_1$ 个 $a_1$，$n_2$ 个 $a_2$，...，$n_k$ 个 $a_k$。其全排列数为： $$ \frac{n!}{n_1!\ 阅读全文

摘要：传送门 很巧妙的贪心. 我想用最少的钱让所有人都给我投票. 思路: 对于所有$m$值为$i$的人, 都必须满足已选人数$>i$才行. 如果$i+1$的人满足了, 那么$i$的人也会被满足, 那么我们可以从$n$到$0$来贪心. 我们可以先将所有$m$值为$i$的人放到一个"隔离区", 假设隔离区里的 阅读全文