TA

A Lannister always pays his debts

[Hnoi2016]序列 解题报告

我们考虑从左往右扫右端点和从右往左扫左端点的两遍扫描线。(以下选取从左往右的扫描线来说明)考虑每个点向它左边第一个比它大的点连边形成的树。设i左边第一个比它大的点的坐标是

2016-04-26 10:44:54

阅读数:936

评论数:0

[Apio2009]CONVENTION会议中心 解题报告

这题并不会做。。 这道题的主要问题是如何求一个区间的最大不相交线段覆盖,思路是可以用倍增来加速贪心。就是说我们本来是求一个区间里最多有多少条线段,我们把它转换成二分/倍增线段数,求其最短的区间是多少。 代码:#include<cstdio> #include<iostream...

2016-04-05 09:56:29

阅读数:1783

评论数:0

[CF335D]Rectangle And Square 解题报告

中文题面: 【描述】 你有N个矩形(编号从1到N)。所有矩形的四个角的坐标都是整数,并且两组对边分别平行于X和Y两坐标轴。不同的矩形可能接触,但是不会重叠。   现在你的任务是:选出一些矩形,使它们恰好拼成一个正方形。 【输入】 第一行,一个整数N,为矩形的数目。 以下N行,每行四个整...

2015-06-27 11:58:10

阅读数:808

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