自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

原创 C++中常用的排序方法

c++常用排序方法

2025-04-21 20:52:29 675

原创 【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

原创 写算法题掌握的技巧

【代码】写算法题掌握的技巧。

2025-03-06 19:17:36 167

原创 写代码时遇到的各种问题

选中正则表达式,单行注释查找。这样不会导致变行混乱。其他注释详见上面超链接。

2024-05-22 14:20:24 151

原创 【差分,前缀和】植树节+语文成绩

【代码】【差分,前缀和】植树节+语文成绩。

2024-02-29 20:03:03 472

原创 【STL—set】子段和

给定一个序列,问你有没有可能重新排列这个序列使得所有长度小于等于 2 的子区间和不等于0。

2024-02-19 16:01:01 406 1

原创 【贪心】P1094 [NOIP2007 普及组] 纪念品分组

元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。

2024-02-13 22:03:56 394 1

原创 【DFS深度优先搜索】选素数

链接:https://ac.nowcoder.com/acm/contest/74168/T来源:牛客网。

2024-02-12 22:46:54 429 1

原创 【贪心】装进肚子(糖果甜蜜值)

自从ZZZZone吃完糖果后,他开始改吃巧克力了,他每天想吃n个巧克力增在甜蜜值,他决定早上吃K个巧克力,晚上吃n - K个巧克力,每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的,他想让自己得到的甜蜜值最大,并想知道最大是多少。请你编程帮助他。

2024-02-12 22:24:52 419 1

原创 【字典树】 The XOR Largest Pair 最大异或对

【代码】【字典树】 The XOR Largest Pair 最大异或对。

2024-02-07 23:39:24 584 1

原创 【差值最大公约数】P8682 [蓝桥杯 2019 省 B] 等差数列

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N个整数。现在给出这N个整数,小明想知道包含这N个整数的最短的等差数列有几项?

2024-01-17 10:21:09 854

原创 [NOIP2001 普及组] 最大公约数和最小公倍数问题

输入两个正整数x0​y0​,求出满足下列条件的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

原创 【easyx】简易学生抽取系统

配置:vs2022 项目属性/高级/字符集 将“使用Unicode字符集”改成“使用多字节字符集”

2024-01-16 19:20:32 414 1

原创 【链表】学生管理系统

时间:2024.1.10。

2024-01-16 16:28:49 413 1

原创 [蓝桥杯 2021 省 AB2] 完全平方数

一个整数a是一个完全平方数,是指它是某一个整数的平方,即存在一个 整数b,使得ab2。给定一个正整数n,请找到最小的正整数x,使得它们的乘积是一个完全平方数。

2024-01-16 15:44:30 365 1

原创 【动态规划】硬币问题

今有面值为 1、5、11 元的硬币各无限枚。想要凑出n元,问需要的最少硬币数量。

2024-01-16 15:25:48 775 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除