sidnee的博客

题目链接 https://codeforces.ml/contest/1434/problem/D 题解 这题全场最傻逼题。比a题水到不知哪里去了。然鹅我想多了,考场想了很复杂的方法结果写挖了，完了又莽了一发基于这种方法的n方暴力，pp了。最后system testing不出意外的TLE了。 直接每个数填到他前面离他最近的空闲的地方就行了。如果填完发现不行，那无论如可也不行。为什么呢？不行是因为某次取数的时候，取得不是最小值。也就是当前最小值填的太靠前了，因为之后的空闲位置都被别的填满了。而造成这种局面的

题意 题意是在树的根节点有无数个军队。每周可以命令仅一只军队沿一条边移动。文最短多久可以占领整棵树。 题解 这个我是贪心做的。可以发现，如果从某个叶子A走向下一个叶子B，如果lca(A,B)到A的距离比更到lca的距离大的话，就不能从A往回走，要再来一支新的军队。有几个贪心的原则。 首先明确的是，当某只军队占领某个叶子结点后，他如果有多种从某个公共祖先去别的叶子结点， 且进入那些叶子结点就回不上去（由于太深）的走法，此时有几种选取下一个叶子的方法且互不相交，应该选哪个呢？应该选公共祖先最远离根的那个。应为

经典贪心：最大延时最小问题问题描述贪心方法试探短作业优先的尝试证明短作业优先的构造反例研究从反例不等式组推正确的贪心方法期限早优先法的证明 问题描述 贪心方法试探 首先可以想到一些贪心方法，比如按执行时间排序做短作业优先的过程。我们分析它行不行，即尝试证明这种方法。 短作业优先的尝试证明 假设求出的处理序列有相邻两项projectiproject_iprojecti​和projecti+1pro...