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