2025年5月16日
题解：P5707 【深基2.例12】上学迟到
摘要： 题解：P5707 【深基2.例12】上学迟到 按题意模拟即可。 设速度为 \(t\)，小时为 \(h\)，分钟为 \(m\)，求得： \(t=\left \lceil \frac{s}{v} \right \rceil +10\)。 \(h=\left \lfloor \frac{\left \lc 阅读全文
posted @ 2025-05-16 22:27 M1_Byte 阅读(42) 评论(0) 推荐(0)
题解：P5721 【深基4.例6】数字直角三角形
摘要： 题解：P5721 【深基4.例6】数字直角三角形 按题意模拟即可。 首先构造一个倒直角三角形，这里可以用循环来实现，设第一行有 \(n\) 个数，则第 \(i\) 行有 \(n-i+1\) 个数。 所以需要用循环嵌套来实现代码。因此，第一层循环的区间为 \([1,n]\)，第二层区间为 \([1,n 阅读全文
posted @ 2025-05-16 22:26 M1_Byte 阅读(39) 评论(0) 推荐(0)
2025年5月5日
题解：P12418 【MX-X12-T1】「ALFR Round 5」地铁
摘要： 题解：P12418 【MX-X12-T1】「ALFR Round 5」地铁 Link 如图，首先，当 \(n,m \ge 2\) 时，我们考虑每一行或每一列都只有一条地铁线，如果 \(m>n\) 那就就选 \(n\) 条，反之则选 \(m\) 条。这样可以使地铁线覆盖范围更广，同时也能使地铁线路最少 阅读全文
posted @ 2025-05-05 23:30 M1_Byte 阅读(55) 评论(0) 推荐(0)
题解：P12408 始终
摘要： 题解：P12408 始终 Link 构造。 考虑 \(n=2\) 的情况。显然这种情况不能同时满足 \(i\in[1,n),a_i\not=a_{i+1}\) 和 \(\displaystyle\operatorname{lcm}^n_{i=1}a_i=\displaystyle\operatorn 阅读全文
posted @ 2025-05-05 23:28 M1_Byte 阅读(21) 评论(0) 推荐(0)
题解：P12219 [蓝桥杯 2023 国 Java B] 不完整的算式
摘要： 题解：P12219 [蓝桥杯 2023 国 Java B] 不完整的算式 Link 大分类讨论。 显然有 \(4\) 种情况：\(a\) 被擦除、\(b\) 被擦除、\(c\) 被擦除以及运算符被擦除。 对于前三种情况，利用运算符和违背擦除的数字推出即可。 对于最后一种情况，直接全部列出运算符可能有 阅读全文
posted @ 2025-05-05 23:28 M1_Byte 阅读(24) 评论(0) 推荐(0)
题解：P12404 「CZOI-R3」可爱棉羊
摘要： 题解：P12404 「CZOI-R3」可爱棉羊 Link 贪心。 对于最大值，我们可以假设每只绵羊 \(T\) 天后的传染范围没有重合的部分，因此最大值为 \(2xT\)。但是绵阳的个数是有限的，也就是说当 \(2xT\) 的大小超过 \(N\) 时，最大值就只能为 \(2xT\)。反之最大值就为 阅读全文
posted @ 2025-05-05 23:26 M1_Byte 阅读(35) 评论(0) 推荐(0)
2025年5月2日
题解：P12387 纯白之箭
摘要： 题解：P12387 纯白之箭 题目传送门 题目思路 构造题。 结论如下： \[S_n= \left\{\begin{matrix} \underbrace{\texttt{bbbb}\cdots}_{a_n 个 b}\underbrace{\texttt{aaaa}\cdots}_{a_{n-1} 阅读全文
posted @ 2025-05-02 20:55 M1_Byte 阅读(20) 评论(0) 推荐(0)
2025年3月22日
题解：P1044 [NOIP 2003 普及组] 栈
摘要： 题解：P1044 [NOIP 2003 普及组] 栈 Link | Blog 直接按照卡特兰数做即可，但是考虑证明。 前置知识 卡特兰数：组合数学中一种常出现于各种计数问题中的数列。它的前几项为： \[C(0)=1,C(1)=1,C(2)=2,C(3)=5,C(4)=14,C(5)=42 \]题目思 阅读全文
posted @ 2025-03-22 16:34 M1_Byte 阅读(68) 评论(0) 推荐(0)
2025年3月9日
[CSP 三十联测] 来者守护 solution
摘要： [CSP 三十联测] 来者守护 solution Link&Blog 官方思路感觉属实逆天。 题目描述 浮游城上共有 \(N\) 个种族，第 \(i\) 个种族的军队人数为 \(2^{a_i}\)，且对任意 \(z\)，最多只能找到两个种族 \(i,j\)，满足 \(a_i=a_j=z\)。令 \( 阅读全文
posted @ 2025-03-09 00:18 M1_Byte 阅读(30) 评论(0) 推荐(0)
2025年2月23日
题解：P11797 【MX-X9-T1】『GROI-R3』Another Me
摘要： 题解：P11797 【MX-X9-T1】『GROI-R3』Another Me 题目传送门 形式化题意 所谓让 \(\max\limits_{i=1}^n \lvert a_i \rvert\) 最小，实际上就是令数列中的最小值和最大值的绝对值最接近。 换句话说，最优操作就是令他们的绝对值相等。 也 阅读全文
posted @ 2025-02-23 21:24 M1_Byte 阅读(50) 评论(0) 推荐(0)