POJ
AShallWe
MorningStar
展开
-
POJ 2481 线段树
题意:给你一个区间,问你有多少个比这个区间大的区间,区间大小比较按照这个规则 If Si Ej - Sj, we say that cowi is stronger than cowj.思路:咋一看这个根本没法想象到和线段树结合到一起,(所以说线段树之类的题最重要的是思路=-=,而不是算法)我们先暂时想一个思路,如果把这些区间当做点来看的,那么对于这道题要求的值其实就是这个点原创 2015-10-06 14:57:30 · 492 阅读 · 0 评论 -
POJ 2828 线段树
线段树单点更新这道题写线段树是很简单的操作,但是最重要的是思路,因为很难想到。因为是插队插入的,所以换个方向思考,最后插入的一定是该位置,然后忽略该位置,后面同理。主要思路:现在看样例这组数据,因为上面已经说过了,所以我们先要把所有的输入存储起来,于是从最后一条输入来看,3 69(位置先自加1)说明了前面是有2个空位的,于是这时候就要插入到第3个位置中(原因在于此时序列中没有其他数字,原创 2015-09-21 21:02:02 · 965 阅读 · 0 评论 -
POJ 2886 线段树
该题和poj2828的思路非常类似。题意:有N个人参加一个游戏,每个人手上都拿了一张卡片,每张卡片的数字都是非0的,现在从第K人开始,第K人离开后,这时候根据第K人手上拿着的卡片的数字,决定下一个人是谁,如果这个数字m为正数,那么其实相当于向右数m个,如果这个数字为负数,那么其实相当于向左数m个数的位置(所有的数法都是要排除自己)。现在构建一颗类似于poj2828的线段树,这时候主要的原创 2015-09-23 20:02:28 · 2313 阅读 · 0 评论 -
POJ 2513 字典树
POJ 2513 字典树题意:题目给你了一些木棒,这些木棒前后有颜色,现在问你可不可能将这些接起来按照木棒的颜色来连接。题目的木棒数量是25w。思路:我们将这些木棒的端点看成图里面的端点,木棒本身作为图的边,那么这时候这道题就转化成求这些木棒(边)组成的图里面是否有存在欧拉图。欧拉图:通过图中的所有边并且只通过一次的通路为欧拉图,图为有向图或无向图。那么无向图是欧拉图的充要条件是:图是连通的图中原创 2015-10-26 22:04:15 · 428 阅读 · 0 评论