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
HNOI2002
P2233 [
HNOI2002
]公交车路线
题目描述在长沙城新建的环城公路上一共有8个公交站,分别为A、B、C、D、E、F、G、H。公共汽车只能够在相邻的两个公交站之间运行,因此你从某一个公交站到另外一个公交站往往要换几次车,例如从公交站A到公交站D,你就至少需要换3次车。Tiger的方向感极其糟糕,我们知道从公交站A到公交E只需要换4次车就可以到达,可是tiger却总共换了n次车,注意tiger一旦到达公交站E,他不会愚蠢到再去换车。现在
Akiyama Mio lover
·
2023-06-18 12:58
算法
c++
图论
动态规划
矩阵快速幂
bzoj AC倒序
请在关键词前加单引号ProblemIDTitleSourceACSubmitY1000A+BProblem1098318765Y1036[ZJOI2008]树的统计Count529313132Y1588[
HNOI2002
weixin_30633405
·
2022-12-29 19:16
postman
java
人工智能
【
HNOI2002
】bzoj1010 玩具装箱
DescriptionP教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具,那么两件玩具之间要加入一个单位长度的填充物,形式地说如果将
sdfzyhx
·
2020-09-17 07:41
动态规划
bzoj
省选真题
[题解]bzoj1588
HNOI2002
营业额统计
Description营业额统计Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出
Saramanda
·
2020-09-14 06:15
数据结构
平衡树
bzoj1588 [
HNOI2002
]营业额统计(Treap)
1588:[
HNOI2002
]营业额统计TimeLimit:5SecMemoryLimit:162MBSubmit:11485Solved:4062[Submit][Status][Discuss]Description
hahalidaxin
·
2020-09-13 18:05
bzoj1588[
HNOI2002
]营业额统计
好裸的题,好坑的数据==详见讨论版#include#include#include#includeusingnamespacestd;#defineMAXN500010#defineINF0x7fffffffstructnode{intch[2],f,v;}tr[MAXN];inta,tmp,x1,x2,ans;intn,root,tot;voidSC(intx,inty,intz){tr[x].
zz_ylolita
·
2020-08-25 00:41
bzoj
数据结构
splay
1588: [
HNOI2002
]营业额统计 (splay tree)
1588:[
HNOI2002
]营业额统计TimeLimit:5SecMemoryLimit:162MBSubmit:5783Solved:1859[Submit][Status]Description营业额统计
weixin_34007886
·
2020-08-24 23:41
[
HNOI2002
]营业额统计
Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。经济管理学上定义了一种
weixin_30527423
·
2020-08-24 23:02
HNOI2002
对于当天的营业额,你要找到之前的数和他差的绝对值最小的和。由于这个是不断在插入的,所以用伸展树来维护。http://www.lydsy.com/JudgeOnline/problem.php?id=1588照着kuangbin大牛的代码敲下来的。#include#include#include#include#include#include#include#include#include#defi
weixin_30355437
·
2020-08-24 23:53
HNOI2002
]彩票
嘟嘟嘟遇到这种无从下手且数据范围特别小的题,直接一波爆搜加剪枝就行了。爆搜就是选到的数是严格从大到小的,这样才能保证复杂度是C(n,m)的,然后枚举每一个数是选了还是没选。剪枝有这么几点。1.如果当前值比x/y大,返回(显然~)。2.如果当前值加上最小值仍比x/y大,返回。3.如果当前值加上最大值仍比x/y小,返回。至于加上最大值最小值,可以下预处理倒数和的前缀和,然后最小值就是sum[m-(n-
weixin_30337157
·
2020-08-24 23:52
【
HNOI2002
】营业额统计
【
HNOI2002
】营业额统计【题目描述】Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。
kiana810
·
2020-08-24 23:46
解题报告
BZOJ1588 [
HNOI2002
]营业额统计——Treap的应用
Description营业额统计Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出
stevensonson
·
2020-08-24 23:29
BZOJ
BZOJ 1588([
HNOI2002
]营业额统计-set)
1588:[
HNOI2002
]营业额统计TimeLimit:5SecMemoryLimit:162MBSubmit:10371Solved:3597[Submit][Status][Discuss]Description
nike0good
·
2020-08-24 22:23
C++
【
HNOI2002
】【BZOJ 1588】营业额统计
Description读一个数,求出前面的所有数与这个数的相差最小是多少。N≤105Analysis线段树可以做,然而我用来splay练手原本我不会模板,自己乱打,不成体统,这是下面是alan教我的方法读入就insert,求出前驱后继,分别比较去较小,累计到答案。insert是递归版的,大概就是在splay上面二分。求pre和suf就把x旋到根,从根往下走即可。Code#include#inclu
lyd729
·
2020-08-24 22:21
题解
splay
BZOJ 1588
HNOI2002
营业额统计 Treap
题目大意:统计营业额。每天的统计的数字是今天的营业额和以前所有的营业额的最小差值。思路:任何平衡树都可以。CODE:#include#include#include#include#defineINF10000000usingnamespacestd;structComplex{intrandom,val,cnt,size;Complex*son[2];Complex(){random=rand(
16bit戦争
·
2020-08-24 22:37
BZOJ
[
HNOI2002
]营业额统计 Splay tree
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contentsby---cxloveSBT可解,貌似segmenttree也可解。当作Splay练手,第一个Splay。Splay每次把某个结点旋转到根结点。旋转分为三种。如果父结点是根结点,那么只需要作一次左旋或者右旋即可,同SBT。如果父结点P,P的父结点G,如果二者转向相同,那么连续两次左
iteye_6233
·
2020-08-24 22:55
BZOJ-1588: [
HNOI2002
]营业额统计 (set查找前驱后继 splay练习题)
1588:[
HNOI2002
]营业额统计TimeLimit:5SecMemoryLimit:162MBSubmit:17311Solved:7036[Submit][Status][Discuss]Description
Borrrrrrrrrrrram
·
2020-08-24 22:02
数据结构-Splay
HNOI2002
跳蚤--容斥原理
题目描述:读入n,m两个数,假设一个合法的数列是n+1位,且前n位不大于m,第n+1位为m。对于每一个数列,跳蚤可以选取任意一个数列中的数k,往左或右走k步(可以走多次),若使用这一个数列跳蚤可以到达左边一步的位置,那么这一个数列就是可以完成任务的数列。现在需要求出可以完成任务的数列的总数。分析:题目需要找出所有能够到达左边一步位置的方案总数,能够到达左边一步,就相当于数列中所有数的最大公约数为1
henyouyisiba123
·
2020-08-24 22:30
BZOJ[1588][
HNOI2002
]营业额统计 Treap
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1588裸的平衡树,找一个类似于前驱后继的东西,但可以是自己链表代码见zP1nG的博客代码如下:#include#include#include#defineINF1000000000usingnamespacestd;inlineintread(){intx=0,f=1;charc;doc=g
Duan2baka
·
2020-08-24 21:04
BZOJ
Treap
各省省选
【[
HNOI2002
]彩票】
暴力?TLE!50!/10!*40!=10272278170,看起来就知道可能性非常多,刚开始想用动态规划,但是这是实数于是泡汤,最后看数据不是很大,于是采用搜索加上剪枝代码#include#include#include#includeusingnamespacestd;intn,m,ans;doublecnt,x,y;constdoubleeps=1e-10;doublesum[60];voi
Shikita
·
2020-08-24 21:50
洛谷博客
BZOJ 1588
HNOI2002
营业额统计 裸Treap
题目大意:。。。题目描述不全看这里好了给定一个序列对于每个元素我们定义该数的最小波动值为这个数与前面所有数的差中的最小值(第一个数的最小波动值为第一个数本身)求最小波动值之和找最近的数只需要找前驱和后继就行了平衡树的基本操作不多说了然后——此题多组数据!!尼玛!!看题目描述这也是单组数据啊!!什么**情况??而且多组数据尼玛也就算了!!输入数据还不全!!如果读到EOF需要按照0处理!尼玛这上哪里想
PoPoQQQ
·
2020-08-24 21:11
BZOJ
Treap
BZOJ 1224
HNOI2002
彩票 DFS
题目大意:在1~m中选n个不同的数要求和为X/Y求方案数爆搜的话应该是100E左右所以考虑加剪枝上下界剪枝如果当前的情况下剩余的数最大都无法到达目标或最小都无法小于目标则剪枝#include#include#include#include#include#defineM60#defineEPS1e-10usingnamespacestd;intn,m,ans;doubletarget,sum[M]
PoPoQQQ
·
2020-08-24 21:11
BZOJ
DFS
bzoj1588 [
HNOI2002
]营业额统计(treap)
treap就是tree+heap。每个节点有一个值v,还有一个优先级rnd.从v来看,这是一棵bst,从rnd来看,这是一个小根堆。维护好这两个性质即可。#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN40010inlinechargc(){staticch
Icefox_zhx
·
2020-08-24 21:16
bzoj
平衡树
HNOI2002
(Treap)
D-营业额统计TimeLimit:5000MSMemoryLimit:165888KB64bitIOFormat:%lld&%lluSubmitStatusDescription营业额统计Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于
Water_Wood_
·
2020-08-24 20:33
平衡树
Spaly详解
P2234[
HNOI2002
]营业额统计链接戳这里☞营业额统计上代码(附有注释):#includeusingnamespacestd;structsd{intvalue;//当前节点所储存的值intson
Mudrobot
·
2020-08-21 20:59
数据结构
洛谷 P2234 [
HNOI2002
]营业额统计 (set)+set基础知识
洛谷P2234[
HNOI2002
]营业额统计(set)+set基础知识题目传送门题目描述Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。
yxrzibinanhai
·
2020-08-18 18:46
bzoj 1588 //1588: [
HNOI2002
]营业额统计
bzoj1588//1588:[
HNOI2002
]营业额统计//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack
·
2020-08-18 00:10
跟着大佬学算法
洛谷【数据结构1-1】线性表
目录P4387【深基15.习9】验证栈序列P2234[
HNOI2002
]营业额统计P4387【深基15.习9】验证栈序列#includeusingnamespacestd;constintmaxn=100010
Lluvia_2323
·
2020-08-10 12:19
刷题
【bzoj 1588】 [
HNOI2002
]营业额统计 双向链表
参考论文:http://wenku.baidu.com/link?url=qTuT3ghZfvaygqB4a15bL8jN-gNt9BV-A_zOv3HvpSEvR3Ujoz4VbsZwjc7gISRVgoz9QNE6ZNLP1D0T3muLxKh_x5hgMfu57TJd4UwB5va其他应用:noip2012开车旅行题解:http://blog.csdn.net/pbihao/article/
pbihao
·
2020-08-08 18:42
ac之路
数据结构
bzoj
平衡树
题解 [
HNOI2002
]DNA分子的最佳比对 (洛谷P2268)
题目传送门(这道题告诉我:初始化要小心)有没有一点最长公共子序列的赶脚(口胡)但我觉得挺像设表示匹配到s1的第i位,s2的第j位,则有的初始化要注意:根据的含义,表示s1[i]一直在匹配空格(同理),所以要将初始化为。上代码。。。#include#include#include#include#defineRregisterintusingnamespacestd;chara[110],b[110
diaohan2969
·
2020-08-07 13:11
splay模板
1588:[
HNOI2002
]营业额统计TimeLimit:5SecMemoryLimit:162MBSubmit:6923Solved:2286[Submit][Status]Description营业额统计
acm_cxq
·
2020-08-05 18:55
splay
splay
ACM
洛谷P2234 [
HNOI2002
]营业额统计 set简易解法
题目描述Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。经济管理学上定
supermax2020
·
2020-07-08 14:19
题解
C++
c++
IOI
洛谷
bzoj AC倒序
请在关键词前加单引号ProblemIDTitleSourceACSubmitY1000A+BProblem1098318765Y1036[ZJOI2008]树的统计Count529313132Y1588[
HNOI2002
清,纯一色
·
2020-06-28 01:01
[LuoguP2269][
HNOI2002
]高质量的数据传输
来一发Dijkstra的写法(含详细注释)。题目要求丢失率最小的情况下使得时延最短,这样图的边就有了两个属性。但这并不能掩盖它还是一道不折不扣的单源最短路的模板的事实,仅仅是多了一个优先级罢了,松弛时再加一个判断就行了。然后。。。然后就没有了啊。。哦,再提醒几点:这里的Dijkstra不需要加堆优化。因为朴素的Dijkstra是\(O(n^2)\)的,可以直接过。我们为了方便,并不直接计算丢失率,
-Wallace-
·
2020-02-20 22:00
[
HNOI2002
]沙漠寻宝 题解
一道大模拟代码#include#include#include#includeusingnamespacestd;stringst[1010];intvalue[26];intf,o,s,i;intp[1010],num[1010];ints1[150];chars2[150];intt1=0,t2=0;charc;boolcheck(charch){if((ch>='a'&&ch='0'&&ch
End_donkey
·
2019-08-27 10:00
[
HNOI2002
]沙漠寻宝 题解
一道大模拟代码#include#include#include#includeusingnamespacestd;stringst[1010];intvalue[26];intf,o,s,i;intp[1010],num[1010];ints1[150];chars2[150];intt1=0,t2=0;charc;boolcheck(charch){if((ch>='a'&&ch='0'&&ch
End_donkey
·
2019-08-27 10:00
[
HNOI2002
]沙漠寻宝 题解
一道大模拟代码#include#include#include#includeusingnamespacestd;stringst[1010];intvalue[26];intf,o,s,i;intp[1010],num[1010];ints1[150];chars2[150];intt1=0,t2=0;charc;boolcheck(charch){if((ch>='a'&&ch='0'&&ch
End_donkey
·
2019-08-27 10:00
[
HNOI2002
] Kathy 函数
数位DP套路题,求二进制下区间内回文串个数。设dp[][][]表示到第几位时,是否为回文数,去掉前导零后共几位。之后到边界时判断是否为回文数计入贡献。一开始不知道答案统计要高精,于是后来就自闭了。#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=350;intn,num[ma
南條キミツ
·
2019-08-08 06:00
联合解题报告:普通平衡树
目录洛谷P3369【模板】普通平衡树洛谷P2234[
HNOI2002
]营业额统计洛谷P2286[HNOI2004]宠物收养场【模板】普通平衡树参考代码大部分注释来源/*鸣谢:小蒟蒻yyb《Splay入门解析
Initialize02
·
2019-02-17 21:21
解题报告
【题解】 P2234 [
HNOI2002
]营业额统计
平衡树板题原题传送门这道题要用Splay,我博客里有对Splay的详细介绍这道题目还算比较模板的每输入一个数,先不要插入要求一下前驱和后继与x差的最小值并加到答案中再把x插入平衡树然后你会发现过不了样例发现相同的数字是会有的所以还要写find函数,要多加一个变量来比最小:find(x)!=0?0:inf;剩下就没什么问题了qaq#pragmaGCCoptimize("O3")#include#de
JSOI爆零珂学家yzhang
·
2018-11-14 19:00
HNOI2002
营业额统计(伸展树)
1588:[
HNOI2002
]营业额统计TimeLimit:5SecMemoryLimit:162MBSubmit:13727Solved:5128[Submit][Status][Discuss]Description
christry_stool
·
2016-09-21 18:53
BZOJ1588——[
HNOI2002
]营业额统计
1、题目大意:一个简单的treap模板题(我才不告诉你题目少一句话呢,看discuss去2、分析:treap模板题#include #include #include #include usingnamespacestd; structNode{ Node*ch[2]; intv,r,num,s; booloperators; if(ch[1])s+=ch[1]->s; } }; structtr
qzh_1430586275
·
2016-05-17 08:00
treap
1588
bzoj
HNOI2002
营业额统计
bzoj 1588 [
HNOI2002
]营业额统计
1588:[
HNOI2002
]营业额统计TimeLimit: 5Sec MemoryLimit: 162MBSubmit: 12474 Solved: 4503[Submit][Status][Discuss
clover_hxy
·
2016-03-28 19:00
BZOJ1224: [
HNOI2002
]彩票
Description某地发行一套彩票。彩票上写有1到M这M个自然数。彩民可以在这M个数中任意选取N个不同的数打圈。每个彩民只能买一张彩票,不同的彩民的彩票上的选择不同。每次抽奖将抽出两个自然数X和Y。如果某人拿到的彩票上,所选N个自然数的倒数和,恰好等于X/Y,则他将获得一个纪念品。已知抽奖结果X和Y。现在的问题是,必须准备多少纪念品,才能保证支付所有获奖者的奖品。Input输入文件有且仅有一行
wzj_is_a_juruo
·
2016-03-04 15:00
bzoj1588: [
HNOI2002
]营业额统计 treap
原来treap这么简单。。。比splay简单多了。。。。#include #defineREP(i,a,b)for(inti=a;ich[0]); Free(o->ch[1]); deleteo; } voidrot(Node*&o,intd) { Node*k=o->ch[d^1]; o->ch[d^1]=k->ch[d]; k->ch[d]=o; o=k; }
__560
·
2016-03-03 13:00
平衡树 Splaytree:BZOJ 1588[
HNOI2002
]营业额统计
1588:[
HNOI2002
]营业额统计TimeLimit: 5Sec MemoryLimit: 162MBSubmit: 12173 Solved: 4354[Submit][Status][Discuss
TenderRun
·
2016-02-20 10:00
BZOJ 1588: Treap 模板
1588:[
HNOI2002
]营业额统计TimeLimit:5Sec MemoryLimit:162MBSubmit:12171 Solved:4352Description营业额统计Tiger最近被公司升任为营业部经理
sllr15
·
2016-02-19 23:00
bzoj1588[
HNOI2002
]营业额统计
好裸的题,好坑的数据==详见讨论版#include #include #include #include usingnamespacestd; #defineMAXN500010 #defineINF0x7fffffff structnode{ intch[2],f,v; }tr[MAXN]; inta,tmp,x1,x2,ans; intn,root,tot; voidSC(intx,inty,
zz_ylolita
·
2016-02-03 12:00
splay
HNOI2002
对于当天的营业额,你要找到之前的数和他差的绝对值最小的和。由于这个是不断在插入的,所以用伸展树来维护。http://www.lydsy.com/JudgeOnline/problem.php?id=1588照着kuangbin大牛的代码敲下来的。#include #include #include #include #include #include #include #inclu
sweat123
·
2016-01-16 09:00
HNOI2002
对于当天的营业额,你要找到之前的数和他差的绝对值最小的和。由于这个是不断在插入的,所以用伸展树来维护。http://www.lydsy.com/JudgeOnline/problem.php?id=1588照着kuangbin大牛的代码敲下来的。#include #include #include #include #include #include #include #inclu
sweat123
·
2016-01-16 09:00
上一页
1
2
下一页
按字母分类:
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
其他