随笔分类 - 单调队列
摘要:记录每天看(抄)题解的日常; https://www.luogu.org/problem/P2698 我们可以把坐标按照x递增的顺序排个序,这样我们就只剩下纵坐标了; 如果横坐标(l,r)区间,纵坐标的最大值减去最小值大于d,那么就可以更新答案; 看出随着l的增长,r一定是递增的; 可以证明不存在(
阅读全文
摘要:种了一下午的树,终于给搞明白了((多谢各位大神的题解)(题解就不能讲清楚点吗(看不见看不见))); 你有k个树,你可以种在一条直线上,每个位置都有一个价值,如果你把树种在这里就可以获得这个价值,但是条件是不能有任意两棵树相邻; 当然你可以种0到k任意棵树; 怎么办呢?这道题也是一个(少见)的良心题;
阅读全文
摘要:写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情
阅读全文
摘要:众所周知,琪露诺是以笨蛋闻名的冰之妖精。 题目:https://www.luogu.org/problemnew/show/P1725 显然,是一道DP题(很恶心显然二字,现在来恶心你们) 状态转移是dp[i]=max(dp[k])+a[i]; 跳到当前位置的最大值是前面能跳到到这里的所有位置的最大
阅读全文

浙公网安备 33010602011771号