摘要：
考试拿到题，一看，这不是权值线段树吗？ 思路 使用线段树每个节点维护该区间内元素出现次数。 根据题目，对于加入、删除元素，我们可以单点修改（\(+1\)、\(-1\)），对于输出，我们可 随便 遍历找一个出现次数为 $1$ 的元素即可。 代码 具体解释见注释 #include<bits/stdc++ 阅读全文
摘要：
题意 给出一个字符串，只包含 \({1,2}\) 或 \({3}\) 。从中找出一个长度最短的子串，要求至少包含 \({1,2,3}\) 各一次，并输出其长度。 输入格式 本题有多组测试数据 第一行一个整数 \(t\) ，表示数据组数 接下来 \({t}\) 行，每行一个字符串 \(s\) ，它的每 阅读全文
摘要：
题意 给出 \(n,m,k\) ，表示 \(k\) 名玩家打牌，共 \(n\) 张牌，\(m\) 张王，保证 \(k|n\) ，记得分为 拿到最多王的玩家手中王数 $-$拿到第二多王的玩家手中的王数，求得分最大值 思路 首先，每人有 \(n/k\) 张牌， 假设有玩家手气特好，抽一张一个王，那他最多 阅读全文
摘要：
题意 有一个 n×m 的广场，其中一部分要铺地砖，地砖有两种， 1 × 1 和 1×2 的，后者只能横着铺，其中， 1 × 1的单价为 x , 1 × 2 的单价为 y , 输入这个广场，"."表示要铺地砖，求最少花费。注意，地砖不可重合，也不可覆盖在已铺地砖区域。 思路 这显然是贪心，分别计算全铺 阅读全文