2761

BZOJ 2761: [JLOI2011]不重复数字 水题

2761: [JLOI2011]不重复数字 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2100  Solved
·2015-10-30 13:17

bzoj2761 用treap写了写

1 program hehe; 2 type 3 shu=record 4 l,r,w,h,y,s:longint; 5 end; 6 var 7 n,i,j,k,t,ans,root,size:longint; 8 x:array[0..100000] of shu; 9 10 procedure update(a:longint); 11
·2015-10-28 08:18

[主席树]HDOJ2665 && POJ2104 && POJ2761

主席树真是神奇的物种！ Orz一篇资料 题意：给n、m  　　   下面有n个数 (编号1到n) 　　　有m个询问，询问的是上面的数的编号在[l,r]之间第k小的数    n、m的范围都是$10^5$   是主席树的入门题 借此来学习一下主席树   主席数利用函数式线段树来维护数列，一般用来解决区间第k大问题 空间
·2015-10-27 12:16

KlayGE 4.4中渲染的改进（三）：高质量无限地形

p=2761   本系列的上一篇讲了DR中的一些改进。本篇开始将描述这个版本加入的新功能，高质量地形。
·2015-10-26 15:00

[转]深入理解学习GIT工作流

 深入理解学习Git工作流字数13437阅读2761评论3喜欢70个人在学习git工作流的过程中，从原有的SVN模式很难完全理解git的协作模式，直到有一天我看到了下面的文章，好多遗留在心中的困惑迎刃而解
陈峰·2015-09-16 13:00

[转]深入理解学习GIT工作流

 深入理解学习Git工作流字数13437阅读2761评论3喜欢70个人在学习git工作流的过程中，从原有的SVN模式很难完全理解git的协作模式，直到有一天我看到了下面的文章，好多遗留在心中的困惑迎刃而解
陈峰·2015-09-16 13:00

fiddle android

