不要葱花的小饼干很开心

分类

/ 注册

全部文章（共21篇）

题解 | 小红的矩阵染色

本题使用贪心与排序算法。由题意可知，每次最开始染色时需要染色两个空白格子得1分，但若上一个格子已被染成红色，则只需再染一个格子便可得1分，故最开始需要找到当前连续空白长度最长的串，开始染色。记录所有列连续空白的长度并进行降序排序，每次处理这一连续空白串，而非单独的一个空格字符。 #include &...

2026-02-23

0 4

题解 | 小红的回文串

在处理回文序列时，可以想到使用双指针，尤其对于本题中'm'可以拆解为两个'v'的设定情境。 #include <iostream> #include <algorithm> using namespace std; int main(){ int t,l,r,flag...

2026-02-16

1 11

题解 | 乒乓球

本题可采用函数写法，精简代码，降低代码重复率。 #include <iostream> #include <cmath> using namespace std; void simulate(string &s,int k){ int a=0,b=0; ...

2026-02-15

1 11

题解 | 九倍平方数

首先，本题根据“某正整数可被9整除，当且仅当该数的各个数位的数字之和能被9整除”的数学思想，计算出该数各数位数字之和。注意将char转换为int时使用s[i]-'0'而非static_cast<int> (s[i])，后者是将字符转换成了ascll码。其次，使用暴力枚举的解法，根据各数之...

2026-02-14

1 12

题解 | 魔法棒

由题意可知，每次增量为k^2-1.即3、8、15、24......可知最小增量为3，所以只要找到三个连续的正整数均可由此分裂而成，则可证明由此开始的所有数均可通过分裂得到，验证可得15、16、17均可由分裂得到，所以15开始之后的数均可由分裂得到。验证得到1~15的数中只有2、3、5、6、8、11、...

2026-02-14

1 13

题解 | 哈希冲突

本题通过随机数生成s1、s2，再采用暴力求解。 pair<string, string> solve() { unordered_map<string,string> m; string s1,s2; random_device rd; mt1...

2026-02-11

1 21

题解 | 特殊城市

本题使用嵌套哈希表以降低时间复杂度。 #include <iostream> #include <map> using namespace std; int main(){ int n,sum=0; string s1,s2; cin>>n...

2026-02-11

1 16

题解 | 大整数哈希

#include <iostream> #include <map> #include <cstdint> using namespace std; int main(){ int n; unsigned long long x,y; ...

2026-02-09

1 23

题解 | 插队

本题先尝试了用单独用数组与单独用链表的方式，但都由于时间复杂度过大而运行超时。故尝试使用以数组、映射模拟链表，用一个字符串数组记录从数字到字符串的映射，用map记录从字符串到数字的映射，再用两个整型数组prev[]与next[]记录当前数字索引的前驱与后继索引。在后续赋值改变前驱后继时，要注意避免需...

2026-02-07

1 32

题解 | 链表相交

本题要注意两链表的交点不只是值相等，而且是交点处指针的next域也相等，所以可以理解为交点处指针相同。本题可使用双指针，让指针pa从链表A开始遍历，若遍历完再从链表B开始遍历；让指针pb从链表B开始遍历，若遍历完再遍历链表A，在此过程中pa与pb某一时刻一定会相等。设链表A在到达交点前的长度为len...

2026-02-07

1 27