- 博客(6)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
原创 poj 2528——Mayor's posters
题意:在一面墙上贴海报,给出每张海报占的格子范围,求最后可以看到几张海报 思路:线段树,但是各自的范围是1~10000000。如果直接用线段树表示这么大范围肯定不够。但是海报最多就10000张,一个海报就两边。将出现过的边进行离散化,使需要的空间大大缩小
2015-02-13 17:58:05 407
原创 poj 2182——Lost Cows
题意:有一个n个整数的序列,给出每个数前面比这个数小的数的个数。求原序列。 思路:从后往前,用树状数组保存每个数是否出现过。如果出现过就是1,没有出现过就是0。假设题目给出的序列是A[]。那么,对于A[i],第i个位置上的数,应当满足在树状数组中,第i个位置前面0的个数正好等于A[i],这个数就是所求的这个位置的值。
2015-02-07 18:04:45 377
原创 poj 2353——Stars
题意:找出坐标系中一个点的左下方有多少点 思路:题目输入是按照从下向上,从左向右输入,所以,按照横坐标的值建立树状数组。每次查询只要是横坐标小于当前坐标的,就一定是在左下方
2015-02-07 16:50:50 1430
原创 poj 1703——Find them, Catch them
题意:有两个帮派,警察要调查出每个人属于哪个帮派。每次更新的两个数据是属于不同帮派的人,每次查询的是两个人是否属于一个帮派。 思路:用并查集来表示可以扯上关系的人。如果两个人的关系可以判定,那么他们就属于一个集合。在一个集合中,用r来表示节点跟父节点的距离。如果距离是0,那么这个节点就是父节点。如果距离是1,那么这个节点跟父节点相差一个,就属于不同帮派,如果距离是2,就是一个帮派,以此类推。#in
2015-02-07 08:53:38 397
原创 spoj 1043——Can you answer these queries I
参考:http://www.cnblogs.com/staginner/archive/2012/04/18/2455126.html 题意:找出一个区间内的最大的连续和 思路:线段树中维护三个数组,一个是这个区间内的最大连续和,一个是从左往右的最大连续和,一个是从右往左的最大连续和。 错误:一开始想当然的认为,左儿子返回的就是从左往右,右儿子应该返回从右往左。后来发现想错了。返回的左右应当根
2015-02-05 21:32:12 465
实验室安全.txt
2019-08-17
Visual C++里面的重复定义
2013-05-31
C++字符串问题,char type[10]跟string type 有什么区别?
2013-05-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人