
离散化
c_uizrp_dzjopkl
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
矩形覆盖
Description [题目描述] 在直角坐标系上,有N个边平行于坐标轴的矩形。求覆盖的面积 [数据范围] 1<=N<=100 每个坐标值为[-100000000,100000000]之间的整数。 [输入文件] 第一行一个整数N 后面有N行,每行4个整数: x1 y1 x2 y2, 分别表示先后各个矩形的左下角坐标和右上角坐标。 [输出文件] 一个整数。 输入样例 3 1 1 5 3...原创 2019-05-11 10:51:26 · 649 阅读 · 0 评论 -
LUOGU P3029 [USACO11NOV]牛的阵容Cow Lineup
题面(from luogu) P3029 [USACO11NOV]牛的阵容Cow Lineup 题目背景 【问题描述】 农民约翰雇一个专业摄影师给他的部分牛拍照。由于约翰的牛有好多品种,他喜欢他的照片包含每 个品种的至少一头牛。 约翰的牛都站在一条沿线的不同地方, 每一头牛由一个整数位置 X_i以及整数品种编号 ID_i表示。 约翰想拍一张照片,这照片由沿线的奶牛的连续范围组成。照片的成本与规模相...原创 2019-09-21 23:30:05 · 578 阅读 · 0 评论 -
LUOGU P3031 [USACO11NOV]高于中位数Above the Median
P3031 [USACO11NOV]高于中位数Above the Median 题面(from LuoGu) 题目描述 Farmer John has lined up his N (1 <= N <= 100,000) cows in a row to measure their heights; cow i has height H_i (1 <= H_i <= 1,0...原创 2019-09-30 00:40:18 · 226 阅读 · 0 评论