4036b2761c9583fda(需要将name和key中的a!都改
mldxs·2015-09-01 10:00

【bzoj2761】bzoj大水题系列

有大神把此题当平衡树练习题QAQ，我弱只会打sort。下面是代码#include#include#include#includeusingnamespacestd;structN{intid,d;}num[233333],ans[233333];boolcmp(Na,Nb){returna.d==b.d?a.id
DQSSS·2015-09-01 00:08

【bzoj2761】bzoj大水题系列

有大神把此题当平衡树练习题QAQ，我弱只会打sort。下面是代码#include #include #include #include usingnamespacestd; structN{ intid,d; }num[233333],ans[233333]; boolcmp(Na,Nb) { returna.d==b.d?a.id
LOI_DQS·2015-09-01 00:00

[POJ2104] K-th Number/[POJ2761] Feed the dogs

K-thNumberTimeLimit:20000MSMemoryLimit:65536KDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaskaboutkeyinsertionyouwereaskedtowriteanewdatastructurethat
slongle_amazing·2015-08-15 16:00

HDOJ 3342 Legal or Not（拓扑排序）

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5955    AcceptedSubmission(s):2761ProblemDescriptionACM-DIYisalargeQQgroupwheremanyexcellentacme
helloiamclh·2015-08-14 17:00

Splay树（区间第k小）——POJ 2761 Feed the dogs

对应POJ题目：点击打开链接FeedthedogsTimeLimit:6000MS MemoryLimit:65536KTotalSubmissions:16655 Accepted:5203DescriptionWindlovesprettydogsverymuch,andshehasnpetdogs.SoJiajiahastofeedthedogseverydayforWind.Jiajial
u013351484·2015-07-23 14:00

POJ 2761 依然是平衡树

然后保证平衡树内只有区间内的元素……然后每次直接把区间内的元素问题解决掉……时间复杂度略高nlogn而且n特别大，跑了5秒多2761Accepted4124K5157MSG++3421B依旧是ZKW模板的
baidu_23081367·2015-02-13 22:00

POJ 2761可以练习无数种数据结构的题——动态区间求第K小

Teap：#include #include #include #include constintmaxn=100010; usingnamespacestd; structnode{ node*ch[2]; intv,r,s; intcmp(intx)const{ if(x==v)return-1; returnxs; if(ch[1]!=NULL)s+=ch[1]->s; } }; node*
u014141559·2015-01-12 20:00

九度OJ 1052 找x

题目1052：找x时间限制：1秒内存限制：32兆特殊判题：否提交：5182解决：2761题目描述：输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出
wdkirchhoff·2014-12-30 00:00

acm学习

线性结构数组栈队列双端队列POJPOJPOJPOJPOJ树状结构二叉树BSTAVL树splay树（伸展树）TreapCartesianTreeSizeBalanceTreePOJ3580(splaytree)POJ2761
u013076044·2014-12-16 12:00

Charles 注册码

v=khPD39kcGQ0registername:anthonyortolaniregisterkey:a4036b2761c9583fdacharles-reg
sami·2014-10-19 21:00

charles3.9注册码

v=khPD39kcGQ0 registername:anthonyortolaniregisterkey:a4036b2761c9583fda
ljchlx·2014-09-18 12:00

划分树学习笔记——NOJ[1458] Teemo，POJ2761——Feed the dogs

这两个题都是划分树的模板题，下面来介绍下划分树，由于本人也是初次入门，如果有不对的地方，还请各位指正。划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内）序列区间的第k大值 。如图即一棵划分树：    先来看下结构体：structnode{intval[maxn];intnum[maxn];}tree[30];树形结构都有层次之分，我们假设根为第0层。上面的val数组
Guard_Mine·2014-08-05 10:00

POJ 2761 Feed the dogs

静态区间第K大，主席树。。。。FeedthedogsTimeLimit: 6000MS MemoryLimit: 65536KTotalSubmissions: 15491 Accepted: 4780DescriptionWindlovesprettydogsverymuch,andshehasnpetdogs.SoJiajiahastofeedthedogseverydayforWind.Ji
u012797220·2014-07-28 22:00

【POJ】【P2104&P2761】【题解】【区间K大】【主席树】

id=2761裸主席树……Code：#include #include #include usingnamespacestd; constintmaxn=1e5+10; inta[maxn],b[maxn
u012732945·2014-05-04 10:00

linux内存管理解析----linux物理，线性内存布局及页表的初始化

  从资源池和管理的角度理解物理内存2013-11-0918:35 2761人阅读 评论(12) 收藏 举报目录(?)[+]早就想搞一下内存问题了！
pi9nc·2014-04-08 21:00

【近期刷水合集】【P3171】【P1901】【P1054】【P2763】【P2761】【P1054】【P1269】【#5】

传送门太多就不传了……P3171费用流，每个格子的入度出度为一，连边跑就完了/* ID：zky OJ:BZOJ Index:3171 Language:C++ */ #include #include #include #include #include #include #include usingnamespacestd; structedge{ intu,v,cap,flow,cost; e
u012732945·2014-04-07 22:00

poj 2761 Feed the dogs treap

  N个数，M个查询，每次查询L到R区间的第k小元素。可以用treap离线做..读取所有的查询，按左区间排序，由于数据保证不存在互相包涵的查询，所以相邻的两个区间要么相离，要么部分交叉。相离就依次删除上一次的元素，再一次插入本次的元素；交叉就删除上次不重叠的部分，然后把本次不重叠的部分插入。#include #include #include #include #include usingname
yanglei040·2014-03-04 23:00

POJ 2409 Let it Bead Polya定理

点击打开链接LetitBeadTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4210Accepted:2761Description"LetitBead"companyislocatedupstairsat700CanneryRowinMonterey
ACBoy_lhc·2014-02-10 11:08

apache配置虚拟主机(virtual host) 笔记

先敲入lsof-i:80，查看pid，确定apache装在哪COMMAND PID USER FD TYPEDEVICESIZENODENAMEhttpd  2761 root  3u IPv6 10248
sharpstill·2014-01-28 23:36

有关于PHP中常见数据类型的汇总分享

array（数组）object（对象）两种特殊类型：resource（资源）NULL（空）查看变量类型通过gettype()函数可以方便的查看某个变量的类型：复制代码代码如下:（PS：T不错的PHPQ扣�n：2761
·2014-01-06 17:34

ListView之EmptyView

ListView之EmptyViewhttp://hi.baidu.com/iceliushuai/item/2761f44666cf9ae2bdf45119关键字： ListView EmptyView
null1989·2013-11-20 11:00

POJ 2104 && POJ 2761 (静态区间第k大，主席树)

查询区间第K大，而且没有修改。 使用划分树是可以做的。   作为主席树的入门题，感觉太神奇了，Orz   1 /* *********************************************** 2 Author :kuangbin 3 Created Time :2013-9-4 20:13:20 4 File
·2013-09-05 10:00

poj2761(划分树)

FeedthedogsTimeLimit:6000MS MemoryLimit:65536KTotalSubmissions:14029 Accepted:4273DescriptionWindlovesprettydogsverymuch,andshehasnpetdogs.SoJiajiahastofeedthedogseverydayforWind.JiajialovesWind,butno
xj2419174554·2013-09-02 13:00

POJ 2761 Feed the dogs （SBT+离线处理询问）

给定n个数，m次询问，n个数为1--n的排列，每次询问给出了一个区间和k，询问在区间内为第k小的数。区间内第k小（大）的数可以用SBT来解决，现在m次询问则是动态的，可以用离线处理：将询问区间排序，每次需要插入则插入，需要删除则删除，节省很多时间.......#include #include #include #include #include #include #include #includ
paradiserparadiser·2013-08-23 22:00

【数据结构练习】 求区间第K大数的几种方法

比如HDOJ2665，POJ2104，SOJ3147，SOJ3010，SOJ 3102(只计算一次)，POJ2761(区间不包含)。
frog1902·2013-07-31 06:00

POJ-2761-Feed the dogs

这个题也是求区间k小数，用划分树做代码：#include #include #include #include usingnamespacestd; constintmaxn=100100; intn,m,sorted[maxn],tree[23][maxn],toleft[23][maxn]; voidBuild(intl,intr,intdeep) { if(l==r) return; int
z309241990·2013-07-30 12:00

POJ 2761 Feed the dogs 树状数组求第k大的数

上次就听岐哥讲了树状数组如何高效求第k大的数，一直没去敲，今天早上起来睡不着就敲了下了，也是看的岐哥的博客才完全搞明白的http://www.cnblogs.com/wuyiqi/archive/2011/12/25/2301071.htmlintfindkth(intk){inti,cnt=0,ans=0;for(i=20;i>=0;i--){ans+=(1=n||cnt+node[ans]>=
u010710717·2013-07-23 07:00

POJ2761 Feed the dogs

X姐推荐做的一道喂狗题==，的确是挺有想法的一道题。其实就是treap模板题，注意两个地方，一是数据有重复（WA无数次出的结论），二是必须离线处理查询。（据说用树状数组和线段树也能A）第一次理解到原来离线处理作用这么大，具体来说就是对所有查询根据起点和终点排序，由于题目保证了所有查询不相互包含，所以从左向右，每次删除多余的，添加进新来的，然后执行查询操作，保存答案。Treap真厉害啊，贴个WLJ的
huangshenno1·2013-05-08 09:00

POJ 2761 SBT(size balanced tree)

题意：给出n个数字m个询问，每次询问在范围[a,b]内第k小数字是多少，并输出。思路：网上的最优解法是划分树或者归并树，最近学了SBT(sizebalancedtree)，正好里面有类似的select(t,k)选择第k小数的操作，所以就用SBT写了一下。#include #include #include #include #include #include #include #include #
kdqzzxxcc·2013-03-19 23:00

那些你可能不常用却很有用的Linux命令及配置

long@long-Ubuntu:~$du-sh*28Kforsystempro370MGit12Mipbench2761Mlinux-3.7.1719Mlinux-3.7.3184Mmywork_g1
i龙家小少·2013-03-09 15:46

POJ 2104&&2761 不修改的K大数 (主席树)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove题目：查询区间的K小数，不修改继续跟着岛娘，适妞学习主席树~~~~离散化。以每个位置为起点，建立一棵主席树，保存后缀区间的情况。由于每个位置的主席树其实是构造是完全相同的在查询的时候，便可以直接相减，T[l]-T[r+1]便是[l,r]区间的情况。依旧是
ACM_cxlove·2013-02-01 14:00

目前BAE的PHP执行环境不支持static::获取静态变量

以下文字参考自 http://hi.baidu.com/zxsz4085/item/0c2761a8134a0a38030a4dd5      php5.3
goAheadtw·2012-12-02 11:00

poj 2761 treap

利用区间的有序性才可以用treap其实这题线段树和树状数组时更好的选择稍后补上#include #include #include #include usingnamespacestd; constintinf=~0U>>1; classtreap { structnode { intval,key,size; node*c[2]; node(intv,node*x){val=v,c[0]=c[1
Lawrence_Jang·2012-11-23 14:00

求区间第K小值的两种解法：POJ2761

 前几天学习了划分树和SBT,一直没机会训练一下，今天实验室有网了，就训练POJ上面一道水题。分别用两种数据结构来实现了一下！  这道题题目很简单，就是给定序列，求区间最小值！  SBT： #include  #include  using namespace std;  #define M 100005  struct SBT{      int key,left,
sbp810050504·2012-10-11 11:52

POJ 2761 Feed the dogs（划分树）

裸的划分树，直接上代码了。如果不懂划分树：http://blog.csdn.net/shiqi_614/article/details/8041390#include #include #include #include usingnamespacestd; #defineMID(a,b)(a+((b-a)>>1)) typedeflonglongLL; constintN=1e5+5; stru
shiqi_614·2012-10-05 15:00

Hibernate的原理

转载自：http://www.jb51.net/article/2761.htm  也许你听说过Hibernate的大名，但可能一直不了解它，也许你一直渴望使用它进行开发，那么本文正是你所需要的！
flashherry·2012-08-21 20:27

[ToDoList]ToDoList 使用简要教程

p=2761  如下打不开，下载离线文件投稿：ToDoList_使
jiaorg·2012-04-13 08:39

[SBT]POJ 2761 Feed the dogs

id=2761 题意：给定一个序列，有N个数，给定M个询问，询问的形式为 a b c ，询问区间[a,b]内第c小的数。
Coco_young·2012-03-29 13:00

POJ2104 POJ2761 K-th Number, 划分树

参考了各个大神,然后自己再整理一下的版本,先放着,解题报告以后再写吧/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified:2012-02-0621:45 #Filename:POJ
neofung·2012-02-07 15:00

ACM常用数据结构

线性结构数组栈队列双端队列POJPOJPOJPOJPOJ树状结构二叉树BSTAVL树splay树（伸展树）TreapCartesianTreeSizeBalanceTreePOJ3580(splaytree)POJ2761
theprinceofelf·2012-02-06 16:00

joj2761

 2761:首战告捷ResultTIMELimitMEMORYLimitRunTimesACTimesJUDGE1s6144K103156Standard又是新的一年ACM院赛，估计大家都磨拳擦掌，蓄势待发了
hechenghai·2011-11-08 20:00

四. 非阻塞通信

四.非阻塞通信分类： Java网络编程相关2009-08-1717:33 2761人阅读 评论(0) 收藏 举报本篇文章观点和例子来自《Java网络编程精解》，作者为孙卫琴，出版社为电子工业出版社。      
jiafu1115·2011-10-30 22:00

POJ 2761 树状数组离线+离散化 附：线段树解法

#include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintN=100009; constintM=50009; intn,m,a[N],ans[M]; inthash[N]; mapMap; structpoint { in
wsniyufang·2011-08-30 19:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他