- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu1686 KMP算法
Sample Input3BAPCBAPCAZAAZAZAZAVERDIAVERDXIVYERDIANSample Output130 #include #include #include using namespace std;#define MAXN1 10010#define MAXN2 1000010char T[MA
2012-05-26 10:58:10
186
原创 poj2352树状数组入门
题目描述：不高于不右于一个点的个数称为阶，求各阶有多少个？思路：（1）求左子树 （2）树状数组模板题#include #include using namespace std;#define MAXN 32005int ans[MAXN],tree[MAXN*8];int Search(int i,int x,int left=0,int right=
2012-05-24 21:33:47
220
原创 poj2828
题目描述：插队问题，可以用线段树和树状数组来解决。这里只给出线段树的做法，因为最后一个人要站的位置一定是他想站的位置，所以考虑逆序输入，假如他要站在n位置，有两种情况，（1）如果要站的位置在前一半就能够站的下，那么他就站在第n个空位上（2）否则，他要站的位置减去前一半被占满的人数，然后站在后一半。用线段树解即可。#include #include #include using names
2012-05-24 20:13:16
254
转载 省赛训练F 广搜
问题的模型是：在允许消耗一定量生命换取时间的前提下，从起始点到终点所需的最短时间。利用广度优先搜索，数组ti[i][j][k]:表示失去k点血量时，到达(i,j)的最快时间。由于开始有100点血，血量小于等于0时死亡，实际可用血量是99。使用优先队列，队列节点有三个属性：x,y,k，(x,y)为该节点表示的位置，k为失去的血量数.#include #include #include
2012-05-18 16:53:36
1856
转载 优先队列用法
http://blog.csdn.net/dooder_daodao/article/details/5761550优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的： 优先级队列 是不同于先进先出队列的另一种队列。每次
2012-05-17 19:45:54
778
转载 省赛热身赛C
就是求一个百分位数，主要是没想到需要第一次将所有数据存起来，以后需要注意。。。只要是数据小的，都要考虑这个问题，既省时，有容易对。#include#include#include using namespace std;const int MAX=1000050;double price[MAX];double percentile[105];int main(){ int
2012-05-16 21:21:53
1533
原创 poj3468
#include #include using namespace std;#define maxn1 10000000#define maxn2 100005typedef struct{ int l,r; long long sum,store;}Tree;Tree tree[maxn1];long long v[maxn2];long long sum;
2012-05-16 10:42:01
246
原创 线段树模板
线段树应用：求面积:1) 坐标离散化2) 垂直边按x坐标排序3) 从左往右用线段树处理垂直边 累计每个离散x区间长度和线段树长度的乘积求周长:1) 坐标离散化2) 垂直边按x坐标排序, 第二关键字为入边优于出边3) 从左往右用线段树处理垂直边 在每个离散点上先加入所有入边, 累计线段树长度变化值 再删除所有出边, 累计线段树长度变化值4) 水平边按y坐标排序,
2012-05-15 20:14:18
214
原创 poj2528线段树+离散化
离散化：把无限空间中有限的个体映射到有限的空间中去，以此来提高算法的时空效率。基本思想：在众多的可能的情况中“中考虑我需要的值”。大致题意：在一面墙上贴海报，可覆盖，求最终露出来的海报的个数。由于数据范围较大，所以想到离散化，把数据进行排序，在排序之后将下标号作为新的数值进行计算，之后就利用线段树。#include #include #include #include us
2012-05-14 11:05:12
255
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人