数据结构foreverlin

文章列表

您正在查看 "数据结构" 分类下的文章

几个数据结构题

2011-04-10 22:38

题目1描述：给定n个数字，数字是[1,c]的数字，给定m个区间询问(n<=300000,c<=300000,m<=100000)
问是否存在>(r-l+1)/2的数字

分析：我们先来看这样的两个例子
奇数长度的区间 ******* 这里我们将区间内的数字排了个序
[ ]

阅读全文>>

类别：数据结构|评论(0) |浏览(469)

[Usaco2008 Open]Cow Neighborhoods 并查集+AVL树

2010-10-12 23:12

阅读全文>>

类别：数据结构|评论(0) |浏览(299)

POJ 1436 线段树

2010-06-04 13:22

阅读全文>>

类别：数据结构|评论(0) |浏览(610)

hdu 3015 树状数组

2010-06-03 19:14

阅读全文>>

类别：数据结构|评论(0) |浏览(520)

hdu 2846 字典树

2010-06-03 15:11

阅读全文>>

类别：数据结构|评论(0) |浏览(315)

POJ 3764 最长异或和路径(字典树)

2010-05-28 11:05

阅读全文>>

类别：数据结构|评论(0) |浏览(538)

[Usaco2008Nov]开关灯 lites

2010-05-27 11:06

阅读全文>>

类别：数据结构|评论(0) |浏览(49)

[Usaco2010 Mar]balloc 农场分配线段树

2010-05-26 22:55

阅读全文>>

类别：数据结构|评论(0) |浏览(257)

[JSOI2010]Group 部落划分 Group 不错的并查集

2010-05-24 22:12

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;

阅读全文>>

类别：数据结构|评论(0) |浏览(259)

hdu 2838 树状数组求逆序数

2010-05-06 19:23

#include<iostream>
using namespace std;
//树状数组求逆序数
//题目描述：给定n个数字保证唯一的序列，如果两个数a[i],a[j]要交换，那么代价为a[i]+a[j]
//求让他们变成升序的

阅读全文>>

类别：数据结构|评论(0) |浏览(141)

1 [2] [3] [4] [5] [6] [7] [8] [下一页] [尾页]

文章分类

默认分类(6)

其他(24)

生活(47)

字符串(12)

搜索(87)

图论(63)

数学(72)

模拟(50)

动归(78)

算法(13)

数据结构(76)

Java(6)

各大比赛(9)

网络流(37)

计算几何(4)

gcj&&topcoder(4)

文章存档