BZOJ1208

[bzoj1208] [HNOI2004]宠物收养所

本题考查的是数据结构，很基础的平衡树就可以解决，所以本题c++的同学可以用stl库开挂直接过的，而像我这种暂时不愿转c++的弱菜只好手写平衡树了。这题用splay做的话难度不是很大，一些基本的操作就可以解决问题，但是在写代码的时候还是得需要足够的细心和耐心。值得注意的是怎样判断当前树里记录的是宠物还是主人。不难发现，树里记录的不管是宠物还是主人操作都是一样的，所以可以开一个变量记录当前树里记录的类
tragedies·2020-09-12 06:33

bzoj1208 splay伸展树

splay伸展树主要有两种操作形式（1）正常的二叉树插入形式功能：a、查找b、求最大值c、最小值d、求前驱e、求后继f、删点g、合并splay树（这里的删除直接利用splay树的结点下标）（2）区间形式（插入是以区间形式插入的）区间形式的伸展树相当于线段树，支持线段树的所有操作，并且还支持区间插入这个功能，比如操作区间[a,b]，将根设为a-1,根的右孩子设为b+1,那么根的右孩子的左孩子就是所求
粽子猪zZ·2020-09-11 16:21

12.1 省选训练总结

BZOJ2152ACDTreeHDU4812Amaz1ngPrimeCDOJ1562采药人的路径BZOJ3679AttackandDefenceOsipovskyCup2014Splay完成情况题目出处AC普通平衡树BZOJ3224Tyvj1728AC宠物收养所BZOJ1208
Demon_Rieman·2017-12-03 19:40

[BZOJ1208] [HNOI2004] 宠物收养所 - splay

1208:[HNOI2004]宠物收养所TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 6675  Solved: 2621[Submit][Status][Discuss]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己
whzzt·2016-04-09 19:00

[BZOJ1208][HNOI2004]宠物收养所（平衡树splay）

题目描述传送门题解很裸的平衡树。注意一下宠物的值和领养人的值相同的情况，这个时候不应该直接查前驱和后继。BZOJ不能调用cmath不知道为什么。代码#include#include#include#includeusingnamespacestd;#defineLLlonglongconstintmax_n=8e4+5;constintp=1e6;intn,a,b;intL,R,ty;introo
Clove_unique·2016-03-23 09:08

[BZOJ1208][HNOI2004]宠物收养所（平衡树splay）

题目描述传送门题解很裸的平衡树。注意一下宠物的值和领养人的值相同的情况，这个时候不应该直接查前驱和后继。BZOJ不能调用cmath不知道为什么。代码#include #include #include #include usingnamespacestd; #defineLLlonglong constintmax_n=8e4+5; constintp=1e6; intn,a,b; intL,
Clove_unique·2016-03-23 09:00

【codevs1285】【BZOJ1208】宠物收养所，splay练习

传送门1传送门2写在前面：我自己也会被写进机房大事记……思路：很裸的splay练习，只涉及查前驱后继和删除操作，加一个标记记录现在是宠物多还是人多即可注意：1.查询和调用前驱后继时可能两者同时存在，记得判断一下2.不知道为什么用bool型做树的标记时总是自己莫名改值，害我调了好久代码：#include #definemod1000000 intn,x,tot,root,ans; inthand,f
xym_CSDN·2016-03-11 20:00

bzoj1208：[HNOI2004]宠物收养所-splay

这个splay维护的不是下标，维护的是数值，所以每必要记下size还有各种标记只要能够插入一个数，删除一个数，找一个不在树中的数的前驱和后继就可以了。需要想的是这道题并不需要用两个splay或者记下多余的没用掉的宠物或者人，只要用一个splay就好了，因为题目中说了任意时刻宠物店中只有人或者只有宠物，这样轮换着用一个splay就好了orz...好奇怪，这道题在家里写了一天都是WA，在学校机房1A了
zz_ylolita·2016-03-02 19:00

【bzoj1208】[HNOI2004]宠物收养所

Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a #include usingnamespacestd; constintMAXN=80010; intf[MAXN]; in
RobotLIUMENGYUE·2016-02-25 21:00

bzoj1208[HDOI2004] 宠物收养所

Bzoj1208[HNOI2004]宠物收养所解题报告TimeLimit:10Sec  MemoryLimit:162MBSubmit:6443  Solved:2510[Submit][Status]
FSAHFGSADHSAKNDAS·2016-02-19 21:00

[BZOJ1208] [HNOI2004]宠物收养所

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1208题目大意。。题解模板题const maxn=100005; var w:array[1..2,-1..maxn,1..6]oflongint; sum,root:array[1..2]oflongint; i,j,k:longint; n,a,b:longint; ans,c,d:int6
slongle_amazing·2016-01-11 09:00

BZOJ1208: [HNOI2004]宠物收养所

Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a#include#defineisnum(t)((t>=48)and(tsize[right[t]])rightrot(t);elsei
mrazer1234·2015-12-16 16:31

bzoj1208【HNOI2004】宠物收养所

1208:[HNOI2004]宠物收养所TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 5923  Solved: 2296[Submit][Status][Discuss]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己
AaronGZK·2015-12-04 22:00

【bzoj1208】[HNOI2004]宠物收养所 Splay

Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a #include #include #include usingnamespacestd; constintSZ=1000010;
LOI_DQS·2015-12-04 22:00

BZOJ1208: [HNOI2004]宠物收养所 Splay

一开始没懂题目。。。。后来才发现这么水 #include #include #include usingnamespacestd; charc; inlineintread(int&a) { a=0;doc=getchar();while(c'9'); while(c='0')a=(alc=empty;tp->rc=empty;returntp;} inlineSpaly(){emp
liutian429073576·2015-11-22 14:00

bzoj1208 宠物收养所treap/splay/set

偷懒用set 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<set> 5 #include<algorithm> 6 #define rep(i,l,r) for(int i=l;i<r;i++) 7
·2015-10-28 08:20

bzoj1208（splay tree）

1208:[HNOI2004]宠物收养所TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 4352  Solved: 1645[Submit][Status]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公
cq_phqg·2014-09-03 16:00

【splay】BZOJ1208宠物收养所

1208:[HNOI2004]宠物收养所TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 3620  Solved: 1364[Submit][Status]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公
u013233739·2014-03-17 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他