位段 -- 内存布局详解-浅谈C语言, 目录 位段 位段的介绍 位段使用示例: 位段的内存分配 Example 内存分配解析: 位段的跨平台问题 位段 位段的介绍 位段（二进制位）：就是按位存储 位段（bit-fi...

10年工龄的90后程序员折腾博客的这些年,1. 2011.09.14 2011.09.14,当时还在读大二的我在CSDN写了第一篇技术博客《Java中的50个关键字)》。 当时，在百度搜索技术问题的时候，经常能搜到CSDN里大...

P5665 [CSP-S2019] 划分,思路： 首先求出 \(a\) 的前缀和数组 \(s\)。 考虑动态规划，令 \(dp_{i,j}\) 表示以 \(i\) 结尾，末尾有 \(j\) 个为一组的最小答案，则状态转移方程为： \[dp_{i,j} = ...

P5017 [NOIP2018 普及组] 摆渡车,思路： 考虑动态规划。 定义 \(dp_i\) 表示若有一班车在第 \(i\) 个时间出发所有人等待的时间，则状态转移方程为： \[dp_i = dp_j + \operatorname{get}(j+1,i)...

P3957 [NOIP2017 普及组] 跳房子,思路： 首先发现单调性，灵活性增加 \(x+1\) 的答案肯定不会比增加 \(x\) 的答案更劣。 那么可以二分求 \(g\)，则机器人每次可以移动 \([\max(d-mid,1),d+mid]\...

排序,排序 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打...