UVALive 4730 Kingdom(并查集加 线段树或树状数组)

题意:有T组测试数据,每组数据的N表示有N个城市,接下来的N行里每行给出每个城市的坐标(0         用并查集维护每个城市群的的最大的y值和最小的y值,以及这个城市群内有多少个点。         每次更新的时候,先把原先城市群里的东西从线段树里去掉,更新好这个城市群之后,再放下去。 ...

2012-12-23 16:19:15

阅读数:1480

评论数:2

POJ 2481 Cows

题意:有N头牛,每只牛有一个测试值[S,E],如果对于牛i和牛j来说,它们的测验值满足下面的条件则证明牛i比牛j强壮:Si Ej - Sj。现在已知每一头牛的测验值,要求输出每头牛有几头牛比其强壮。         给你一些区间,问,对于给出的每个区间,有多少个区间是完全包含它的。     ...

2012-12-23 15:34:16

阅读数:1583

评论数:0

UESTC 1558 Charitable Exchange

题意:star开始有1元的东西,有N种交易,每种交易Vi,Ri,Ti表示用至少Ri的东西去换得Vi的东西,这个过程要求的时候是Ti。问最后得到至少M元的东西,如果能得到花费的最少的时间是多少。         在线段树的每个叶子结点ai里用mi表示交换到价值为ai的物品所需要的最少时间。对每个交...

2012-12-23 14:35:24

阅读数:1388

评论数:0

ZOJ 3511 Cake Robbery(成段更新)

题意:有一个N凸边形,顺时针编号1到N,沿对角线切了M刀,保证任意两刀之间不相交(除了端点),问在切这M刀的过程中,得到的凸多边形的最大的边数是多少。第一行给出N和M后,接下来的M行里,每行给出这刀切的起点端点st和终点端点ed。 多边形的边数等于点数。感觉方法很巧妙,将每个操作,按切掉的点的个...

2012-12-23 12:54:37

阅读数:1355

评论数:0

hdu 3340 Rain in ACStar(成段更新)

题意:有T组测试数据,每组数据有N个操作,(1)“R P”,表示掉下了一个P边形,接下来的一行里,给出这P个点的坐标——首先是最左边的点,然后从这点开始逆时针给出其他点。(2)"Q A B“,查询数轴上区间[A,B]内面积的和。         易知,图1里的那个三角形的面积是...

2012-12-23 10:25:31

阅读数:1777

评论数:0

spojGSS2 1557 Can you answer these queries II(成段更新)

题意:给你N个数,每个数a[i]的范围在[-100000,100000],然后有Q个查询,每个查询问区间[x,y]内最大子区间和为多少,并且重复出现的值只能计算一次(如果是负数,输出0,即可以子区间可以为空)。         离线处理查询。每个值只能计算一次的方法同之前的hdu 3333 Tu...

2012-12-20 03:04:53

阅读数:2225

评论数:4

hdu 3016 Man Down(成段更新,单点查询)

题意:有N块木板,每块木板有四个属性,高h(h>0),左边界xl,右边界xr(0 这是一个简单的DP或者说最长路。但是木板的数目很大,如果建立每个木板到其他木板的转移用O(N^2)的复杂度,显然是会超时的,这时候,就可以借助线段树。将木板按h从小到大排序,初始时,更新线段树里的全部节点为地...

2012-12-13 15:35:06

阅读数:1991

评论数:0

hdu 3333 Turing Tree & hdu 3874 Necklace (成段更新)

题意:有T(1 可以用离线的方法,方法如我之前关于Codeforces Round #136 (Div. 2) D. Little Elephant and Array的解题报告里介绍的两种方法没有什么太大的区别。 另外hdu 3874 Necklace只是变化了数据范围,其他的都一样。 #...

2012-12-13 15:11:13

阅读数:1175

评论数:0

Sybase与WEB语言的连接配置教程

(本人是使用的PHP脚本语言,配合apache服务器操作,如果大家用jsp或者asp,.net等,或者不用apache,就可以基本忽略如下详细内容。。。。。。)        昨天花了大半天时间去实验如何让PHP调用sybase的接口操作数据库,Sybase真是够恶心的,我和“大师”先后...

2012-12-10 16:37:12

阅读数:1865

评论数:0

3xian退役贴

3xian退役贴 -------------------------------------------------------------------------------------------------------------------------------------------...

2012-12-01 21:54:35

阅读数:1189

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