油漆
2024-01-03:用go语言,给你两个长度为 n 下标从 0 开始的整数数组 cost 和 time, 分别表示给 n 堵不同的墙刷油漆需要的开销和时间。你有两名油漆匠, 一位需要 付费 的油漆匠
2024-01-03:用go语言,给你两个长度为 n 下标从 0 开始的整数数组 cost 和 time, 分别表示给 n 堵不同的墙刷油漆需要的开销和时间。你有两名油漆匠, 一位需要 付费 的油漆匠,刷第 i 堵墙需要花费 time[i] 单位的时间, 开销为 cost[i] 单位的钱。 一位 免 ......
P8648 [蓝桥杯 2017 省 A] 油漆面积
1.首先想到的错解 看到数据范围,就想先写个n^2的暴力:先把所有矩形的面积都算出来,然后再把所有重合的部分挨个减去,把每个重合的部分当成一个个小矩形,用set来判重。 画一个稍复杂些的样例,就会发现,在这些由重合部分产生的小矩形之间,仍有重合,所以这种算法,会导致算出来的重合部分偏大,而导致最后的 ......
题解 P8648【[蓝桥杯 2017 省 A] 油漆面积】
怎么题解区全是扫描线,还有个 $O(n^3)$ 暴力老哥。 为防止误导新人,给个理论上稳过的 $O(n^2)$ 解法。 二维前缀和可以处理若干次单点加,最后若干次矩形查的问题。 将其差分,即可处理若干次矩形加,最后若干次单点查的问题。 于是我们使用差分将所有矩形加上,然后做一遍二维前缀和,即可求出每 ......
给墙壁刷油漆
给你两个长度为 n 下标从 0 开始的整数数组 cost 和 time ,分别表示给 n 堵不同的墙刷油漆需要的开销和时间。你有两名油漆匠: 一位需要 付费 的油漆匠,刷第 i 堵墙需要花费 time[i] 单位的时间,开销为 cost[i] 单位的钱。 一位 免费 的油漆匠,刷 任意 一堵墙的时间 ......