标签:离散化

【题解】 Atlantis 扫描线 线段树 离散化 HDU – 1542

1. 题目

传送门= ̄ω ̄=
题目大意:给出n个矩形(矩形顶点左边可能为小数)1<=n<=100,求这些矩形覆盖的面积大小(多次覆盖同一个地方只算一次覆盖),即求这些矩形的面积并。含多组[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】Mayor’s posters 分块 离散化 POJ – 2528

1. 题目

传送门= ̄ω ̄=
题意:
依次张贴n张海报,新张贴的会覆盖之前的海报。给你每个海报覆盖的区间,问你最后还能看见几个海报。

n<=10^4,1<=坐标<=10^7

b[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】[USACO1.2]挤牛奶Milking Cows

题目描述

三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在15[......]

[继续阅读= ̄ω ̄=]

Read MoreComment