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
[
tyvj
1730二逼平衡树]解题报告
学了一下主席树,由于怕调不出来,选择了用普通线段树套权值线段树。犯得一些傻逼错误是:①把大小写n混用结果弄错了。②没过样例TM就交了。③被题意坑了,“保证有序序列所有值在任何时刻满足[0,10^8]",并不意味着询问非负。#include #include #include #include usingnamespacestd; #include char*p=(char*)malloc(5000
TA201314
·
2015-03-14 11:00
线段树
TYVJ
1860 后缀数组裸题
大数据下测试后缀数组的SA和HEIGHT数组的正确性的题目。也决定了我今后的模板。 #include #include constintmax_strlen=200000+10; chartext[max_strlen]; intsa[max_strlen],tub[200],wa[max_strlen],wb[max_strlen],wv[max_strlen]; intR[max_strl
baidu_23081367
·
2015-02-08 12:00
BZOJ 3450
Tyvj
1952 Easy 期望DP
题目大意:给定一个OX序列,一些点未确定,连续len长度的O会得到len^2的收益,求期望收益值令f[i]为第i个点的期望收益值,l[i]为第i个点的期望长度如果一个点是'O'那么l[i]=l[i-1]+1f[i]=f[i-1]+(l[i]*2-1)如果一个点是'X'那么l[i]=0f[i]=f[i-1]如果一个点是'?'那么l[i]=(l[i-1]+1)/2f[i]=f[i-1]+(l[i]*2
PoPoQQQ
·
2015-02-03 00:00
bzoj
期望DP
BZOJ3450
区间dp
http://www.
tyvj
.cn/p/1056描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。
libin66
·
2015-01-30 16:00
【BZOJ3064】【
Tyvj
1518】CPU监控 裸线段树
#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43271091"); }题解:显然是裸的线段树,连区间合并都没有,更别提可持久化了。。。水得一比,但是也相当恶心。。维护一下:目前线段最大值、覆盖值、增加值、历史线段最大值、覆盖值、增加值。然后覆盖值是赋-inf还是
Vmurder
·
2015-01-29 14:00
CPU监控
BZOJ3064
Tyvj1518
裸线段树
[WC 2015复习](一)中级数据结构与分治算法
1、Treap(1)[BZOJ3224]
Tyvj
1728普通平衡树http://www.lydsy.com/JudgeOnline/problem.php?id=3224基础的平衡树操作。
qpswwww
·
2015-01-25 19:00
[
Tyvj
1728]普通平衡树 解题报告
用这道题学了一下Splay,结果在删除的时候遇到问题。我删除节点的方法是把待删除节点splay到根上,然后把它的后继splay到根的右儿子上,然后将其左儿子接到右儿子上——结果!就在这里!犯了一个错误,我只维护了右儿子的左儿子指针,却忘了维护左儿子的父指针!这加上前几天做的派遣。。应该说都深深地锻炼了我指针的维护能力;什么时候该维护,一定要想明白。#include usingnamespacest
TA201314
·
2015-01-09 20:00
平衡树
【BZOJ 3196】
Tyvj
1730 二逼平衡树
3196:
Tyvj
1730二逼平衡树TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 842 Solved: 350[Submit][Status]Description
Regina8023
·
2014-12-01 06:00
数据结构
线段树
treap
OI
bzoj
【BZOJ 3224】
Tyvj
1728 普通平衡树
3224:
Tyvj
1728普通平衡树TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 2150 Solved: 864[Submit][Status]Description
Regina8023
·
2014-11-27 18:00
数据结构
splay
OI
bzoj
【BZOJ 3223】
Tyvj
1729 文艺平衡树
3223:
Tyvj
1729文艺平衡树TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1212 Solved: 639[Submit][Status]Description
Regina8023
·
2014-11-25 12:00
数据结构
splay
OI
bzoj
Tyvj
P1108(守望者的逃离-贪心)
P1108 守望者的逃离时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP 2007描述恶魔猎手尤迪安野心勃勃,她背叛了暗夜精灵,率领深藏在海底的[哔——]族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法
nike0good
·
2014-11-20 14:00
POJ1733解题报告
这道题其实很早以前就已经做过了,VJ和
Tyvj
上叫小胖的奇偶,CODEVS上交奇偶游戏,没想到还是1999年的省选题。。CEOI不知道是哪个省。
TA201314
·
2014-11-05 16:00
位运算
poj
并查集
bzoj3224(treap)
3224:
Tyvj
1728普通平衡树TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1844 Solved: 727[Submit][Status]Description
cq_phqg
·
2014-09-02 23:00
ACM
bzoj
2014.08.14 Orz教主第六次模拟赛 总结
【本次的题目在
tyvj
均有原题】T1:教主的花园 可以把教主的花园附近区域抽像成一个正方形网格组成的网络,每个网格都对应了一个坐标(均为整数,有可能为负),若两个网格(x1,y1),(x2,y2
ChrysanthemumZhao
·
2014-08-14 21:00
tyvj
1038忠诚题解
本题属于ST我用的方法是倍增令f]i,j]表示i~i+2^j-1中的最小值f[i,0]:=a[i];//注意:这里可以直接read(f[i,0]);防止超时循环算出f[i,j]的时候要先循环j在循环i,i在数据范围很大的时候一定要算到它最大所能算到的地方,防止超时n-1shlj+1programt; varn,m,i,j,k,x,y,ans:longint; f:array[0..100000,0
zz_ylolita
·
2014-08-08 20:00
tyvj
1307 kruskal+并查集 最小生成树
这题一开始没注意数据范围,RE了好几次。。如果规定某些边一定要经过,用kruskal方便地先加入这些边;如果规定某些点一定经过,用prim更方便。另外kruskal算法要用到并查集programtt; varn,m,i,a,b:longint; ans:int64; fa:array[1..2010]oflongint; p,v,u,w:array[1..10000]oflongint; proc
zz_ylolita
·
2014-08-07 01:00
最小生成树
图论
kruskal
noip
动态规划学习的开始——01背包
今天终于打起勇气来看DD的《背包九讲》,一开始挺生涩的,不过多问问为什么,不懂的多在纸上模拟一下过程,和同学交流一下,就懂了,下面是
Tyvj
上的一道动态规划的初学者题目——采药:http://www.
tyvj
.cn
Jacketinsysu
·
2014-08-04 00:00
动态规划
01背包
编程自定义模板
数星星~
额,其实这次想说的是
Tyvj
上一道我wa了挺久的题目,其实还是水题,就是逻辑不严谨和思路混乱,导致代码也很乱,但是今天一爬起来,就强迫自己说服自己,一定要给出一个严谨可行的思路出来!经过好多次deb
Jacketinsysu
·
2014-08-02 09:00
容斥原理
前缀和
矩阵中的计数
对称字符串的处理
Tyvj
初学者题库,倒数第二题:Q1079:http://www.
tyvj
.cn/Open_Problem_Show.aspx?id=1079描述Description某某国王(不是萨拉克门托..!)
Jacketinsysu
·
2014-08-01 13:00
对称的字符串
下一个生日要多久
今天做到了
Tyvj
的初学者题库Q1077:http://www.
tyvj
.cn/Open_Problem_Show.aspx?
Jacketinsysu
·
2014-08-01 11:00
ACM
句子里总的有多少个单词
Tyvj
初学者题库Q1076:http://www.
tyvj
.cn/Open_Problem_Show.aspx?
Jacketinsysu
·
2014-08-01 11:00
字符串处理
循环队列
今天做到了
Tyvj
上的初学者题库的Q1031,题目是机器翻译(2),地址是:http://www.
tyvj
.cn/Open_Problem_Show.aspx?
Jacketinsysu
·
2014-07-29 19:00
循环队列模拟
蛇形填数
今天在
Tyvj
的初学者题库里面做到了Q1023蛇形矩阵这一道题,找不到什么规律,就自己模拟蛇形移动,设计了下面这样一个算法,先贴代码,再做算法分析//蛇形填数#includeusingnamespacestd
Jacketinsysu
·
2014-07-27 22:50
模拟算法
蛇形填数
蛇形填数
今天在
Tyvj
的初学者题库里面做到了Q1023蛇形矩阵这一道题,找不到什么规律,就自己模拟蛇形移动,设计了下面这样一个算法,先贴代码,再做算法分析//蛇形填数 #include usingnamespacestd
Jacketinsysu
·
2014-07-27 22:00
模拟算法
蛇形填数
splay专题复习——bzoj 3224 & 1862 & 1503 题解
【BZOJ3224】3224:
Tyvj
1728普通平衡树TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1477 Solved: 570Description您需要写一种数
u013724185
·
2014-05-17 07:00
题解
splay
bzoj
Tyvj
p1371 蛇灵迷宫 (博弈 输出路径)
蛇灵迷宫 描述Description 李元芳和闪灵在打斗中不慎掉入了蛇灵总坛地下的迷宫,十分恐惧~~~ 迷宫是由n个点组成的,他们停留在1号点,规定他们两个人在一起,每个人轮流决定下一步怎么走,并且只能从序号小的点走向序号大的点,最后无法决定接下来怎么走(走到死路)的人会被处死,另一个人得以逃生。 在这个危机的时刻,拿到地图的李元芳必须以迅雷不及掩耳盗铃的速度判断出自己能否通过做出正
u012628310
·
2014-05-05 21:00
路径
博弈
BZOJ 3224
Tyvj
1728 普通平衡树
3224:
Tyvj
1728普通平衡树TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 862 Solved: 351[Submit][Status]Description
u012797220
·
2014-03-12 20:00
[
TYVJ
] P1025 单数?双数?
单数?双数?背景BackgroundUSACOOCT091ST描述DescriptionBessie那惨无人道的二年级老师搞了一个有N(1#includeintmain(void){intn,i,len;chara[100];scanf("%d\n",&n);for(i=1;i<=n;i++){scanf("%s",a);len=strlen(a);if(a[len-1]%2==0)printf(
weixin_30412167
·
2014-03-10 15:00
【离散化】
tyvj
1286
校门外的树2描述Description某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区
hetangl2
·
2014-02-05 21:00
算法
离散化
【线段树】
tyvj
1038 &
tyvj
1039
读英语题读烦了于是去
tyvj
等做了几道中文题这两道都是裸的线段树……没什么要说的,用来入门还是挺好的……
tyvj
1038:#include #include #include usingnamespacestd
hetangl2
·
2014-02-05 21:00
【POJ1014】【
TYVJ
1194】划分大理石
DividingTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 55117 Accepted: 14112DescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequals
u013233739
·
2014-01-25 11:00
dp泛做1
如此文方法错误,或者冒犯某些原博主的文章还请见谅,还请指出,非常感谢机器分配(HNOI’95)0-1背包变形
tyvj
1089smrt
luyuncheng
·
2013-05-20 20:00
Tyvj
P2079(Spfa)
P2079-防御机制From tangjz Normal(OI)总时限:10s 内存限制:128MB 代码长度限制:64KB背景BackgroundNOIp2012考后欢乐赛第三题描述Description服务器的新防御系统快要建好了,但是当正在数据库升级的时候,突然有黑客入侵机房网络,但是就在那时,插网线的房间钥匙丢了。所以Admin开始做防御机房的工作。不过,由于访问某台电脑可经过其
nike0good
·
2012-12-02 12:00
Tyvj
P1180(情况少分支多的过程-Dp)
P1180-矿工配餐From Admin Normal(OI)总时限:16s 内存限制:128MB 代码长度限制:64KB描述Description现有两个煤矿,每个煤矿都雇用一组矿工。采煤工作很辛苦,所以矿工们需要良好饮食。每当一辆食品车到达煤矿时,矿工们便会产出一定数量的煤。有三种类型的食品车:肉车,鱼车和面包车。矿工们喜欢变化的食谱。如果提供的食品能够不断变化,他们的产煤量将会增加
nike0good
·
2012-11-20 14:00
Tyvj
P2065(区间嵌套与统计)
P2065-「Poetize10」封印一击From lydliyudong Normal(OI)总时限:10s 内存限制:128MB 代码长度限制:64KB背景Background“圣主applepi于公元2011年9月创造了Nescafe,它在散发了16次光辉之后与公元2011年11月12日被封印为一颗魂珠,贮藏于Nescafe神塔之中。公元2012年9月,圣主带领四大护法重启了Nes
nike0good
·
2012-11-20 12:00
Tyvj
P2067(质因数分解)
P2067-[NOIP2012P1]质因数分解From luchangzhou Normal(OI)总时限:10s 内存限制:128MB 代码长度限制:64KB背景BackgroundNOIP2012描述Description已知正整数n 是两个不同的质数的乘积,试求出较大的那个质数。输入格式InputFormat 输入只有一行,包含一个正整数n 。输出格式OutputFormat 输出
nike0good
·
2012-11-20 09:00
【AHOI2013复仇】11月的NOIP模拟赛总结
水题就不说了囧……【1】Oct.30
TYVJ
“扫地”杯IIINOIP2012模拟赛day1(本沙茶这个其实木有参加,是之后捉的……还好AK了囧……Orzliouzhou_101!!)
Mato is No.1
·
2012-11-09 21:00
Tyvj
Q1028(调整法)
Q1028-Unit7-堆积木From Admin Normal(OI)总时限:10s 内存限制:128MB 代码长度限制:64KB描述Description现在有N块积木,每块积木都有自重Weight和正常状态下的承重能力Force,现在要把这N块积木垂直的垒在一起,但是有可能某块积木的负重超过了它在正常状态下的承重能力,那么这块积木就有被压坏的危险,请问应该如何堆这N块积木使得N块积
nike0good
·
2012-11-09 13:00
Tyvj
Q1033(线性扫描)
Q1033-Unit9-智力值From Admin Normal(OI)总时限:5s 内存限制:128MB 代码长度限制:64KB描述DescriptionWJ是个很聪明的人,他有一个智力值。 和比他聪明的人(智力值大于WJ)辩论一次智力值会+2。和比他笨的人(智力值小于等于WJ)辩论一次智力会+1。然后每个人只能辩论一次。安排一个辩论顺序。使得辩论完后WJ的智商最高。输入格式Input
nike0good
·
2012-11-09 13:00
Tyvj
P2064(点的向上维护)
P2064-「Poetize10」能量获取From lydliyudong Normal(OI)总时限:10s 内存限制:128MB 代码长度限制:64KB描述Description“封印大典启动,请出Nescafe魂珠!”随着圣主applepi一声令下,圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构,魂珠放置的位置就是根节点(编号为
nike0good
·
2012-11-09 10:00
Tyvj
Q1024(double的使用)
在C++中double会以牺牲最小数为代价换取高位另外请看好题目是求整数部分还是四舍五入#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMAXN(1000+10) inta[MAXN][MAXN],n; intmain() { lon
nike0good
·
2012-11-08 07:00
Tyvj
P2060(别把字符搞萎)
这题送分题居然wa了我仔仔细细地看了看题目……发现不慎把Yes和No打萎了……仅以为戒#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMAXN(10000+10) intw[MAXN]; inta[MAXN]; strings; lo
nike0good
·
2012-11-07 23:00
Tyvj
Q1043(跳格游戏)
ProblemC: 简单DP f[i][0]表示第偶数次到i,f[i][1]表示第奇数次到i f[i][0]=max(f[j][1])-a[i] 1 #include #include #include #include #include #include #include usingnamespacestd; #defineMAXN(30000+10) intn,a[MAXN],f[MAXN
nike0good
·
2012-11-06 23:00
Tyvj
Q1027(多关键字排序)
多关键字排序#include #include #include #include #include #include #include #include usingnamespacestd; #defineMAXN(500000) intn; structscore { intno,a,b,c,d,e,f; friendbooloperatorb.a:(a.b!=b.b)?a.b>b.b:(a.
nike0good
·
2012-11-06 23:00
Tyvj
P2058(Map)
c++的使用其实由于x和y不相等,可以桶排的……#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMAXN(1000+10) #defineMAXM(1000+10) structnode { intx,y,w; node():x(0)
nike0good
·
2012-11-06 23:00
Tyvj
P2059(传递闭包)
朴素的传递闭包#include #include #include #include #include #include #include #include usingnamespacestd; #defineMAXN(100+10) #defineMAXM(4500+10) boolf[MAXN][MAXN]={0}; intn,m; intmain() { cin>>n>>m; for(int
nike0good
·
2012-11-06 23:00
Tyvj
P2053(线段覆盖‘s精度误差&析构函数)
众所周知,精度误差是很坑人的东西而且有的时候有了eps反而会错(考虑你的条件是严苛还是放宽)从0到 x0的覆盖中,点的排序就是一例:首先要尽可能以x排序,然后左端点尽量靠右但是左端点会爆误差……所以先考虑端点的误差是否可以忽略,如果不行就算相等)第二处是排序的对象理论上是从0到x0不合条件的都被赋0了……但是有可能出现0 #include #include #include #include #i
nike0good
·
2012-11-04 16:00
【AHOI2013复仇】最近的三次模拟赛总结
和以前的总结一样,那些是人都会搞的水题就不写了囧……【1】Sept.29「Poetize」杯NOIP模拟赛VI第一题(
TYVJ
P1962):枚举及其优化。
Mato is No.1
·
2012-10-24 15:00
TYVJ
1645 叠爱心
这题首先一看是一个很显然的最大流模型。。但是图中有1000*1000个点,用最大流算法是无论如何都过不去的~但是不难发现,本题的模型是一张平面图,平面图上的最大流可以用最大流最小割定理转化为对偶图上的最短路问题。。把左下建成一个点、右上建成一个点,随便哪个为源点跑一次最短路就可以了。。但是本题时限还是比较紧的。。SPFA据说可过但是也许我写的太渣。。推荐dij+heap~ Code:#includ
·
2012-10-24 13:00
64
坐标动态规划(
tyvj
p1124 花店橱窗)
用d[i][j]表示将第i种花摆在a[i][j]位置上,则d[i][j]=cost[i][j]+d[i-1][k](k usingnamespacestd; intd[105][105],a[105][105]; intmain(intargc,char*argv[]) { inti,j,k,n,m,ans; while(cin>>n>>m) { for(i=1;i>a[i][j]; for(i
liang5630
·
2012-09-28 22:00
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他