自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ンZee的解题报告

纯粹为了兴趣去搞算法,为了赢冠军而忍受长期的默默无闻

  • 博客(8)
  • 资源 (9)
  • 收藏
  • 关注

原创 poj 2777 Count Color(线段树区区+染色问题)

题目链接:  poj 2777 Count Color 题目大意:  给出一块长度为n的板,区间范围[1,n],和m种染料                     k次操作,C  a  b  c 把区间[a,b]涂为c色,P  a  b 查询区间[a,b]有多少种不同颜色 解题思路:  很明显的线段树的区间插入和区间查询,但是如何统计有多少不同的颜色呢?

2013-06-23 00:09:09 2079

原创 poj 2528 Mayor's posters(线段树区点)

题目链接:  http://poj.org/problem?id=2528 题目大意:   给出一面宽度未知的海报墙                   再给出N张海报,每张海报会贴在墙的区间[a,b],高度与墙相等                   所有的海报按照顺序贴完,最后可以看到多少张海报(露出来就算) 解题思路:   海报所占用的区间可能会非常大,空间复杂度很高

2013-06-15 23:58:25 1006

原创 poj 3468 A Simple Problem with Integers(线段树区区)

题目链接:  http://poj.org/problem?id=3468 题目大意:  给出N个数,和M次查询                  C a b c  区间[a,b]的值都加上c                  Q a b     查询区间[a,b]值的和 解题思路:  线段树区间lazy延迟更新,每次插入区间标记lazy                  下次再操作此区

2013-06-15 22:45:09 983

原创 hdu 1698 Just a Hook(线段树区区)

题目链接:   http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目大意:   给出初试值都为1的区间[1,n]                   有M次操作,每次操作表示将[a,b]的值全部替换成c                   最后输出总值的大小 解题思路:  线段树的区间更新,区间查询                  这

2013-06-15 19:19:37 1077

原创 poj 2828 Buy Tickets(线段树点区)

题目链接:   http://poj.org/problem?id=2828 题目大意:   有N个人在排队买票,每个人可站的位置从0到N                   后面来的人可能会插队,也有可能站在当前队伍的最后面                   N行,每行两个数,pas表示刚来的这个人会站在当前队伍的第pas位置上                   val表示这个人对应

2013-06-15 13:48:24 1158

原创 hdu 2795 Billboard(线段树点区)

题目链接:  http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目大意:    广告墙高从上到下为h,宽左到右为w,还有n张广告牌                   用单位高度,宽度为wi的广告牌去覆盖墙                   输出广告牌放的高度 (优先选择最上面的,同一高度则放在最左边),不放不下则输出 -1 解题思路:

2013-06-15 01:06:17 1546

原创 hdu 1394 Minimum Inversion Number(线段树求最小逆序数)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目大意:   给出N个数,这些数可以把后面的删掉然后放到最前面形成新的序列                  可得到的N种情况,求出这N种情况哪种的逆序数最小 解题思路:   先求出第一个序列的逆序数,然后用很巧妙的办法求下一个序列的逆序数,直到全部求出

2013-06-14 22:45:58 1059

原创 线段树或树状数组求逆序数

线段树或树状数组求逆序数          求逆序数的方法有分治,归并,本文只介绍线段树或树状数组求逆序数的办法,众所周知,线段树和树状树可以用来解决区间操作问题,就是因为这两个算法区间操作的时间复杂度很低O(logN),才让这种方法具有可行性。          首先先来看一个序列   6 1 2 7 3 4 8 5,此序列的逆序数为5+3+1=9。冒泡法可以直接枚举出逆序数,但是时间复杂度

2013-06-14 22:18:30 2336 1

SCNUCPC 2013

SCNUCPC 2013

2013-05-05

ACM2008珠海赛

ACM2008珠海赛测试数据,题目

2013-04-24

ACM Mid-Central USA 2012 解题报告(测试数据)

ACM Mid-Central USA 2012 解题报告(测试数据)

2013-03-23

CTU 2012解题报告(测试数据)

CTU 2012解题报告(测试数据)

2013-03-18

NWERC 2012 解题报告(测试数据)

NWERC 2012 解题报告(测试数据)

2013-03-10

poj 2785 测试数据

poj 2785 4 Values whose Sum is 0 测试数据 解题报告: http://blog.csdn.net/qq7366020/article/details/8623208

2013-03-01

poj 2485 Highways 测试数据

poj 2485 Highways 测试数据 解题报告:http://blog.csdn.net/qq7366020/article/details/8615293

2013-03-01

USACO全部测试数据

USACO全部测试数据,里面包含这几年的全部测试数据和代码

2013-02-24

bt3环境下破解wep密码

spoonwep2.lzm是BT3和BT4平台下破解wifi wep密码的工具

2010-05-03

空空如也

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

TA关注的人

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