摘要：
思路 题意中拥有前进一名，输出编号排名，输出排名编号三个操作，若直接 $O(n)$ 遍历查找，铁定会 TLE。考虑用离散化或者数组来表示排名编号，编号排名。而 C++ 中正好有一个 STL 支持存储操作，它就是 map。 定义两个 map 变量 $m,mm$，其中 $m$ 表示编号对应的排名，$mm 阅读全文
posted @ 2025-09-19 10:49
medal_dreams
阅读(11)
评论(0)
推荐(0)
摘要：
题意 对于一个数，求将其转化为在十进制下所有位上是奇数所需要的最小代价。 思路 首先看样例，这种题我习惯先看样例来判断自己最初的想法，并且来向下做。 其实我第一眼看到这题是想在遇到某一位是偶数时将这一位 $+1$。但是看到样例后就放弃了这种做法，可见样例在这种题有多重要。 看第一组样例 input： 阅读全文
posted @ 2025-09-19 10:47
medal_dreams
阅读(19)
评论(0)
推荐(0)
摘要：
请注意：这是我很久之前在 luogu 发的一篇题解(虽然没过)，当时水平欠佳，对于 KMP 的理解也没现在深刻，看看就行。。。luogu题解网址 好处 对于我们通常的判断一个字符串是否是另一字符串的子串，通常会用直接判断的方式：即依次判断每个字符是否相同，当不同时就将其后移继续判断。若用 \(m,n 阅读全文
posted @ 2025-09-19 10:35
medal_dreams
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号