- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 试试
struct node{ nodeID //当前顶点的编号 curDist //从A到当前顶点的长度 curCost //从A到当前结点的费用 lbDist //从当前顶点到B的长度下界 lbCost //从当前顶点到B的费用下界 }
2013-12-09 16:13:25 395
原创 第一讲 ACM中基本的输入输出
第一讲 基本的输入输出 一.ACM中常见的几种输入方式 我们称一组测试数据为一个Case。根据题目Case数量分为两类: 1. 单Case的情况 此类情况在比赛中比较少见,而且我们一般遇到这种情况的处理方式也是作为多Case情况的第一种方式,请参阅2.1。 2. 多Case的情况 在比赛中经常会见到各种多Case的输入情况。我们根据给出Case数量的方式又分为以下几类: 2.1 直到
2012-05-12 16:19:06 494
原创 树状数组简单题(POJ2352,HDU1541)
POJ2352,HDU1541 Stars 给出N个点的X,Y坐标(按照Y升序,X升序的顺序给出),对于每个点输出有多少个点在该点的左下方。如图中的点5就有3个(1,2,4)点在它的左下方。 由于题目给出的数据已经是排好序的了,按照这个序列,一个点的左下方的点一定在它的前面出现。所以问题就转化成询问该点之前的所有点中有多少个点的X坐标小于等于该点X坐标。 所以只要先查询比X坐
2012-03-11 10:10:38 492
原创 树状数组简单题(HDU1166)
树状数组的基本作用就是 给一段数组,单点更新,成段求和。还有一些题是按照给出的结点顺序(或者需要按照某种需要排序)遍历,分别求出比当前结点的值小的结点数(有时也要把这些值的和求出来)。 需要注意的一点就是树状数组处理的不管是数组还是线段都是从1开始计数的,所以有些题目需要加1操作。 HDU1166 地兵布阵 此题是赤裸裸的树状数组,当然用线段树也是可以做的。 单点更新
2012-03-11 09:46:38 220
原创 树状数组简单题(HDU1166)
树状数组的基本作用就是 给一段数组,单点更新,成段求和。还有一些题是按照给出的结点顺序(或者需要按照某种需要排序)遍历,分别求出比当前结点的值小的结点数(有时也要把这些值的和求出来)。 需要注意的一点就是树状数组处理的不管是数组还是线段都是从1开始计数的,所以有些题目需要加1操作。 HDU1166 地兵布阵 此题是赤裸裸的树状数组,当然用线段树也是可以做的。 单点更新,成段求
2012-03-11 09:45:50 295
原创 树状数组-简单题(HDU1166)
树状数组的基本作用就是 给一段数组,单点更新,成段求和。 还有一些题是按照给出的结点顺序(或者需要按照某种需要排序)遍历,分别求出比当前结点的值小的结点数(有时也要把这些值的和求出来)。 需要注意的一点就是树状数组处理的不管是数组还是线段都是从1开始计数的,所以有些题目需要加1操作。 HDU1166 地兵布阵 此题是赤裸裸的树状数组,当然用线段树也是可以做的。 单点更新,成段求和。
2012-03-11 09:44:23 253
原创 树状数组-模板
一维树状数组 #define lowbit(x) ((x)&(-x)) #define M 1004 //线段的长度或处理的个数 int maxn,c[M]; void update(int p,int d) { while(p<=maxn){ c[p]+=d; p+=lowbit(p); } } int sum(int p) { int ans=0; while(p>0)
2012-03-10 19:18:05 247
A Generic Top-Down Dynamic Programming Approach to Prefix-Free Coding
2011-08-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人