摘要: 题解:P11747 「TPOI-1A」鞋子特大号 题目传送门 题目思路 对于第一种操作: 首先观察样例 \(1\),因为我们选择了 \(y=1890\) 使 \(x=\gcd(2310,1890)=210\)。分解质因数得: \(2310=2 \times 3 \times 5 \times 7 \ 阅读全文
posted @ 2025-02-15 21:49 M1_Byte 阅读(20) 评论(0) 推荐(0)
摘要: 题解:CF2065B Skibidus and Ohio 题目传送门 题目大意 对于一个字符串 \(S\),进行如下操作: 选定一个 \(i\),满足 \(1 \le i \le |S|-1\),如果 \(S_i=S_{i+1}\),那么删除 \(S_{i+1}\),将 \(S_i\) 改为任意小写 阅读全文
posted @ 2025-02-11 17:00 M1_Byte 阅读(29) 评论(0) 推荐(0)
摘要: 题解:P11701 [ROIR 2025] 平方差 题目传送门 赛时被创飞了,所以应当好好想一下这样的题该怎么做。 题目思路 朴素算法 按题意模拟即可。但是显然会炸。 #include<bits/stdc++.h> using namespace std; typedef long long ll; 阅读全文
posted @ 2025-02-11 16:58 M1_Byte 阅读(17) 评论(0) 推荐(0)
摘要: 题解:P11681 [Algo Beat Contest 001 C] Creating a Queue 题目传送门 题目思路 形式化题意 用 \(1\sim M\) 之间的正整数替换所有序列 \(A\) 中的 \(0\)。 构造出的序列不能有重复的元素。 证明:对于一个长度为 \(2\) 的序列, 阅读全文
posted @ 2025-02-08 22:47 M1_Byte 阅读(10) 评论(0) 推荐(0)
摘要: 题解:P11679 [Algo Beat Contest 001 A] Animal Beheaded 题目传送门 题目思路 按题意模拟即可。 注意字符串的首项下标为 \(0\)。 定义三个字符串 \(S_1\),\(S_2\),\(S_3\),将字符串 \(S\) 分成下标为 \(\left[ 0 阅读全文
posted @ 2025-02-05 18:11 M1_Byte 阅读(21) 评论(0) 推荐(0)
摘要: 题解:P11680 [Algo Beat Contest 001 B] Between Head and Tail 题目传送门 挺好的模拟题。 题目思路 首先,我们要找到的数一定要满足以下条件: \(X\) 有奇数个数位。 \(X\) 的首位、末位和最中间的数位上的数字相等。 所以我们可以统计这个数 阅读全文
posted @ 2025-02-05 18:10 M1_Byte 阅读(25) 评论(0) 推荐(0)
摘要: 题解:P11655 「FAOI-R5」Lovely 139 题目传送门 前置知识 加法原理、乘法原理、组合数学 乘法逆元 题目思路 对于一个 \(\tt 01\) 串 \(S\)(下标从 \(1\) 开始),我们定义它的一个区间 \([l,r]\) 是极长颜色段,当且仅当它同时满足以下条件: 如果 阅读全文
posted @ 2025-02-03 16:23 M1_Byte 阅读(17) 评论(0) 推荐(0)
摘要: 题解:P11654 「FAOI-R5」becoder 题目传送门 题目思路 按题意模拟即可。 用 \(temp\) 记录一组数据的编号,当 \(L \le temp \le R\) 时,输出 System Error 即可; 当 \(M_i > m_i\) 时,输出 Memory Limit Exc 阅读全文
posted @ 2025-02-03 16:23 M1_Byte 阅读(23) 评论(0) 推荐(0)
摘要: 题解:P11641 【MX-X8-T0】「TAOI-3」分数 依照题意模拟即可。 用 \(sum\) 和 \(ans\) 分别求出小由给小巡的第一次评的总分和第二次评的总分。如果第一次的评分大于等于及格分 \(T\),就输出 \(ans\)。反之则输出 \(sum\)。 #include<bits/ 阅读全文
posted @ 2025-02-03 16:23 M1_Byte 阅读(15) 评论(0) 推荐(0)
摘要: 题解:P11638 Max,Mex 题目传送门 前置知识 \[\sum_{i=1}^n a_i=a_1+a_2+a_3+a_4+a_5+ \cdots+a_n \]思路 本题中定义 \(\max\{S\}\) 为 \(S\) 中的最大值,\(\operatorname{mex}\{S\}\) 为 \ 阅读全文
posted @ 2025-02-03 16:22 M1_Byte 阅读(23) 评论(0) 推荐(0)