——M1__ 's Blog

摘要： 题解：P13080 [NOISG 2017] Best Places / 最佳选址 Link 形式化题意 给出 \(N\) 个选手的坐标，要求找到一个坐标 \((X,Y)\)，使其能最小化 \(\sum|X-X_i|\) 和 \(\sum|Y-Y_i|\)。也就是使所有选手到该点的曼哈顿距离之和最小 阅读全文

摘要： 前言 水平宽铅垂高法是一种求在坐标系中求三角形的面积、求最值的方法。这种方法十分经典，在应试中大量使用，却很少有人对其系统总结。即使有相关文章，也缺少了许多证明过程。为此，本文介绍了水平宽铅垂高法在各个类型题目中的应用。 为了区分本文中的定义和正常数学公式，定义所有粗体 \(\boldsymbol{ 阅读全文

摘要： 题解：P12892 [蓝桥杯 2025 国 Java B] 弹跳鞋 Link 二分、数学。 设其充能 \(x\) 次能跳的距离为 \(S\)。每次距离为 \(x,x-1,x-2, \cdots,1\)，因此其总和为 \(S=\sum^{x-1}_{i=0}(x-i)=\frac{x(x-1)}{2} 阅读全文

摘要： 题解：P12869 [蓝桥杯 2025 国 Python A] 特殊整数对的数量 Link 值得注意的是，这是一道提交答案题。 所以我们不必考虑题目中的时间限制，直接暴力（当然需要优化一下）即可。 暴力枚举复杂度为 \(O(10^{12})\)，显然会炸。我们可以考虑优化一下。因为 \(a+b\) 阅读全文

摘要： 题解：P12887 [蓝桥杯 2025 国 Java B] 答题数量 Link 本题重点即为如何求出小蓝和他的好朋友都答对的题的取值范围。 设只有小蓝答对的题为 \(T_b\)，只有朋友答对的题数量为 \(T_f\)，他们都答对的题数目为 \(S_{T}\)，他们答案相同的题目数为 \(S\)。题目 阅读全文

摘要： 题解：P12714 [Algo Beat Contest 002 A] A to Z Link 思路：将字符数组转换成每项在 \(1 \sim 26\) 之间的数组。 接下来用桶来查重即可，注意多测清空。 #include<bits/stdc++.h> using namespace std; ty 阅读全文

摘要： Update on 2024.6.1.@M1__. 这是一个测试文件，用来测试 cnlogs 和本地 markdown 的配置是否正确。 阅读全文

摘要： 题解：P12527 [XJTUPC 2025] 全都登不上 按题意模拟即可 构造不含 \(\tt{1}\)，\(\tt{i}\)，\(\tt{I}\)，\(\tt{l}\) 的字符串。 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文

摘要： 题解：P12526 [XJTUPC 2025] 纸牌大师 按题意模拟即可。 当 \(a_1=a_2=a_3\) 时，输出 \(100+a_1+a_2+a_3\) 即可。 其他情况输出 \(a_1+a_2+a_3\) 即可。 #include<bits/stdc++.h> using namespac 阅读全文

摘要： 题解：P12517 「MSTOI-R1」MST Find 模拟、字符串。 我们可以用三个计数器来统计三个字母的出现次数。 注意有大写小写两种情况。 注意字符串的下表从零开始。 注意读入要用 getline() 函数整行读入，否则会造成部分残缺。 #include<bits/stdc++.h> usi 阅读全文