Shimu_Guyue

分类

题解(2)

/ 注册

全部文章（共2篇）

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

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

C++ 数组数学前缀和

2025-02-03

1 32

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