自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

xuanflyer

xuanflyer is fighting!!!

  • 博客(30)
  • 资源 (2)
  • 收藏
  • 关注

原创 spoj687后缀数组-5

http://www.spoj.pl/problems/REPEATS/题意:给你一个串,求这个串中所有连续重复子串重复的最大次数。。如cababab,为3。。。分析:这题纯粹看的罗大牛的论文的,还没怎么看懂,还百度了报告。。我是想不到方法了。。只考虑重复次数

2011-08-31 11:23:28 866

原创 pku1743后缀树组-4

http://poj.org/problem?id=1743题意:给定n个数字,求着n个数字的一个“子串”,保证这个子串在原数组中出现了至少2次,且这两次不不出现重叠(而且这两个子串不是完全相同,而是可以有一定的“跳跃”,比如1 2 3 4与7 8 9 10,前一个串的每个都

2011-08-30 21:43:40 1841

原创 zoj3395后缀树组-2

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3971题意:求一个数组中重复出现至少m次的最长字串。。。 分析:二分答案进行判断即可。。对每个判断的长度,只需要看连续在这段里面的height>=m

2011-08-30 16:23:16 959

原创 pku3415后缀树组-5

http://poj.org/problem?id=3415题意:给定k和两个串A,B,求长度不小于k的A和B的相同字串的对数。。。如1 xx xx总对数有A1-B1 A1-B2 A2-B1 A2-B2 A1A2-B1B2总共有5对。。。 分析:这是后缀树组挺难的一题

2011-08-29 13:01:46 995

原创 rqnoj 460单调队列-1

http://www.rqnoj.cn/Problem_460.html题意:n个人站成一队,每两个人之间如果没有比一个高的就说明二者能互相看到,问有多少对人能互相看到对方。。分析:单调队列,没的说。。。但是相同高度要特殊处理一下, 这里我是将连续的相同高度的存到一起

2011-08-27 23:54:45 868

原创 pku3294-后缀树组-3

http://poj.org/problem?id=3294题意:给定100个字符串,所有串的总字符数不超过100000,求最长的一个串保证这个串在>n/2的串中出现过。。如果有多个,按字典序输出。。 分析:一直木有写过后缀数组+二分的题目。。总是控制不好。。和其

2011-08-27 16:11:52 1617 2

原创 hdu3974 线段树-2

http://acm.hdu.edu.cn/showproblem.php?pid=3974题意: 给定一棵树,50000个节点,50000个操作,C x表示查询x节点的值,T x y表示更新x节点及其子节点的值为y。。。分析: 很明显的时间戳类型线段树。。。通过一个

2011-08-26 22:26:04 1508

原创 hdu3972 杂-2

http://acm.hdu.edu.cn/showproblem.php?pid=3972题意:输入n(300000),然后输入n个数4字节以内的正整数,输入保证每次取掉3个相同的数之后剩下2个数。。。从小到大输出这两个。。。问题的关键在于内存限制在1M以内,也就是意味着你

2011-08-26 22:20:27 1116

原创 hdu3256计算几何2

http://acm.hdu.edu.cn/showproblem.php?pid=32562009 宁波网赛题。。此次网赛题难度相当不一般啊。。 题意:给定500条线段,以浮点型输入最多4为小数。。。问这些线段覆盖的整数点有多少个。。。。数据保证在-10000

2011-08-26 11:00:42 1208 1

原创 hdu3932 最小圆覆盖-模拟退火实现-3+

http://acm.hdu.edu.cn/showproblem.php?pid=3932题意:给一堆点,求一个点到这些点的最远距离最小。。。精度0.1即可 分析:此题本来是最小圆覆盖的模板题。。。我一开始就想到费马点的模拟退火去了。。花了一个下午没写出来。。。

2011-08-24 10:39:38 1497

原创 hdu 3948后缀树组-4

http://acm.hdu.edu.cn/showproblem.php?pid=3948 题意:求一个给定串所有不同的回文子串个数。。distinct palindrome。。 分析:求一个串中不相同的子串个数是通过扫描一遍height数组,每次如果前面的he

2011-08-22 10:20:09 2229

原创 ural1297后缀树组--2

http://acm.timus.ru/problem.aspx?space=1&num=1297 题意:给定一个字符串,输出其最大回文子串 分析:可以用manacher很方便求解,也可以用后缀数组。。。对后缀树组而言,先中间设定一个不存在的值,反向接到后面。

2011-08-21 17:37:47 944

原创 hdu3954线段树--4

http://acm.hdu.edu.cn/showproblem.php?pid=3954 题意:初始每个英雄的级别为1,经验为0,M li ri ei表示派li--ri去打怪,每个收获的经验值为当前级别level*ei,Q li ri表示查询li--ri的最大经验。。

2011-08-19 20:36:22 1350

原创 最小圆覆盖

据说有O(n)的作法:http://blog.csdn.net/zxy_snow/article/details/6588983

2011-08-12 20:27:45 692

原创 pku2418水题--学写AVL

题意:给你很多单词,统计每个单词出现的频率。。。分析:题目没什么说的。。对AVL树,是对BST的进行了平衡处理,保证任何一棵子树深度差值不超过1.。。使得在任意情况下不会退化到O(n^2)。。。当出现不平衡时找到最靠近插入点的左右子树相差超过1的根节点

