离散化
c_uizrp_dzjopkl
这个作者很懒,什么都没留下…
展开
-
矩形覆盖
Description[题目描述]在直角坐标系上,有N个边平行于坐标轴的矩形。求覆盖的面积[数据范围]1<=N<=100每个坐标值为[-100000000,100000000]之间的整数。[输入文件]第一行一个整数N后面有N行,每行4个整数: x1 y1 x2 y2, 分别表示先后各个矩形的左下角坐标和右上角坐标。[输出文件]一个整数。输入样例31 1 5 3...原创 2019-05-11 10:51:26 · 499 阅读 · 0 评论 -
LUOGU P3029 [USACO11NOV]牛的阵容Cow Lineup
题面(from luogu)P3029 [USACO11NOV]牛的阵容Cow Lineup题目背景【问题描述】农民约翰雇一个专业摄影师给他的部分牛拍照。由于约翰的牛有好多品种,他喜欢他的照片包含每个品种的至少一头牛。约翰的牛都站在一条沿线的不同地方, 每一头牛由一个整数位置 X_i以及整数品种编号 ID_i表示。约翰想拍一张照片,这照片由沿线的奶牛的连续范围组成。照片的成本与规模相...原创 2019-09-21 23:30:05 · 488 阅读 · 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 · 190 阅读 · 0 评论