石木古月

分类

题解(5)

/ 注册

全部文章（共2篇）

题解 | #E 牛牛的约数#

牛客小白月赛120 E 牛牛的约数把所有数字去重，记录下每个数字对应的任一原坐标。把数字排序，从小到大确定每个数字对应的答案。对所有已经遍历过的数字构建若干条非因数（即不能整除）链，每个数字指向小于他的最大非因数，如果没有则置为。确定每个数字的答案时，沿非因数链不断回溯，知道找到一个数...

C++ 动态规划贪心

2025-09-10

0 80

题解 | #E 小红的字符串重排#

对于字符串重排问题，有解的情况当且仅当所有元素的出现次数不超过总元素个数的一半，因此首先记录每个元素的出现次数判断是否输出”-1“ int n(s.size()); std::map<char, int> m; for (char c : s) { ++m[c]; if (m[c] ...

C++ 字符串贪心

2024-11-19

4 227