- 博客(21)
- 收藏
- 关注
原创 【STL】竞赛常用函数
C++ STL 提供了丰富的算法和数据结构,能够帮助算法竞赛选手快速实现复杂的逻辑。在竞赛中,熟悉并熟练使用这些工具可以大大提高解题效率。建议在平时的练习中多使用 STL,掌握其常用函数和数据结构的使用方法,以便在比赛中能够灵活运用。内容由AI生成。
2025-05-06 15:15:16
682
原创 【STL】next_permutation 字典序排列函数
是 C++ STL(Standard Template Library)中提供的一种非常有用的算法,用于生成给定序列的下一个字典序排列。字典序排列是指按照某种顺序(通常是从小到大)对序列进行排列,就像字典中单词的排列顺序一样。例如,对于序列[1, 2, 3],其字典序排列依次为[1, 2, 3][1, 3, 2][2, 1, 3][2, 3, 1][3, 1, 2]和[3, 2, 1]。函数的作用是将当前序列调整为下一个字典序排列。
2025-05-06 15:11:52
727
原创 C++中常用的取整函数
将浮点数向下取整到指定基数的倍数。例如,将一个数向下取整到最接近的10的倍数。将浮点数向上取整到指定基数的倍数。例如,将一个数向上取整到最接近的10的倍数。函数功能示例输出std::floor向下取整3.0std::ceil向上取整4.0std::round四舍五入4.0std::trunc向零取整3.0自定义向下取整到指定基数30.0自定义ceilToBase向上取整到指定基数40.0整数除法向下取整10 / 33取模获取余数10 % 31。
2025-04-21 21:16:37
656
原创 【STL】nth_element 进行部分排序
是 C++ 标准模板库(STL)中的一个算法,它对容器中的元素进行部分排序。它的作用是保证容器中第 n 个位置(从 0 开始计数)的元素是它在完全排序后的容器中应有的位置,并且它左边的所有元素都不大于它,右边的所有元素都不小于它。但并不会对整个容器进行完全排序,这使得它在某些情况下比完全排序算法(如sort)更高效。#include <algorithm> // 包含 nth_element// 降序比较。
2025-04-17 11:15:32
424
原创 string(size_t count, char ch)【创建字符串】
示例 2:创建一个包含多个相同字符的字符串示例 3:在字符串拼接中使用示例 4:动态生成字符串。
2025-04-15 21:07:13
842
原创 【贪心】P1094 [NOIP2007 普及组] 纪念品分组
元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。
2024-02-13 22:03:56
394
1
原创 【贪心】装进肚子(糖果甜蜜值)
自从ZZZZone吃完糖果后,他开始改吃巧克力了,他每天想吃n个巧克力增在甜蜜值,他决定早上吃K个巧克力,晚上吃n - K个巧克力,每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的,他想让自己得到的甜蜜值最大,并想知道最大是多少。请你编程帮助他。
2024-02-12 22:24:52
419
1
原创 【差值最大公约数】P8682 [蓝桥杯 2019 省 B] 等差数列
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N个整数。现在给出这N个整数,小明想知道包含这N个整数的最短的等差数列有几项?
2024-01-17 10:21:09
854
原创 [NOIP2001 普及组] 最大公约数和最小公倍数问题
输入两个正整数x0y0,求出满足下列条件的PQPQ是正整数。要求PQ以x0为最大公约数,以y0为最小公倍数。试求:满足条件的所有可能的PQ的个数。
2024-01-16 21:01:51
434
1
原创 【异或运算】P1469 找筷子
经过一段时间的紧张筹备,电脑小组的“RP 餐厅”终于开业了,这天,经理 LXC 接到了一个定餐大单,可把大家乐坏了!员工们齐心协力按要求准备好了套餐正准备派送时,突然碰到一个棘手的问题:筷子!CX 小朋友找出了餐厅中所有的筷子,但遗憾的是这些筷子长短不一,而我们都知道筷子需要长度一样的才能组成一双,更麻烦的是 CX 找出来的这些筷子数量为奇数,但是巧合的是,这些筷子中只有一只筷子是落单的,其余都成双,善良的你,可以帮 CX 找出这只落单的筷子的长度吗?
2024-01-16 20:36:11
746
1
原创 [蓝桥杯 2021 省 AB2] 完全平方数
一个整数a是一个完全平方数,是指它是某一个整数的平方,即存在一个 整数b,使得ab2。给定一个正整数n,请找到最小的正整数x,使得它们的乘积是一个完全平方数。
2024-01-16 15:44:30
365
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人