E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Tyvj
【BZOJ3224】【codevs4543】【
tyvj
1728】普通平衡树,第一次的splay
传送门1传送门2传送门3写在前面:woc……woc……大家知道为什么这么久没写题解了吧思路:不会用指针千万别用!千万别手贱多写函数!千万多调用splay!感谢http://blog.csdn.net/leolin_/article/details/6436037http://codevs.cn/wiki/solution/?problem_id=4543solution16851注意:数组版spl
xym_CSDN
·
2016-03-01 20:00
bzoj3196
tyvj
1730 二逼平衡树
3196:
Tyvj
1730二逼平衡树TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1862 Solved: 789[Submit][Status][Discuss
AaronGZK
·
2016-02-29 22:00
dp
线段树
平衡树
bzoj
树套树
bzoj3196
tyvj
1730 二逼平衡树
3196:
Tyvj
1730二逼平衡树TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1862 Solved: 789[Submit][Status][Discuss
AaronGZK
·
2016-02-29 22:00
dp
线段树
平衡树
bzoj
树套树
tyvj
1055 沙子合并
题目:描述设有N堆沙子排成一排,其编号为1,2,3,…,N(N #include #include #include #include usingnamespacestd; intdp[305][305];//dp[i][j]表示区间i~j合并的最小代价 intsum[305]; constintINF=1<<30; intmain() { intN,num; scanf("%d",&N); sc
codeTZ
·
2016-02-28 21:00
区间DP
BZOJ 3196:
Tyvj
1730 二逼平衡树|线段树套平衡树
第一次写真正的树套树:线段树套平衡树?!(平衡树套线段树?!)线段树维护的是区间,然后对于线段树维护的区间的所有数字都维护一个平衡树,然后所有的操作都对每个平衡树单独处理。比如说操作3,需要先二分答案,然后再询问每个区间的平衡树来judge这样的复杂度是log3n的,感觉好暴力!!分块什么的肯定也可以搞一搞。树状数组套主席树怎么没人写,真的会MLE吗好久没写4K以上的代码了~#include #i
ws_yzy
·
2016-02-23 15:00
线段树套平衡树
P1337 fibonacci数列(
tyvj
)
http://www.
tyvj
.cn/p/1337时间:1000ms/空间:131072KiB/Java类名:Main描述著名的斐波那契数列f[n]=1 n=1,2
金木研!
·
2016-02-19 10:00
tyvj
1185 营业额统计 splay入门
第一道splay,算是学会了最最基础的splay操作。有一点要特别注意,就是一字型旋转的时候要先旋转y再旋x,这样复杂度降低很多。。。不要写成两次都旋转x。。。#include #defineREP(i,a,b)for(inti=a;ikey[u]]){ if(k==key[u]){ splay(u,0); return0; } u=ch[u][k>key[u]]; } newno
__560
·
2016-02-18 11:00
tyvj
P1519 博彩游戏(AC自动机+DP滚动数组)
P1519 博彩游戏背景Bob最近迷上了一个博彩游戏……描述这个游戏的规则是这样的:每花一块钱可以得到一个随机数R,花上N块钱就可以得到一个随机序列;有M个序列,如果某个序列是产生的随机序列的子串,那么就中奖了,否则不中。Bob会告诉你这M个序列,和身上有的钱的总数N,当然还有R的范围。请你告诉Bob中奖的概率有多少?输入格式第一行三个用空格隔开的数N、M和R的范围R。其中1 2#includ
hahalidaxin
·
2016-02-17 19:00
刷题记录
2月16
tyvj
1359收入计划(二分)
tyvj
2477架设电话线(最短路、二分)
tyvj
1460旅行(并查集、二分)bzoj1816扑克牌(二分)NOIP2015day2t1跳石头(二分)
ACforever
·
2016-02-17 11:00
bzoj 3196
Tyvj
1730 二逼平衡树(线段树套名次树)
3196:
Tyvj
1730二逼平衡树TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1807 Solved: 772[Submit][Status][Discuss
hahalidaxin
·
2016-02-17 10:00
【
tyvj
1305】最大子序和
Description输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。例如 1,-3,5,1,-2,3当m=4时,S=5+1-2+3=7当m=2或m=3时,S=5+1=6Input第一行两个数n,m第二行有n个数,要求在n个数找到最大子序和Output一个数,数出他们的最大子序和SampleInput641-351-23SampleOutput7Hint数据范围
RobotLIUMENGYUE
·
2016-02-14 15:00
3223:
Tyvj
1729 文艺平衡树
3223:
Tyvj
1729文艺平衡树TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 2466 Solved: 1380[Submit][Status][Discuss
CRZbulabula
·
2016-02-11 07:00
bzoj3223:
Tyvj
1729 文艺平衡树
splay的经典操作:翻转区间-->交换左右子树,注意打标记降低翻转次数如何找到要操作的区间[l,r]:将当前排名(size)为l-1+1的节点转到根,将当前排名为r+2的节点转到根的右子树的根节点,则根的右子树的根节点的左子树为所求区间,直接打标记就可以了。注意1.标记是在每一次访问到一个新的节点是就要pushdown的2.区分一个节点的排名和这个节点的值:这个节点的排名是它是当前数组中的第几个
zz_ylolita
·
2016-02-03 19:00
splay
【
tyvj
1041】乘法游戏
题目描述 Description乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。你的目标是使得分的和最小。例如,如果数是10150205,依次拿1、20、50,总分是 10*1*50+50*20*5+10*50*5=8000而拿50、20、1,总分是1*5
Clove_unique
·
2016-01-29 21:00
dp
tyvj
BZOJ3196:
Tyvj
1730 二逼平衡树 (线段树 + Treap 练习题)
线段树+Treap,基本思路同ZOJ2112(区间kth): http://www.cnblogs.com/usingnamespace/p/5152220.html维护x在区间[s,t]的前驱只要利用线段树将该区间分为线段树上一些节点代表的区间,在每个区间中求x的前驱取其中的最大值同理后继只需在[s,t]划分出的每个区间中求后继然后取最小值代码如下(写法拙劣,最开始少写了个else,TLE了,
R_e_V_e_R_s_E
·
2016-01-26 15:00
3450:
Tyvj
1952 Easy 概率与期望 DP
维护一个最长连续’o’序列的期望就好了。。#include #include usingnamespacestd; intn; chars[300005]; doublep1[300005],p2[300005]; doubleans; intmain() { scanf("%d",&n); scanf("%s",s+1); for(inti=1;i<=n;i++) { doublep; swit
Phenix_2015
·
2016-01-24 09:00
3196:
Tyvj
1730 二逼平衡树
人生第一道树套树的题,卡了3个小时。。。。。。。。简直是人生耻辱啊。目测从此患上了树套树恐惧症。还有就是为毛我写的Treap这么慢(=。=)竟然跑了8秒多,感觉要跪啊。还有这200多行的代码看得我好虚啊。#include #include #include #include #include #include #include usingnamespacestd; constintN=50000+
nlj1999
·
2016-01-18 13:00
3224:
Tyvj
1728 普通平衡树
终于想起来我今天干嘛了。没错,我要写替罪羊树啊。然后发现已经到晚上了 〒▽〒简直不像话数落一下发现今天学到的都好奇怪(。・・)ノ我的天我今天到底在干嘛。于是还是水(抄)了一发替罪羊树。写完之后感觉我整个人都要拍扁重建了。不造为什么我的替罪羊树跑得木有SBT快,不科学啊。#include #include #include #include usingnamespacestd; templatevo
nlj1999
·
2016-01-17 20:00
3223:
Tyvj
1729 文艺平衡树
其实这题好久之前就做过了,毕竟比较水。嗯很明显是Splay不过啊竞赛中有两种常用的平衡树。1是Splay,2呢,就是Treap了。于是我今天刚好看见了一个很奇怪的东西。传说中的非旋转Treap,不过好像只能解决区间问题。PS:有Splay还要这个干嘛?我真是闲啊。而且这个好像跑得比Splay慢一点。。。。#include #include #include #include #include #i
nlj1999
·
2016-01-17 20:00
3450:
Tyvj
1952 Easy|概率与期望
维护一个最长后缀的a的期望和a^2的期望自己yy的算法竟然A掉了真是不知所措#include #include #include #include #include #include #include #include #include #include #defineT333333 usingnamespacestd; chars[T]; doublex1[T],x2[T],ans; intn;
ws_yzy
·
2016-01-17 10:00
概率与期望
tyvj
笔记本电脑
P1330 笔记本电脑时间:1000ms/空间:131072KiB/Java类名:Main描述事情的经过是这个样子的,信息班添置了许多新电脑(生物计算机,量子计算机;上世纪的,本世纪的),但是邪恶的教务处竟然“借”走了一台笔记本电脑(怒ing),据说还是用于私人用途(暴怒ing)……曹老师不辞辛苦,一次次向教务处的主任们提出严正抗议(苦口婆心的,语重心长的,真诚恳切的),终于在种种力量的配合下,大
clover_hxy
·
2016-01-17 09:00
【
tyvj
1330】笔记本电脑
描述事情的经过是这个样子的,信息班添置了许多新电脑(生物计算机,量子计算机;上世纪的,本世纪的),但是邪恶的教务处竟然“借”走了一台笔记本电脑(怒ing),据说还是用于私人用途(暴怒ing)……曹老师不辞辛苦,一次次向教务处的主任们提出严正抗议(苦口婆心的,语重心长的,真诚恳切的),终于在种种力量的配合下,大主任决定归还所借走的笔记本电脑,但是我们那猥琐的胖主任(俗称郭胖子)认为不能让我们的笔记本
Clove_unique
·
2016-01-17 09:00
数论
tyvj
【BZOJ 3196】
Tyvj
1730 二逼平衡树 分块
分块就是分块嘛! #include #include #include #include #include #include #defineMAXN1000000 #defineINF1000000000 #defineMO233333333 #defineLLlonglong usingnamespacestd; intnum[300][300]; intinit[500
sxb_201
·
2016-01-15 14:00
【BZOJ 3196】
Tyvj
1730 二逼平衡树
反正现在A了虽然
tyvj
还是80但我相信那是splay的问题换做treap就可以(虽然不会....以后写代码不要怕长名变量取有意义的名字要以易于维护为第一要求其次再是美观!!
sxb_201
·
2016-01-14 11:00
【
Tyvj
1038】忠诚
Description 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假他总是
Robot肉包
·
2016-01-13 17:00
【NOIP2010】【
tyvj
1409】数字统计加强版
背景NOIP2010普及组复赛第一题加强版描述请统计某个给定范围[L,R]的所有整数中,数字2出现的次数。比如给定范围[2,22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。输入格式输入共1行,为两个正整数L和R,之间用一个空格隔开。输出格式输出共1行,表示数字2出现的次数。测试样例1输入【输入样例
Clove_unique
·
2016-01-13 16:32
题解
NOIP
模拟
【NOIP2010】【
tyvj
1409】数字统计加强版
背景NOIP2010普及组复赛第一题加强版描述请统计某个给定范围[L, R]的所有整数中,数字2 出现的次数。比如给定范围[2, 22],数字2 在数2 中出现了1 次,在数12 中出现1 次,在数20 中出现1 次,在数21 中出现1 次,在数22 中出现2 次,所以数字2 在该范围内一共出现了6次。输入格式输入共1 行,为两个正整数L 和R,之间用一个空格隔开。输出格式输出共1 行,表示数字2
Clove_unique
·
2016-01-13 16:00
模拟
tyvj
tyvj
数字统计 加强版
P1409 数字统计加强版时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP2010普及组复赛第一题加强版描述请统计某个给定范围[L, R]的所有整数中,数字2 出现的次数。比如给定范围[2, 22],数字2 在数2 中出现了1 次,在数12 中出现1 次,在数20 中出现1 次,在数21 中出现1 次,在数22 中出现2 次,所以数字2 在该范围内一共出现了6次。输
clover_hxy
·
2016-01-13 16:00
【
tyvj
1208】最长不下降子序列2
描述设有整数序列b1,b2,b3,…,bm,若存在i1#include#include#include#defineinf2100000000usingnamespacestd;intn1,n,Max;intf[1005],a[1005],h[1005],ans[1005];boolb[1005];intmain(){scanf("%d",&n1);for(inti=1;ih[j]&&f[i]h[
Clove_unique
·
2016-01-12 19:31
题解
dp
【
tyvj
1208】最长不下降子序列2
描述设有整数序列b1,b2,b3,…,bm,若存在i1 #include #include #include #defineinf2100000000 usingnamespacestd; intn1,n,Max; intf[1005],a[1005],h[1005],ans[1005]; boolb[1005]; intmain(){ scanf("%d",&n1); for(inti=1;ih
Clove_unique
·
2016-01-12 19:00
dp
tyvj
【
tyvj
1313】烽火传递
描述烽火台又称烽燧,是重要的防御设施,一般建在险要处或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息:夜晚燃烧干柴,以火光传递军情。在某两座城市之间有n个烽火台,每个烽火台发出信号都有一定的代价。为了使情报准确的传递,在m个烽火台中至少要有一个发出信号。现输入n、m和每个烽火台发出的信号的代价,请计算总共最少需要话费多少代价,才能使敌军来袭之时,情报能在这两座城市之间准确的传递!!!输
Clove_unique
·
2016-01-12 19:38
题解
dp
单调队列
【
tyvj
1313】烽火传递
描述 烽火台又称烽燧,是重要的防御设施,一般建在险要处或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息:夜晚燃烧干柴,以火光传递军情。在某两座城市之间有n个烽火台,每个烽火台发出信号都有一定的代价。为了使情报准确的传递,在m个烽火台中至少要有一个发出信号。现输入n、m和每个烽火台发出的信号的代价,请计算总共最少需要话费多少代价,才能使敌军来袭之时,情报能在这两座城市之间准确的传递!!
Clove_unique
·
2016-01-12 19:00
dp
单调队列
tyvj
tyvj
最长上升子序列2
P1208 最长上升子序列2时间:1000ms/空间:131072KiB/Java类名:Main描述设有整数序列b1,b2,b3,…,bm,若存在i1#include#includeusingnamespacestd;intf[1003],a[1003],ans[1003];intn,m,i,j,k,l,maxn;intmain(){scanf("%d",&n);for(i=1;ia[j]&&f[
clover_hxy
·
2016-01-12 16:00
【
tyvj
1473】校门外的树3
描述 校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作:K=1,读入l,r表示在l~r之间种上的一种树K=2,读入l,r表示询问l~r之间能见到多少种树(l,r>0)输入格式第一行n,m表示道路总长为n,共有m个操作接下来m行为m个操作输出格式对于每个k=2输出一个答案测试样例1输入
Clove_unique
·
2016-01-11 19:00
线段树
tyvj
【
tyvj
1286】校门外的树2
描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)
Clove_unique
·
2016-01-11 19:00
离散化
tyvj
[BZOJ3224]
Tyvj
1728 普通平衡树
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3224题目大意支持以下操作1.插入x数2.删除x数(若有多个相同的数,因只删除一个)3.查询x数的排名(若有多个相同的数,因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x,且最大的数)6.求x的后继(后继定义为大于x,且最小的数)题解平衡树模板题const maxn=100
slongle_amazing
·
2016-01-10 19:00
tyvj
1860后缀数组
模板题超时!!卡常神题!!!ps:输出优化要不40w输出会tle#include #include #include #include #include #include #include #include #include #include #defineT222222 usingnamespacestd; chars[T]; intt1[T],t2[T],cc[T],sa[T],rank[T]
ws_yzy
·
2016-01-10 08:00
后缀数组
tyvj
校门外的树2
P1286 校门外的树2时间:1000ms/空间:131072KiB/Java类名:Main描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止
clover_hxy
·
2016-01-09 23:00
tyvj
乳草的入侵
P1030 乳草的入侵时间:1000ms/空间:131072KiB/Java类名:Main背景USACO OCT09 6TH描述Farmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿,他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。草地像往常一样,被分割成一个高度為Y(1 #include#includeusingnamespaces
clover_hxy
·
2016-01-09 21:00
tyvj
/noi 2010 能量采集
P1255 [NOI2010]能量采集时间:1000ms/空间:131072KiB/Java类名:Main背景NOI2010 DAY1 NO.1描述 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样
clover_hxy
·
2016-01-09 19:00
tyvj
修剪草坪
P3980修剪草坪From:wwqk4444时间:1000ms/空间:125536KiB/Java类名:Main描述约翰让他的奶牛来修建草坪。他有N头奶牛,第i头奶牛的工作能力为Ai。编号相近的奶牛很熟悉,如果同时让K+1头编号连在一起的奶牛工作,她们就会密谋罢工。请问,约翰应该让哪些奶牛同时工作,使得它们的能力之和最大,而且不会罢工。输入格式•第一行:两个整数N和K,1≤K≤N≤10^55•第二
clover_hxy
·
2016-01-09 18:34
动态规划
单调队列
tyvj
修剪草坪
P3980 修剪草坪From: wwqk4444时间:1000ms/空间:125536KiB/Java类名:Main描述约翰让他的奶牛来修建草坪。他有 N 头奶牛,第 i 头奶牛的工作能力为 Ai。编号相近的奶牛很熟悉,如果同时让 K + 1 头编号连在一起的奶牛工作,她们就会密谋罢工。请问,约翰应该让哪些奶牛同时工作,使得它们的能力之和最大,而且不会罢工。输入格式• 第一行:两个整数 N 和 K
clover_hxy
·
2016-01-09 18:00
tyvj
1018 阶乘统计 和 1037 阶乘统计2
题目链接:http://www.
tyvj
.cn/p/1018sprintf函数是个变参函数字串格式化命令,主要功能是把格式化的数据写入某个字符串中。
yuan_jlj
·
2016-01-08 21:00
tyvj
【BZOJ3224】 【CODEVS4543】 普通平衡树 splay
3224:
Tyvj
1728普通平衡树TimeLimit:10SecMemoryLimit:128MBSubmit:5884Solved:2421[Submit][Status][Discuss]Description
ALPS233
·
2016-01-07 21:00
数据结构
splay
【BZOJ3224】 【CODEVS4543】 普通平衡树 splay
3224:
Tyvj
1728普通平衡树TimeLimit:10SecMemoryLimit:128MBSubmit:5884Solved:2421[Submit][Status][Discuss]Description
ALPS233
·
2016-01-07 21:00
数据结构
splay
bzoj 3223(splay)
3223:
Tyvj
1729文艺平衡树TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 2348 Solved: 1312[Submit][Status][Discuss
M_AXSSI
·
2016-01-06 19:00
tyvj
p1027 木瓜地
题目链接:http://www.
tyvj
.cn/p/1027很简单的一个题目,用深搜写的,需要跟这一个点的四个方向的点的值都要比较大小,最后每步选取最大的值相加,从左上走到右下,并使其取得最大值由于吃完了就没了的
yuan_jlj
·
2016-01-05 20:00
算法
tyvj
【
tyvj
4089】n^2
描述n最少表示成多少个完全平方数的和。n #include #include usingnamespacestd; inta[105]; intf[10005]; intn; intmain(){ for(inti=1;i=0) f[i]=min(f[i],f[i-a[j]]+1); printf("%d",f[n]); }
Clove_unique
·
2016-01-05 19:00
dp
tyvj
tyvj
跑路
P1974跑路时间:1000ms/空间:131072KiB/Java类名:Main背景CDQZNOIP模拟赛描述小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意数)。当然,这个机器是用longint存的,所以总跑路长度不能超过max
clover_hxy
·
2016-01-04 20:49
倍增
图论
tyvj
跑路
P1974 跑路时间:1000ms/空间:131072KiB/Java类名:Main背景CDQZ NOIP模拟赛描述小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意数)。当然,这个机器是用longint存的,所以总跑路长度不能超过m
clover_hxy
·
2016-01-04 20:00
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他