IOI2014

IOI2014题解

这个东西还是应该写写博客的，毕竟IOI题目连接已给出，直接点击大标题(推荐网络OJ:UniversalOnlineJudge)IOI2014Rail题目有点难看，耐心……题目是说给出任意两段车站的距离(你只能得知其中的3(n−1)对距离)和0车站的位置，让你确定每个车站的位置和类型C或D距离的定义请看题题目保证0车站为C类型直接说正确的解法(部分分很水请独立思考)我们会发现：1.车站x到y的距离=
Tgop_Knight·2020-09-14 06:49

BZOJ 4364: [IOI2014]wall砖墙

线段树直接维护区间最大值最小值，修改时直接对最大最小值进行修改pushdown时将左右儿子的最大最小值卡进父亲的上下界#includenamespaceIO{voidread(){}templateinlinevoidread(T&x,T2&...oth){x=0;Tf=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}wh
Mrzdtz220·2020-02-13 17:00

BZOJ 4367: [IOI2014]holiday假期

首先我们考虑如果起点为端点，只能往一个方向走怎么办，那么很容易想到暴力枚举最远走到哪个点，然后在这个区间内将剩下的前\(k\)大数之和求出来更新答案，其中\(k\)是还可以进行的操作数那么如果起点在中间，那么我们走的方法是怎么样的呢？乍一看好像很复杂，但我们仔细分析一下会发现只有以下四种走法：从起点开始向右走从起点开始向右走，并且走回到起点从起点开始向左走从起点开始向左走，并且走回到起点其中\(1
hl666·2020-02-08 20:00

[IOI2014] Wall 砖墙

题目描述给定一个初始元素为\(0\)的数列，以及\(K\)次操作：将区间\([L,R]\)中的元素对\(h\)取\(max\)将区间\([L,R]\)中的元素对\(h\)取\(min\)解题思路首先要能看出来这是一道线段树的题。那么我们要如何建立一个节点呢？首先，对于每一个线段树上的节点，我们记两个标记\(Min\)和\(Max\)。因为题目涉及到\(min\)和\(max\)操作，所以应该不难想
The-Ace-Bee·2019-10-02 22:00

P4560 [IOI2014]Wall 砖墙

题目描述给定一个长度为nn且初始值全为00的序列。你需要支持以下两种操作：AddL,R,hL,R,h：将序列[L,R][L,R]内所有值小于hh的元素都赋为hh，此时不改变高度大于hh的元素值RemoveL,R,hL,R,h：将序列[L,R][L,R]内所有值大于hh的元素都赋为hh，此时不改变高度小于hh的元素值你需要输出进行kk次上述操作之后的序列。解析显然每次操作会对一段区间的取值范围造成影
DarkValkyrie·2019-10-02 18:00

【[IOI2014]Wall 砖墙】

好像随便一卡就最优解了malao告诉我这道题挺不错的，于是就去写了写这两个操作很有灵性啊，感觉这么有特点的数大概是需要分块维护的吧但是并没有什么区间查询，只是在最后输出整个序列于是我们就直接用线段树维护设置两个标记\(tag[0],tag[1]\)，分别表示对应区间的最小值和最大值初始值我们分别设成\(-inf\)和\(inf\)之后我们分别维护就好了如果是\(1\)操作我们要把区间的最小值更新，
asuldb·2019-01-01 21:00

【IOI2014】【BZOJ4367】holiday假期

Description健佳正在制定下个假期去台湾的游玩计划。在这个假期，健佳将会在城市之间奔波，并且参观这些城市的景点。在台湾共有n个城市，它们全部位于一条高速公路上。这些城市连续地编号为0到n-1。对于城市i(0 #include #include #include #include #defineMAXN250010 #defineLLlonglong #defineGET(ch>='0'&&
CreationAugust·2016-03-07 20:00

[UOJ 25][IOI2014]Wall(裸线段树)

题目链接http://uoj.ac/problem/25题目思路其实这个题在ACM/ICPCShanghaiTrainingCamp的比赛中也有见过，当时赛题中还要求叠加一个区间加标记，在我的对拍查错的配合下，我们队的sol神犇当时A掉了那个题。这个题很显然比上海的赛题简单很多对吧，不过我还是太弱了，加之第一次做交互题，所以花了一上午才AC。。。。注意到应用在序列上的操作可以总结为”如果它的初值(
qpswwww·2015-02-20 22:00

【IOI2014】Game 交互题，构造

#include intmain() { puts("转载请注明出处"); puts("地址：blog.csdn.net/vmurder/article/details/43699415"); }先给UOJ打个广告。OrzVfeaking~~~#include intmain() { puts("UOJ网址：UOJ.ac"); puts("本题地址：uoj.ac/problem/26"); }题解
Vmurder·2015-02-10 09:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他