离散
largecub233
这个作者很懒,什么都没留下…
展开
-
线段树+离散[USACO07OPEN]城市的地平线City Horizon
https://www.luogu.org/problem/show?pid=2061 这是我做的第一道“入门难度”的线段数,全程犯傻; 首先,我们要维护线段数,一个下标线段数; 下标很大,1e9; 所以我们要离散; 问题来了,我根本不会离散…….; 其实离散,很简单; 比如两个坐标 10000 20000 15000 20010 直接离散成 1 3 2 4 这样,可以把一原创 2017-02-14 12:32:37 · 600 阅读 · 0 评论 -
模拟——洛谷P3138 [USACO16FEB]负载平衡Load Balancing
https://www.luogu.org/problem/show?pid=3138 这一题你做一点预处理,然后直接枚举两条切线就好了; 很简单的一个离散; 好像也不算说明离散;#include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> using namespace原创 2017-04-07 14:09:52 · 519 阅读 · 0 评论 -
离散-洛谷P2205 [USACO13JAN]画栅栏Painting the Fence
https://daniu.luogu.org/problem/show?pid=2205 本来要抄题解的 ,结果发现搜不到; …. 其实就是一个离散化; 假如现在的点是now; 要向右移动x个单位; 我们直接在now的地方+1; 在now+x的地方-1; 就好了; 然后排序判重乱搞; 要注意它是一个单位长度是一个栏栅; 所以2个点组成一个栏栅;#include<iostrea原创 2017-04-10 10:32:54 · 1043 阅读 · 0 评论