洛谷P1223 排队接水,P1223 排队接水 题目描述 有 \(n\) 个人在一个水龙头前排队接水，假如每个人接水的时间为 \(T_i\)，请编程找出这 \(n\) 个人排队的一种顺序，使得 \(n\) 个人的平均等待时间...

大根堆和小根堆的介绍,堆（Heap）的基本概念 堆是一种完全二叉树（Complete Binary Tree），其性质使得堆可以高效地支持以下操作： 插入（Insert）：将一个新元素加入到堆中。 删除最大/最小元...

洛谷P1842 [USACO05NOV] 奶牛玩杂技,[USACO05NOV] 奶牛玩杂技 题目背景 Farmer John 养了 \(N\) 头牛，她们已经按 \(1\sim N\) 依次编上了号。FJ 所不知道的是，他的所有牛都梦想着从农场逃走，...

P2831 [NOIP2016 提高组] 愤怒的小鸟,思路： 考虑先求出经过 \((x_1,y_1),(x_2,y_2)\) 的抛物线解析式 我们有： \[\begin{cases} ax_1^2 + bx_1 = y_1 \\ ax_2^2 + bx_2 = y_2\end{cases} \] 考...

位段 -- 内存布局详解-浅谈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\) 暴力。 然...