lambda QAQ

fmap :: (q -> a) -> f q -> f a

Codeforces 350D - Looking for Owls

给出一些圆和线段。定义一个“猫头鹰”是满足以下四个条件的一个线段和两个圆的集合。 两个圆半径相等 两个圆没有交点 两个圆关于线段对称 两个圆圆心的连线和线段有交点 圆的个数≤1500\le 1500,线段个数≤3×105\le 3 \times 10^5因为圆比较少,考虑枚举圆对统计符合条件的线段...

2016-11-02 12:15:20

阅读数:198

评论数:0

poj 3277 City Horizon

又是一个简单的扫描线入门题 因为这题的题面的特殊性,连线段树都不需要了 用来代替线段树的是一个支持 插入一个数,删除一个数,求当前集合中最大的数 的一个集合 幸运的是std::multiset就支持以上操作 so,详细见代码 #include #include #include #in...

2016-04-05 20:50:50

阅读数:180

评论数:0

Poj 1177 Picture

一个经典的扫描线入门题矩形周长并 题意就不描述了主要记一下写这个题的时候的一些想法矩形周长并的扫描线做法中强调的一点是每次要求一个0和1的交换(也就是0变成1或者1变成0) 或者说,每次更新之后我们要统计的是发生0和1交换的区间的长度 但是,为什么呢,为什么一定是0和1的交换呢?不妨在脑海里...

2016-04-04 13:31:08

阅读数:187

评论数:0

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