02 2022 档案
摘要：思路 模拟，首先定义三个布尔变量，分别表示三个颜色的钥匙是否拿到，然后遍历字符串，如果是小写字母，就标记以下布尔变量，如果是大写字母，则查找其钥匙是否拿到，没拿到就用 flag 标记，最后判断输出即可。 代码 因为这里要判断每一个字符的 \(6\) 种情况，所以用 switch 语句更方便，然后注意
阅读全文
摘要：算术入门 $$\begin{gathered} \textbf{算术入门}\kern{200pt} \text{fixed by SunSkydp} \cr\boxed{\begin{aligned} &\kern{15pt} \begin{aligned} \cr &\text{先假设你有一只兔子
阅读全文
摘要：分析 用一个结构体来存输入数据，询问的时候暴力扫一下结构体数组，一个个判断询问的价格是否在每一个汽车制造商的最高价格和最低价格之间，注意两者相等也算。 用一个计数器来累加符合条件的汽车制造商数量，判断时记录一下第 \(1\) 个符合条件的汽车制造商（计数器为 \(1\) 时）的名称。 最后，如果计数
阅读全文
摘要：题意 一个第 \(n\) 行有 \(n\) 个点的矩阵，其规律为每个点的值为每个点横坐标与纵坐标的乘积，求第 \(A\) 行到第 \(B\) 行所有点的值的和（包括 \(A\)，\(B\) 两行），结果 \(\mod1000000007\)。 暴力做法 枚举每个数并累加取模即可，显然，复杂度 \(\
阅读全文
摘要：简介 LCA是一种树上问题，为求两个点之间的最近公共祖先。 最近公共祖先就是往上走到最近的点，使得这个点是另两个点的祖先。 模板题 可以看洛谷上的模板题：P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整
阅读全文
摘要：首先，我们得理解题意。 给定两个 \(3 \times 3\) 的矩阵，分别是正确答案矩阵和奶牛猜的矩阵。绿色高亮显示位置和品种都正确的奶牛，黄色高亮显示品种正确但位置错误的奶牛，求绿色高亮数量和黄色高亮数量。 位置和品种都正确的奶牛直接判断累计相加就行了，把正确的奶牛排除后，我们可以设置两个计数器
阅读全文
摘要：因为 \(\{a_n\},\{b_n\}\) 单调不下降，即都已经排好序，直接从小到大依次比较就行了。 我们可以考虑先求出所有的气球数，减去不能派发的气球数，得出能派发的气球数。 当 \(b_i > a_i\) 时，即分发的气球有多的时，需要从气球总和中减去多余的气球，具体可以见代码。 #inclu
阅读全文
摘要：直接模拟就好了（暴力出奇迹）。 因为不知道是 \(A\) 击败 \(B\) 还是 \(B\) 击败 \(A\)，所以只要判断 chck 函数的结果是否相等（相等即为「非传递的」）就行了。 然后注意要先排序。 #include<bits/stdc++.h> using namespace std; i
阅读全文