排序,排序 1.冒泡排序 void bubblesort1(int* arr, unsigned int len) { //长度小于2就不用排序了 if (len < 2) return; for (int i = 0; i < len - 1; i++) { for (int j = 0; j < le...

P1398 [NOI2013] 书法家,思路： 来一篇极小常数的 \(O(N^3M)\) 和 \(O(N^2M \log^2 N)\) 的题解，最慢点在 500ms 以下但是为什么还是最劣解。 定义 \(dp_{i,j,k,x \in \{0,1,2\},y \in \{0,1,2\...

P1973 [NOI2011] NOI 嘉年华,思路： 先将时间进行离散化，设总时间为 \(cnt\)，然后考虑求出 \(W(l,r)\)，即在时间段 \([l,r]\) 内的所有节目，可以 \(n^2\) 前缀和，也可以 \(n^3\) 暴力。 然...

Linux C++ 开发1 - 搭建C++开发环境, 1. 安装GCC/GDB 1.1. 安装 1.2. 校验 2. 安装CMake 2.1. 安装 2.2. 校验 3. 安装IDE 3.1. VSCode 3.2. CLion 1. 安装GCC/GDB 1.1. 安装 # 更新软件源 sudo ...

P1081 [NOIP2012 提高组] 开车旅行,思路： 首先令 \(nxt1_i\) 表示右侧最近的城市距离（\(id1_i\) 为编号），令 \(nxt2_i\) 表示右侧第二近的城市编号（\(id2_i\) 为编号）；可以使用 set 找出...

P9058 [Ynoi2004] rpmtdq 与 P9678 [ICPC2022 Jinan R] Tree Distance,思路： 注意到点对数量有 \(N^2\) 个，考虑丢掉一些无用的点对。 对于点对 \((x_1,y_1),(x_2,y_2)\)，满足 \(x_1 \le x_2 ...

C++命名空间、标准输入输出、引用,1、简述C++中命名空间的作用。 答：避免重复定义全局变量的问题。 2、定义两个命名空间A 和 B 分别在A中和B中定义变量value。在main函数中将两个空间的value打...

LeetCode1005. K 次取反后最大化的数组和,题目链接：https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/ 题目叙述： 给你一个整数数组 nums 和一个整数 k ，...

洛谷P1067 [NOIP2009 普及组] 多项式输出,题目链接：- P1067 [NOIP2009 普及组] 多项式输出 题目叙述： [NOIP2009 普及组] 多项式输出 题目描述 一元 n 次多项式可用如下的表达式表示： 多项式...

Visual Studio C++ 安装以及使用教程,官网下载网址 https://visualstudio.microsoft.com/zh-hans/ Visual Studio: 面向软件开发人员和 Teams 的 IDE 和代码编辑器 (microsoft.com) 下载好后双击...

C++文件系统操作6 - 跨平台实现文件和文件夹的拷贝, 1. 关键词 2. fileutil.h 3. fileutil.cpp 4. filesystem_win.h 5. filesystem_win.cpp 6. filesystem_unix.cpp 7. 源码地址 1. 关键词 C++ ...

洛谷B3940 [GESP样题 四级] 填幻方,题目链接：https://www.luogu.com.cn/record/168775339 题目叙述： [GESP样题 四级] 填幻方 题目描述 在一个 N×N 的正方形网格中，每个格子分别填上从 1 到 ...