Shimu_Guyue

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #E 牛牛的约数#

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

C++ 动态规划贪心

2025-09-10

0 0

题解 | #[CQOI2009]中位数图#

奇数序列的中位数：大于它的数的个数和小于它的数的个数相等。根据上述性质对排列进行等价转换：如果某个数字大于，则将其转换成如果某个数字小于，则将其转换成如果某个数字等于，则将其转换成，记录下该位置则题目要求转换成 “求连续一段长度为奇数的序列，满足序列和为 ”。...

C++ 数组数学前缀和

2025-02-03

1 54

题解 | #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 174