中级数据结构
文章平均质量分 83
willinglive
这个作者很懒,什么都没留下…
展开
-
【左偏树】【bzoj 2333】: [SCOI2011]棘手的操作
http://www.lydsy.com/JudgeOnline/problem.php?id=2333带lazy的左偏树,由于我不会写,所以借(chao)鉴(xi)了一下hzwer#include #include #include #include #include #include #include using namespace std;#defin原创 2015-03-01 21:19:52 · 1084 阅读 · 1 评论 -
【bzoj 3595】: [Scoi2014]方伯伯的Oj
终于做了一道方伯伯//#define _TEST _TEST#include #include #include #include #include #include #include using namespace std;/************************************************Code By willinglive原创 2014-11-24 13:13:31 · 1698 阅读 · 0 评论 -
【noip模拟赛】密码
http://hzwer.com/4957.html【问题描述】哪里有压迫,哪里就有反抗。moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物,他打算把魔法使moreD的魔法书盗去,夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取?moreD在魔法书上设置了一个密码锁,密码锁上有一个问题。施以斯卧铺魔法吧,你有M次机转载 2014-11-06 18:03:35 · 608 阅读 · 0 评论 -
【第k大区间和问题的树状数组实现】
问题描述: 给定一个整数序列a[1..N],定义sum[i][j]=a[i]+a[i+l]+……+a[j],将所有的sum[i][j]从小到大排序(其中i,j满足1输入格式(ktm.in) 第一行有两个整数N,k,其中0 接下来N行每行一个整数。顺序给出序列a的元素。输出格式(kth.out)转载 2014-11-17 20:30:33 · 537 阅读 · 0 评论 -
【左偏树】【ZOJ 2334】Monkey King
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2334模板题#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(r);原创 2015-02-26 11:03:30 · 422 阅读 · 0 评论 -
【Codechef】February Challenge 2015 Chef and Strings
http://www.codechef.com/FEB15/problems/STRQ开始想到线段树,后来发现答案好sb思路参考http://blog.csdn.net/willinglive/article/details/38468677原创 2015-02-21 12:41:21 · 508 阅读 · 0 评论 -
【splay】【bzoj 1895】: Pku3580 supermemo
http://www.lydsy.com/JudgeOnline/problem.php?id=1895终于找到比较像样的模板题了Orz 策爷单选3s+ rank 3我太弱双选无论怎么优化常数6s+求神犇指导蒟蒻如何优化常数。。。。难道写个struct会快。?//#define _TEST _TEST#include #include #inc原创 2014-11-25 20:21:56 · 972 阅读 · 2 评论 -
【bzoj 3339】: Rmq Problem
http://ejq.me/2014/01/15/bzoj3339/这道题还是在这里贴一下吧2333http://blog.ejq.me/oi/2014/01/15/bzoj3339/题解在这里我用的离线做法我们得知道以下几点内容:从某一项开始的mex是单调不减序列从第i项开始的mex序列能通过从第i−1项开始的mex序列在O(n转载 2014-12-19 08:54:44 · 531 阅读 · 0 评论 -
【trie】hdu 3460 Ancient Printer
Ancient PrinterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1215 Accepted Submission(s): 597Problem DescriptionThe contest is原创 2014-10-03 10:21:30 · 489 阅读 · 0 评论 -
【treap】【bzoj 3224】: Tyvj 1728 普通平衡树
加上了前驱和后继//#define _TEST _TEST#include #include #include #include #include #include using namespace std;/************************************************Code By willinglive Blog:http:原创 2014-11-15 11:28:36 · 690 阅读 · 0 评论 -
【线段树+矩阵】CF 316E3 Summer Homework
转载:http://www.cnblogs.com/jianglangcaijin/archive/2013/12/12/3470889.html转载 2014-08-31 12:35:18 · 754 阅读 · 0 评论 -
poj 2481 Cows
题意:FJ有n头牛(编号为1~n),每一头牛都有一个测验值[S, E],如果对于牛i和牛j来说,它们的测验值满足下面的条件则证明牛i比牛j强壮:Si Ej - Sj。现在已知每一头牛的测验值,要求输出每头牛有几头牛比其强壮。思路:树状数组。需要对牛i比牛j强壮的条件进行理解。把牛群按照测验值E的降序排序,(E相等按S的升序),那么接着就只需考虑S值,如果当前牛的测验值为[s, e],那么转载 2014-07-23 15:57:26 · 431 阅读 · 0 评论 -
Another Lis HDU3564 UESTC2010
Lis(lis.cpp/in/out)给你一个刚开始是空的序列,我们将数字1到N依次加入到序列中,每次只将单个数字添加到指定的位置我们想知道每次数字添加之后,整个序列的LIS(最长上升子序列)的长度是多少对于每个文件,第一行是一个数字N(1,接下来有N个数字,第k个数字xk表示我们将k加到第xk(0<= xk转载 2014-07-24 13:07:53 · 492 阅读 · 0 评论 -
codeforces356A Knight Tournament
A. Knight Tournamenttime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHooray! Berl II, the king of Berland is转载 2014-07-20 23:00:25 · 595 阅读 · 0 评论 -
hdu 3564 Another Lis
Lis(lis.cpp/in/out)给你一个刚开始是空的序列,我们将数字1到N依次加入到序列中,每次只将单个数字添加到指定的位置我们想知道每次数字添加之后,整个序列的LIS(最长上升子序列)的长度是多少对于每个文件,第一行是一个数字N(1,接下来有N个数字,第k个数字xk表示我们将k加到第xk(0<= xk 个位置上对于每个样例,输转载 2014-07-18 08:24:39 · 502 阅读 · 0 评论 -
【tyvj1473】校门外的树3
转:http://hzwer.com/1077.html描述 Description校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作:K=1,读入l,r表示在l~r之间种上的一种树K=2,读入l,r表示询问l~r之间能见转载 2014-08-18 21:00:25 · 615 阅读 · 0 评论 -
hdu 4267 A Simple Problem with Integers
先用向量法找出直角边,再利用对角线上的点横坐标之和等于中点横坐标的二倍求出。#includestruct zuobiao{ int x,y;};zuobiao qiudian(int x1,int y1,int x2,int y2,int x3,int y3){ zuobiao g; g.x=x1+x3-x2;g.y=y1+y3-y2; retur转载 2014-07-13 17:52:13 · 413 阅读 · 0 评论 -
ACdream原创群赛(11)の风神日华神专场 H - XXX的机器人
H - XXX的机器人Time Limit: 6000/3000MS (Java/Others) Memory Limit: 65536/32768KB (Java/Others)SubmitStatusProblem DescriptionXX手里有5张卡片,卡片上的数字分别是1~5的某个全排列a[l], a[2], a[3], a[4], a[5](比如2 3转载 2014-08-17 08:09:34 · 1812 阅读 · 0 评论 -
【bzoj1818】[Cqoi2010]内部白点
拆分集cut.pas/c/cpp1s/64MB 【题目描述】维护一个数据结构支持下列两个操作:-删除某条边,表示为”D x”,即为删除第x条边-查询两点是否属于一个集合,表示为”Q a b”,即为查询节点a与节点b是否在一个集合内,若在同一个集合内,输出”Yes”,否则输出”No”(输出不包括引号)【输入】第一行包括三个正整数数据结构中节点的个数n,边数m,操作转载 2014-07-19 21:12:46 · 838 阅读 · 0 评论 -
bzoj 3173 最长上升子序列
题目描述 Description给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少?输入描述 Input Description第一行一个整数N,表示我们要将1到N插入序列中,接下是N个数字,第k个数字Xk,表示我们将k插入到位置Xk(0转载 2014-08-08 14:24:07 · 1308 阅读 · 0 评论