BZOJ1012

bzoj 1012 [JSOI2008]最大数maxnumber

bzoj1012[JSOI2008]最大数maxnumberDescription现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。
_YPC·2020-09-14 01:20

bzoj1012（线段树模板题）

题目读了三遍才读懂，对于蒟蒻来说，看上去很难得样子，实际就是线段树的单点更新，然后求区间最值，无奈之前还想着怎么建树插进去。。结果REn次，感觉自己水的一匹，唉~做题效率极低。。。。真是被自己蠢哭了#include#include#include#include#include#pragmawarning(disable:4996);#definelllonglongusingnamespaces
ha_ha_to_yang·2020-08-13 14:08

Bzoj1012——[JSOI2008]最大数maxnumber

1012:[JSOI2008]最大数maxnumberTimeLimit:3SecMemoryLimit:162MBSubmit:13575Solved:5877[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、
wangyh1008·2020-07-08 12:58

一句话题解（20170801~20170125）

三次函数期望值从一次、二次推得8.2bzoj1076状压+期望DP逆拓扑序（贪心常用手段防止现在过度影响未来）lim边界问题曾WA多次bzoj1012树状数组（线段树）第二暴力更新后缀第一（明显可卡）暴力查询要
weixin_30839881·2020-06-28 01:29

【bzoj1012】最大数

2.最大数Descrption现在请求你维护一个数列，要求提供以下两种操作：查询操作。语法：\(Q\L\)功能：查询当前数列中末尾\(L\)个数中的最大的数，并输出这个数的值。限制：\(L\)不超过当前数列的长度。插入操作。语法：\(A\n\)功能：将\(n\)加上\(t\)，其中\(t\)是最近一次查询操作的答案（如果还未执行过查询操作，则\(t=0\))，并将所得结果对一个固定的常数\(D\)
hzoi_anby·2020-06-26 11:00

「BZOJ1012」[JSOI2008] 最大数（线段树/单调栈）

题目传送门题解写线段树的话太裸了，但是题意非常难搞，认真读题：其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。–>重新赋值从题解上看到一种单调栈的写法觉得非常巧妙利用了题目的特性：每次都是在最后询问，用单调栈维护，开两个栈一个保存下标，一个保存他的值，在插入的时候把栈中比这个值小的都弹出，查询时二分答案即可代码线段
A_Comme_Amour·2018-04-03 22:43

|题目分类|BZOJ、Poj、Hdu题目分类

BZOJ:[线段树]BZOJ1012：裸线段树单点修改+区间求最大值[树链剖分,线段树]BZOJ1036：树链剖分后线段树维护(树链剖分模板)[树状数组]BZOJ1452：开多个树状数组解决问题[数论]
NotFound1·2017-02-07 15:58

【bzoj1012】【JSOI2008】【最大数】【maxnumber】【线段树】

题目大意给出一个空序列，支持队尾插入，查询队尾往前x长的子序列的最大值。题解数据结构裸题，上线段树即可。#include#include#include#include#include#definefo(i,j,k)for(inti=j;i=k;i--)usingnamespacestd;intconstmaxn=200000;intm,d,mx[maxn*5+10];voidinsert(int
inklutcuah·2016-06-28 20:07

BZOJ1012——[JSOI2008]最大数maxnumber

1、题目大意：求末尾L个数的最大值，强制在线2、分析：这个拿线段树可以直接水过，然后我写了一个维护单调栈，二分求最大值的短代码，手懒。。。。#include #include #include #include usingnamespacestd; #defineLLlonglong paira[1000000]; LLtot; intmain(){ LLM,D; scanf("%lld%lld"
qzh_1430586275·2016-05-17 08:00

[BZOJ1012][JSOI2008]最大数maxnumber（线段树）

题目描述传送门题解线段树比较裸的题。第一眼动态开点，第二眼咦不对啊，直接搞就行。有些网站比如说cogs好像必须要开LL。代码#include#include#includeusingnamespacestd;#defineLLlonglongconstintmax_n=2e5+5;constintmax_tree=max_n*4;intn,p;inta,t,l;intnum,L,R,insert;
Clove_unique·2016-03-22 18:20

[BZOJ1012][JSOI2008]最大数maxnumber（线段树）

题目描述传送门题解线段树比较裸的题。第一眼动态开点，第二眼咦不对啊，直接搞就行。有些网站比如说cogs好像必须要开LL。代码#include #include #include usingnamespacestd; #defineLLlonglong constintmax_n=2e5+5; constintmax_tree=max_n*4; intn,p; inta,t,l; intnum,
Clove_unique·2016-03-22 18:00

[JSOI2008] [BZOJ1012] 最大数maxnumber - 单调栈

1012:[JSOI2008]最大数maxnumberTimeLimit: 3Sec  MemoryLimit: 162MBSubmit: 7098  Solved: 3044[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数
whzzt·2016-03-12 22:00

【BZOJ1012】最大数maxnumber，疯狂CE的线段树练习

传送门思路：比较裸的线段树，单点修改区间查询，树状数组应该也可以做，不过上来CE不能忍(╯‵□′)╯︵┻━┻，最后发现read不能定义数组？只好改成orz了代码：/**************************************************************Problem:1012User:xiaoyimiLanguage:C++Result:AcceptedTime
xym_CSDN·2016-02-16 23:00

【BZOJ1012】 【JSOI2008】最大数maxnumber

Description现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：An功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数并且在长整范围内。注意：
DMoon·2016-01-02 20:00

【BZOJ1012】【树状数组求区间最值】最大数maxnumber

Description 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数并
·2015-11-11 19:54

bzoj1012线段树

线段树维护序列。。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<ctime> 6 #include<cmath> 7 #include<algori
·2015-10-28 08:23

【bzoj1012】[JSOI2008]最大数maxnumber st表

Description现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：An功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数并且在长整范围内。注意：
LOI_DQS·2015-10-23 08:00

jsoi2008最大数bzoj1012

题意就是维护一个队列，支持查询最近插入的L个数里面的最大值和插入，所以我们可以使用单调栈，单调队列之类的写，线段树平衡树当然可以只不过我们需要在比赛中尽量的节省时间，当然平常我们也可以练习一下，线段树很直观，直接做，平衡树加入一个插入标记，把查询L个数中最早插入的splay树根，最近的splay到右子树然后似乎就可以做了？有时间写一发试下啊咧《这莫非又是坑？#include #include us
BPM136·2015-08-25 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他