2016-08-25
poj2528:线段树+离散化

http://poj.org/problem?id=2528 题意: 给出几条线段,求按顺序覆盖之后能看到得线段数目。 解法: 线段树+离散化: 但是离散化有几个问题要注意: 我建的是段树,也就是: |____|____|____| 1 2 3 这样子的。 2,3,4那组数据中比较有争议的一组是: 3 5 6 4 5 6 8 如果不离散化直接算覆盖的话,是这样的:(暂且忽略前面的1-4..) ... |____|__ …

阅读更多 →
代码 学习
2016-08-19
超级丹1:2惜败李宗伟 虽败犹荣!

丹哥老了,但他毋庸置疑的是个神话,是个传说。 能在他激战正酣时热血沸腾,足矣。

阅读更多 →
有悟
2016-08-08
poj1743:后缀数组+二分(1/8个男人,楼教主的男人八题)

给师弟讲课的时候讲了后缀数组,然后决定来A一题.. Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26043 Accepted: 8803 Description A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but tr …

阅读更多 →
代码
没有更多文章了...