2011-08-10 14:07:19 617

原创 pku2418水题map--自己写BST

http://poj.org/problem?id=2418 题意:输入很多串,最后按字典序输出串和出现的频率 分析:本来来练BST的,顺便用map一下,发现map还不熟悉。。string 行输入写法:while(getline(cin, b)) map也

2011-08-08 17:21:22 708

原创 pku2104 第k大数-划分树做法

http://poj.org/problem?id=2104题意:求任意区间第k大数 分析:划分树主要参考了大牛博客http://www.notonlysuccess.com/?p=142http://blog.sina.com.cn/s/blog_5f535

2011-08-08 11:22:37 1004 1

原创 pku3685 二分

http://poj.org/problem?id=3685题意:一个50000*50000的矩阵,每个元素值为: i2 + 100000 × i + j2 - 100000 × j + i × j,求这个矩阵中的第k小值。。。分析:做法用了类似前面一篇二

2011-08-08 02:34:44 709

原创 cugb1220 两个数组乘积第k大数--二分--2

http://acm.cugb.edu.cn/JudgeOnline/showproblem?problem_id=1220   题意:有两个数组a和b元素个数都有n(10000)个,且均为正整数。。。求a[]*b[]所生成的c[]数组的第k大数。。  分

2011-08-07 16:23:51 2799

原创 pku2761区间第k大数-二分+树状数组

http://poj.org/problem?id=2761 题意:给定一个数组,求一些区间的第k大数,数据比2104大10倍,开始没怎么看题,直接贴代码tle了。。。这题有一个很重要的限制,那就是不存在包含关系的区间。。。  分析:那个限制条件是关键。。。在

2011-08-06 21:22:41 2750

原创 pku2140任意区间第k小数-归并树

http://poj.org/problem?id=2104 题意:给你一个数组,求任意区间的第k小的数。。。 分析:显然我是创造不出来这些高级数据结构的了。归并树。。网上到处学习,网上各种解释,都不怎么看得懂。。。主要参考了http://blog.sina.co

2011-08-06 17:02:02 2346

原创 hdu3474单调队列

http://acm.hdu.edu.cn/showproblem.php?pid=3474 题意:给你一个只包含C和J的项链(10^6),问从哪些位置切了之后从改位置往后到每个位置C的个数都不小于J的个数。。。两个方向均可。。。求有多少个位置满足。。  分析

2011-08-06 09:38:00 748

原创 hdu3911线段树

http://acm.hdu.edu.cn/showproblem.php?pid=3911多校(8) 题意:给定一个数组元素只有0和1,然后有两种操作,1 i j表示更改[i, j]的所有元素,0 i j表示求[i, j]里面的最长的连续1的串的长度。。。

2011-08-05 20:00:58 663

原创 xmu1166求第k小数 树状数组/线段树

http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1165 题意:有3中操作1 a将a加入,如果a已经存在忽略该操作2 a将a删除,如果不存在忽略该操作3 a查询第a大的数,不存在输出-1 分析:思想和p

2011-08-04 21:14:51 991

原创 正则表达式教程

http://deerchao.net/tutorials/regex/regex.htm

2011-08-04 16:06:40 500

原创 hdu3901 带通配符*和?的kmp

http://acm.hdu.edu.cn/showproblem.php?pid=3901多校2011 (7) 题意:给定一个text串,和一个带*和?的模式串,看是否能匹配(只要是子串就可以了,开始以为一定要一样。。。),长度100000*可以代表0或多个字符

2011-08-04 11:38:37 3692 2

原创 hdu3902计算几何。。暴力

http://acm.hdu.edu.cn/showproblem.php?pid=3902 题意:20000各点的简单多边形,判断是不是对称的。。。 分析:比赛的时候一直不敢做,虽然看到那么多人出了,但也有好多tle。。。枚举对称轴的方法被我们否定了。。然后无语

2011-08-04 09:44:39 1107

原创 pku1988并查集

题意:共有1-30000这些元素,每次M a b就是将a所在的栈放在b所在的栈的前面,C a表示查询a的下面有几个元素。。。10^6个查询  分析:开始没想清楚怎么存他们之间的个数关系,也想过反向建并查集, 后来直接正向建并查集,记录根节点所在的集合的元素个数num[

2011-08-02 09:03:17 661

原创 pku1990 树状数组。。两个树状数组

题意:给一个20000个元素的数组。。。对每个元素有两个性质,深度v和位置x,对任意两个元素i,j有一个值=max(vi, vj)*|xi-xj| 求所有i j之间的值的和。。。 分析:因为对每两个元素都是取v值最大的一个来算,我们索性先按照v从小到大排序,然后对j位置而

2011-08-01 16:34:07 546

原创 pku1456贪心+并查集/线段树

题意:给出10000个任务,每个任务告诉你收益pi和截止日期di,然后求最大收益。。。 分析:以前做过的,突然发现忘了当时并查集怎么做的。。。水啊。。。其实就是贪心,按照收益从大到小排序,然后每次选最大的那个去填可以填的最大的一个时间。。。这个时间可以用并查集来维护,

2011-08-01 10:56:52 786

vc学习资料网址大全

vc学习资料网址,有许多非常实用的资料!!!欢迎下载

2010-03-24

c语言函数快速查询软件

c语言函数查询,方便快捷,轻松易查,编程好帮手

2009-08-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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