摘要：
传送门 这道题很神奇啊…… 我们一开始无论是贪心取最小还是差价最大都不对，后来发现这其实是一道带有反悔性质的贪心…… 我们首先维护前k个优惠值，我们如果能取肯定是买这些的，如果已经到了上限就直接结束。之后，我们考虑后面的物品，有可能选择用优惠价买这些物品更优，所以我们提供返回操作，维护一个原价的小根 阅读全文
摘要：
传送门 题目大意是，车子离城镇L单位长度，还有P升油，每开一个单位长度减1升，中途有n个加油站，每次能加一定数量的油，求最少加几次油能到目的地。油箱视为无限大。 或许你会想这样贪心：每次开车开到最远能行驶距离，在最后一个加油点加油，之后继续开，但是这个样例就把你卡死了。我们考虑这个题的关键所在就是， 阅读全文
摘要：
传送门 这道题一开始没想出来怎么贪心…… 后来发现，既然要让雷达能看到岛，我们没有必要一直死盯着雷达，雷达是动的，但是岛是静止的，所以一个雷达如果能探到岛的话，它必然是在某个区间之内。 所以我们可以使用勾股定理计算出所有的区间，之后就特别像活动选择了……我们按末端排序，每次选取区间末端，能跳就跳，直 阅读全文
摘要：
传送门 同样是一道贪心题。我们能想到，肯定是要做那些扣钱最多的，所以我们先把扣钱的多少拍一下序，之后，我们一定是要把这件事情尽量拖后做的，这样才能保证尽量不影响其他的事件。而如果这个时间已经被占用，那就尽量向前排，实在排不了的丢弃即可。 看一下代码。 阅读全文
摘要：
传送门 这道题是很有趣的贪心题…… 一开始可能我们会无从下手……因为直接看是看不出来啥的，只按照重量或者承受能力也是不行的。 我们考虑一个新套路，选择两头奶牛，把他们进行交换，看怎么样贡献会比较大。 我们假设前面的奶牛总重为w，第一头奶牛重为w1，承受能力为s1，第二头同理为w2，s2，那么，第一头 阅读全文
摘要：
传送门 这道题是一道二分答案题……我估计很难看出这是二分答案…… 题目要求求出序列中老师为奇数的是哪一个点。 这道题它十分神奇，我们往往都会纠结在如何存下这么多的点，如何处理老师的站位。但是这些并不是解题的关键，我们要注意一个重点，就是序列中最多只有一个位置有奇数个老师，这样的话，我们能知道，包含这 阅读全文
摘要：
传送门 这道题可以用二分答案做，但是我个人认为最小生成树做更为简洁。其实最小生成树并不准确，应该是最小生成森林。 因为我们只要把所有部落连成k个块，然后让最近的块最远，所以我们肯定是连长度最小的边，那就是最小生成树咯。我们先建出一张完全图，之后跑一遍kruskal，每次如果属于不同集合的话把森林个数 阅读全文