摘要：
题解：P12517 「MSTOI-R1」MST Find 模拟、字符串。 我们可以用三个计数器来统计三个字母的出现次数。 注意有大写小写两种情况。 注意字符串的下表从零开始。 注意读入要用 getline() 函数整行读入，否则会造成部分残缺。 #include<bits/stdc++.h> usi 阅读全文
posted @ 2025-05-23 21:37
M1_Byte
阅读(21)
评论(0)
推荐(0)
摘要：
题解：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
阅读(64)
评论(0)
推荐(0)
摘要：
题解：P5721 【深基4.例6】数字直角三角形 按题意模拟即可。 首先构造一个倒直角三角形，这里可以用循环来实现，设第一行有 \(n\) 个数，则第 \(i\) 行有 \(n-i+1\) 个数。 所以需要用循环嵌套来实现代码。因此，第一层循环的区间为 \([1,n]\)，第二层区间为 \([1,n 阅读全文
posted @ 2025-05-16 22:26
M1_Byte
阅读(53)
评论(0)
推荐(0)
摘要：
题解：P12418 【MX-X12-T1】「ALFR Round 5」地铁 Link 如图，首先，当 \(n,m \ge 2\) 时，我们考虑每一行或每一列都只有一条地铁线，如果 \(m>n\) 那就就选 \(n\) 条，反之则选 \(m\) 条。这样可以使地铁线覆盖范围更广，同时也能使地铁线路最少 阅读全文
posted @ 2025-05-05 23:30
M1_Byte
阅读(66)
评论(0)
推荐(0)
摘要：
题解：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
阅读(30)
评论(0)
推荐(0)
摘要：
题解：P12219 [蓝桥杯 2023 国 Java B] 不完整的算式 Link 大分类讨论。 显然有 \(4\) 种情况：\(a\) 被擦除、\(b\) 被擦除、\(c\) 被擦除以及运算符被擦除。 对于前三种情况，利用运算符和违背擦除的数字推出即可。 对于最后一种情况，直接全部列出运算符可能有 阅读全文
posted @ 2025-05-05 23:28
M1_Byte
阅读(29)
评论(0)
推荐(0)
摘要：
题解：P12404 「CZOI-R3」可爱棉羊 Link 贪心。 对于最大值，我们可以假设每只绵羊 \(T\) 天后的传染范围没有重合的部分，因此最大值为 \(2xT\)。但是绵阳的个数是有限的，也就是说当 \(2xT\) 的大小超过 \(N\) 时，最大值就只能为 \(2xT\)。反之最大值就为 阅读全文
posted @ 2025-05-05 23:26
M1_Byte
阅读(35)
评论(0)
推荐(0)
摘要：
题解：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
阅读(30)
评论(0)
推荐(0)
摘要：
题解：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
阅读(76)
评论(0)
推荐(0)
摘要：
[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
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号