凸壳
Luckfort
新手上路
展开
-
BZOJ 1007.[HNOI2008]水平可见直线
题目 在xoyxoyxoy直角坐标平面上有nnn条直线L1,L2,...LnL1,L2,...LnL1,L2,...Ln,若在yyy值为正无穷大处往下看,能见到LiLiLi的某个子线段,则称LiLiLi为 可见的,否则LiLiLi为被覆盖的. 例如,对于直线: L1:y=xL1:y=xL1:y=x; L2:y=−xL2:y=−xL2:y=-x; L3:y=0L3:y=0L3:y=0 则L...原创 2018-03-23 22:36:00 · 135 阅读 · 0 评论 -
JZOJ 5620. 【NOI2018模拟4.1】修炼
题目描述 解题思路 考虑部分分怎么做。 只有时间点d[1]...d[n]d[1]...d[n]d[1]...d[n]是有用的。 n≤50n≤50n≤50,设f[i][j]f[i][j]f[i][j]表示时间为d[i]d[i]d[i],手头上有第jjj个魂导器。那么显然有转移:是O(n2)O(n2)O(n^2)的,换或不换的情况自己讨论一下。 n≤1000n≤1000n≤100...原创 2018-04-22 07:49:43 · 189 阅读 · 0 评论