离散化
lrccccc
靡不有初 鲜克有终
展开
-
51NOD 1107 斜率小于0的连线数量 坐标离散化+树状数组
1107 斜率小于0的连线数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。 二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y)。例如:(2,3) (3,4) (1,5) (4,6),其中(1,5)同(2,3)(3,4)的连线斜率 < 0,因此斜率小原创 2016-12-18 21:17:11 · 427 阅读 · 0 评论 -
51NOD1781 Pinball 【离散化+线段树】
1781 Pinball基准时间限制:1 秒 空间限制:262144 KB 分值: 20 难度:3级算法题Pinball的游戏界面由m+2行、n列组成。第一行在顶端。一个球会从第一行的某一列出发,开始垂直下落,界面上有一些漏斗,一共有m个漏斗分别放在第2~m+1行,第i个漏斗的作用是把经过第i+1行且列数在Ai~Bi之间的球,将其移到下一行的第Ci列。 使用第i个漏斗需要支付Di的价钱,你需要保留一原创 2017-02-07 00:07:25 · 348 阅读 · 0 评论 -
POJ3680 Intervals 离散化+最小费用流
Intervals Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7858 Accepted: 3311DescriptionYou are given N weighted open intervals. The ith interval covers (ai, bi) and weighs wi. Your原创 2017-01-22 13:29:27 · 376 阅读 · 0 评论