随笔分类 -  数据结构

1 2 3 下一页
【模板】【凸包】Graham_scan
摘要：1 /* 2 唐代李白 3 《江夏别宋之悌》 4 楚水清若空，遥将碧海通。人分千里外，兴在一杯中。 5 谷鸟吟晴日，江猿啸晚风。平生不下泪，于此泣无穷. 6 */ 7 #include 8 #include 9 #include 10 #include 11 #include 12 #incl... 阅读全文
posted @ 2015-03-18 17:29 TCtower 阅读(146) 评论(0) 推荐(0)
【BZOJ2648】【kd_tree】SJY摆棋子
摘要：Description这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N 8 #include ... 阅读全文
posted @ 2015-03-18 09:23 TCtower 阅读(296) 评论(0) 推荐(0)
【BZOJ1861】【splay】Book 书架
摘要：Description小 T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T 的记忆力是非... 阅读全文
posted @ 2015-03-17 21:31 TCtower 阅读(207) 评论(0) 推荐(0)
【BZOJ2038】【莫队】小z的袜子
摘要：Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一... 阅读全文
posted @ 2015-03-17 20:10 TCtower 阅读(156) 评论(0) 推荐(0)
【BZOJ1146】【树链剖分+平衡树】网络管理Network
摘要：DescriptionM 公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通 信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然... 阅读全文
posted @ 2015-03-17 19:19 TCtower 阅读(227) 评论(0) 推荐(0)
【BZOJ2120】【块状链表】数颜色
摘要：Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么... 阅读全文
posted @ 2015-03-17 14:52 TCtower 阅读(290) 评论(0) 推荐(0)
【BZOJ2653】【主席树+二分】middle
摘要：Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a 8 #includ... 阅读全文
posted @ 2015-03-17 09:13 TCtower 阅读(203) 评论(0) 推荐(0)
【BZOJ1036】【LCT版】树的统计Count
摘要：Description一 棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u... 阅读全文
posted @ 2015-03-16 20:46 TCtower 阅读(287) 评论(0) 推荐(0)
【BZOJ2049】【LCT】Cave 洞穴勘测
摘要：Description辉 辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通 道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序... 阅读全文
posted @ 2015-03-16 20:15 TCtower 阅读(228) 评论(0) 推荐(0)
【HDU4010】【LCT】Query on The Trees
摘要：Problem DescriptionWe have met so many problems on the tree, so today we will have a query problem on a set of trees. There are N nodes, each nod... 阅读全文
posted @ 2015-03-16 17:27 TCtower 阅读(174) 评论(0) 推荐(0)
【BZOJ1036】【树链剖分】树的统计Count
摘要：Description一 棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u... 阅读全文
posted @ 2015-03-16 11:30 TCtower 阅读(216) 评论(0) 推荐(0)
【POJ3237】【树链剖分】Tree
摘要：DescriptionYou are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Each edge is assoc... 阅读全文
posted @ 2015-03-16 09:49 TCtower 阅读(152) 评论(0) 推荐(0)
【POJ3468】【zkw线段树】A Simple Problem with Integers
摘要：DescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to ... 阅读全文
posted @ 2015-03-15 19:17 TCtower 阅读(236) 评论(0) 推荐(0)
【BZOJ3110】【整体二分+树状数组区间修改/线段树】K大数查询
摘要：Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input第一行N，M接下来M行，每行形如1 a b c或2 a b cOutpu... 阅读全文
posted @ 2015-03-15 17:09 TCtower 阅读(457) 评论(0) 推荐(0)
【ZOJ2112】【整体二分+树状数组】带修改区间第k大
摘要：The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num... 阅读全文
posted @ 2015-03-15 15:12 TCtower 阅读(1378) 评论(0) 推荐(2)
【POJ2104】【整体二分+树状数组】区间第k大
摘要：DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to... 阅读全文
posted @ 2015-03-14 21:12 TCtower 阅读(505) 评论(0) 推荐(0)
【清澄A1333】【整体二分+二维树状数组】矩阵乘法(梁盾)
摘要：试题来源 2012中国国家集训队命题答辩问题描述 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。输入格式 第一行两个数N,Q，表示矩阵大小和询问组数； 接下来N行N列一共N*N个数，表示这个矩阵； 再接下来Q行每行5个数描述一个询问：x1,y1,x2,y2,k表示... 阅读全文
posted @ 2015-03-14 16:58 TCtower 阅读(291) 评论(0) 推荐(0)
【BZOJ2752】【线段树】高速公路
摘要：DescriptionY901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+... 阅读全文
posted @ 2015-03-14 16:12 TCtower 阅读(156) 评论(0) 推荐(0)
【POJ2886】【线段树】Who Gets the Most Candies?
摘要：DescriptionN children are sitting in a circle to play a game.The children are numbered from 1 to N in clockwise order. Each of them has a card with a ... 阅读全文
posted @ 2015-03-14 10:18 TCtower 阅读(213) 评论(0) 推荐(0)
【POJ2482】【线段树】Stars in Your Window
摘要：DescriptionFleeting time does not blur my memory of you. Can it really be 4 years since I first saw you? I still remember, vividly, on the beautiful Z... 阅读全文
posted @ 2015-03-13 22:35 TCtower 阅读(202) 评论(0) 推荐(0)

1 2 3 下一页