摘要：传送门 题目大意： 开始站在原点，给出一系列操作 x L/R,表示向左或向右走几步。 最多会移动到离原点1,000,000,000单位远的地方。 n次操作，n<=100000 问走过k次的地方有几个 题解：离散化+差分 看了官方题解，很明白。 发现n<=100000，看出所到达的不同的点最多只有10 阅读全文

摘要：题目描述 三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最 阅读全文

摘要：一、离散化是一种工具，可以优化时间空间复杂度。 二、基本思想：在众多可能的情况中只考虑我需要的值。 三、使用的情况： （1） 将连续的变量变成一个个的值，变成离散的变量，这个过程也就是所谓的离散化。 如UVA10173 题意：在平面内用最小的矩形覆盖平面内所有的点。 这个问题不好处理 因为我们不知道 阅读全文