动态点分治入 门 题? 题目描述 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由 $ N$ 个屋子和 $ N-1$ 条双向走...
堆
洛谷 P2278 [HNOI2003]操作系统 题解【堆】【模拟】【贪心】
这个题主要是细节的锅,包括坑人的题面…… 题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先...
洛谷 P1484/P1792/P3620 种树/数据备份 题解【堆】【贪心】
这个题妥妥的三倍经验啊……只贴一个题面好了。 题目描述 A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。 园林部门得到指令后,初步规...
洛谷P2893 [USACO08FEB]修路Making the Grade 题解【DP】+【贪心】【前缀和】
正常的没想到的DP和玄学贪心。 题目描述 A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing ...
洛谷 P2564 [SCOI2009]生日礼物 题解【贪心】【堆】【线段树】【two-pointer】
是一个贪心,不过解法比较多。 题目描述 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(...
NOIp模拟赛18/7/20 ksum 题解【前缀和】【堆】
思维量比较大的一个题。 题目背景 $ \mathrm{Peter}$喜欢玩数组。$ \mathrm{NOIP}$这天, 他从$ \mathrm{Jason}$手里得到了大小为$ n$的一个数组。 题目描述 $ \mathrm{...
洛谷 P2389/U19030 电脑班的裁员 题解【贪心】【DP】【堆】
手写堆吊打优先队列系列 题目背景 有一天,ZZY无意中发现了自己三年前出的题(luogu2389 电脑班的裁员),并觉得500的数据太水了,决定加强一波。 苦思冥想之后,ZZY确...
洛谷 P1377 [TJOI2011]树的序 正解 题解【笛卡尔树】【二叉树】【栈】
这个题之前写过一个暴力平衡树的题解,现在讲一讲正解。 题目描述 众所周知,二叉查找树的形态和键值的插入顺序密切相关。准确的讲:1、空树中加入一个键值k,则变为只有一个结点的...
洛谷 P1725 琪露诺 题解【DP】【单调队列】【线段树】
一道O(N)的题又在考场上打了暴力线段树。。。 题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。 某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要...
Codeforces 994B Knights of a Polygonal Table (#488 Div 2 B)题解【堆】【快速排序】【贪心】
算是第一次打CF…… 思维量不算大,做法比较巧妙,而且k≤10,就很好做了。 Description Unlike Knights of a Round Table, Knights of a Polygonal Table depriv...