~bzoj

[bzoj 4552--TJOI2016&HEOI2016]排序

在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序。2:(1,l,r)表示将区间[l,r]的数字降序排序。最后询问第q位置上的数字。这道题思路挺巧妙的。它最后只问一个数肯定有蹊跷，
galiqing·2020-07-13 07:25

【二分+线段树】BZOJ4552 [Tjoi2016&Heoi2016]排序

题面在这里首先想到二分然后就可以把整个序列转化成01序列（0比mid小，1比mid大）这样排序的操作就可以用线段树区间覆盖来实现最后判断K这个位置是0还是1，就完成了二分的验证竟然1A了，好高兴示例程序：#includeinlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;returnp1==p2&&(p2=(p1=buf)+fread(buf,
linkfqy·2020-07-13 07:41

bzoj4285 使者 树状数组套线段树

Description公元8192年，人类进入星际大航海时代。在不懈的努力之下，人类占领了宇宙中的n个行星，并在这些行星之间修建了n-1条星际航道，使得任意两个行星之间可以通过唯一的一条路径互相到达。同时，在宇宙中还有一些空间跳跃点，有些跳跃点已经被发现，还有一些是未知的，每个跳跃点连接了两个行星，使得这两个行星中的任意一个都可以通过这个跳跃点到达另外一个行星。这些跳跃点因为充斥着巨大的能量，所以
olahiuj·2020-07-13 06:43

bzoj4555 [HEOI2016/TJOI2016]求和

题目描述在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。现在他想计算这样一个函数的值:f(n)=∑i=0n∑j=0iS(i,j)×j!×2jf(n)=∑i=0n∑j=0iS(i,j)×j!×2jS(i,j)表示第二类斯特林数你能帮帮他吗?输出f(n)。由于结果会很大，输出f(n)对998244353(7×17×223+1)取模的结果即可Solution首先j的枚举上界可以直接变成n，原因
olahiuj·2020-07-13 06:42

BZOJ 1941 SDOI 2010 Hide and Seek K-D树

题目大意：给出平面上n个点，一个点离所有点的最长距离和最短距离的差最小，求这个最小的差。思路：50W的数据为何O(nsqrt(n))的暴力能过？？？CODE：#include#include#include#include#defineMAX500010#defineINF0x3f3f3f3fusingnamespacestd;#definemin(a,b)((a)(b)?(a):(b))intd
16bit戦争·2020-07-13 06:48

【bzoj4383】[POI2015]Pustynia【拓扑排序】【线段树优化建图】

其实就是一些大小关系。我们设一条边u→vu→v代表u>vu>v或者u≤vu≤v，这要看具体情况，或者说分两类。对于每个限制，我们可以开一个虚点，每个大的向虚点连一条≤≤的边，然后发现虚点会向若干段连续区间连边，直接线段树优化连边就好了。最后填数时，倒过来贪心，深度越深，就贪心取越小。其实这就是一个DAG上的dp。在xsy过了，在lydsy上因常数过大TLE了。。。#include#include#
ez_2016gdgzoi471·2020-07-13 04:13

【bzoj3218】a + b Problem 【网络流】【最小割】【主席树】

题目传送门题解：考虑一种朴素的连边：S−>i：w[i]S−>i：w[i]i−>T：b[i]i−>T：b[i]i−>i′：p[i]i−>i′：p[i]j−>i(1≤ji(1≤ji：w[i]S−>i：w[i]i−>T：b[i]i−>T：b[i]i−>i′：p[i]i−>i′：p[i]主席树上，儿子向父亲连边，容量inf。当要创建一个新版本时，上一个版本原来位置的节点向新增的lognlogn个相同位置的
ez_2016gdgzoi471·2020-07-13 04:12

bzoj 1941 [Sdoi2010]Hide and Seek 线段树/kd-tree

题面题目传送门解法可以考虑kd-tree，但是我并不会……对于每一个iii，我们就是要求max(∣x[i]−x[j]∣+∣y[i]−y[j]∣)max(|x[i]-x[j]|+|y[i]-y[j]|)max(∣x[i]−x[j]∣+∣y[i]−y[j]∣)，minminmin类似考虑分444种情况，就是将绝对值拆开不妨只考虑x[j]≤x[i]x[j]≤x[i]x[j]≤x[i]且y[j]≤y[i]
mysterynoip·2020-07-13 04:30

bzoj 3218 a + b Problem 最小割+主席树优化建图

题面题目传送门解法比较显然的最小割，不妨考虑如何建图。首先将SSS连向每一个点iii，容量为w[i]w[i]w[i]，表示割这条边点iii的颜色为黑色；iii向TTT连容量为b[i]b[i]b[i]的边，表示割这条边点iii的颜色为白色。对于jjj满足1≤j<i1\leqj<i1≤j#definelllonglongusingnamespacestd;templatevoidread(
mysterynoip·2020-07-13 04:30

bzoj3218 a + b Problem

http://www.elijahqi.win/archives/3293考虑这题最小割怎么建图源向每个点连黑的贡献每个点向汇连白的贡献然后每个点新建一个点向他连p的代价这个每个p向一段区间连这个区间连的话就直接线段树优化建图即可但是因为他每次都只和前面的连所以就被强行可持久化了写个主席树即可每次把a当作权值插到权值线段树里即可mmp样例太水我主席树写错了都跑的出来#include#include
elijahqi·2020-07-13 04:58

bzoj3218 a + b Problem（网络流+主席树）

$ans=\sum_{color_i=black}\b_i+\sum_{color_i=white}\w_i-\sum_{i=abnormal}\p_i$把它转化一下$ans=\sum_{i=1}^{n}(b_i+w_i)-\sum_{color_i=black}\w_i-\sum_{color_i=white}\b_i-\sum_{i=abnormal}\p_i$这不是最小割--最大权闭合子图的
dingqiongliang0363·2020-07-13 04:48

BZOJ4552 [HEOI2016/TJOI2016]排序

AddressBZOJ4552洛谷P2824Solution很有意思的题。先考虑如果序列中的数字只有0和1的情况：记修改区间[l,r][l,r]中1的数量为sumsum。
Log_x·2020-07-13 03:41

BZOJ1941 - [SDOI2010]Hide and Seek

原题链接Description给出平面上坐标非负的n(n≤5×105)个点，找出一个点，使得它到所有其他点的曼哈顿距离的极差最小，求这个极差。（极差=max−min）Solution依然是一道裸题，对这n个点建立k-d树即可。求最远距离的方法其实就是把求最近距离的方法完全倒过来。时间复杂度O(nlogn)。Code//[Sdoi2010]HideandSeek#include#includeusi
ayw1069·2020-07-13 02:41

【BZOJ4383】[POI2015]Pustynia 线段树优化建图

【BZOJ4383】[POI2015]PustyniaDescription给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来
aodanchui1057·2020-07-13 02:02

【BZOJ4285】使者 cdq分治+扫描线+树状数组

【BZOJ4285】使者Description公元8192年，人类进入星际大航海时代。
aodanchui1057·2020-07-13 02:02

[POI2015][bzoj4383] Pustynia [线段树优化建图+拓扑排序]

题面bzoj权限题传送门luogu传送门思路首先，这个题目显然可以从所有小的点往大的连边，然后如果没环就一定可行，从起点（入读为0）开始构造就好了但是问题来了，如果每个都连的话，本题中边数是$O(n^2
aiou7071·2020-07-13 02:20

BZOJ:1002轮状病毒

这里是暴力然后据说正解是矩阵乘法，然后其实打表找规律也是可以的，用斐波那契数列搞一搞再加上高精度然后我就不想编了QwQ#includeusingnamespacestd;constintmaxn=303;structarr{intl,r;}map[maxn];intf[maxn],N,n,i,ans;boolflag[maxn];intget(intu){if(u==f[u])returnu;re
a2491411·2020-07-13 02:52

BZOJ:1003物流运输

嗷一搞又是一个晚上，其实这一题又不难。唉，看在这是一道好题的份上当然就原谅它啦。所以就是最短路+DP调了好久一直WA的原因有二1.数组开的不够大越界了ORZ2.愚蠢的区间少考虑了一种情况Throughitall,throughitall,myeyesareonyou.Throughitall,throughitall,itiswell.#include#include#include#includ
a2491411·2020-07-13 02:52

[BZOJ1941][Sdoi2010]Hide and Seek

原题地址Kdtree第一题.讲一下Kdtree：Kdtree的用途是对高维向量(点)进行各种索引.建树操作:轮流选择维度(资料上说要按最大方差来选维度,然而各种题解都是轮流选择维度…),用nth_element()对点进行划分,然后建树、递归,回溯时维护边界(边界意义:一个二维点的边界信息可以形象地理解为一个包含该点所在子树中的所有点围成的一个最小矩形,高维类比).查找最近/远点的操作:有了边界,
Zvezda_·2020-07-13 02:05

[bzoj4552][TJOI&HEOI2016]排序

题目大意有一个n的排列，进行m次操作，每次操作是将一个区间升序或降序排序。请你输出m次操作后第p个位置的值。二分答案题解好机智！我们二分答案x，然后就是判断a[p]>=x?把原序列转化为01序列，0表示小于x，1表示大于等于x。那么区间升序排序其实就是把0全放前面，1都放后面。用线段树兹瓷区间赋值就好了。然后只需要维护区间0的个数。#include#include#definefo(i,a,b)f
WerKeyTom_FTD·2020-07-13 01:09

【BZOJ1941】【SDOI2010】Hide and Seek、KDTree【数组版】 模板、

直接贴代码。推荐一篇KDT讲解、http://blog.csdn.net/wyfcyx_forever/article/details/40182345#include#include#include#include#include#defineN501000#defineinf0x3f3f3f3f#defined(x,y)(((x)>(y))?((x)-(y)):((y)-(x)))usingn
空灰冰魂·2020-07-13 01:53

【BZOJ 4383】【POI 2015】Pustynia

这题有点难度，自己目前理解不是很透彻，待填坑。%%%http://blog.csdn.net/u011542204/article/details/50769451考虑暴力做法：每次从大的数向小的数连一条边，权值为1。然后跑一下拓扑，就可以知道所有数的大小关系了。优化也是利用延迟修改：每次把一个区间拆成k段，然后找出线段树中每一段对应的标记，让这些标记去连边。最后也是跑一下拓扑序。先开个坑：#in
Ripped·2020-07-13 01:51

BZOJ 1941 Sdoi2010 Hide and Seek K-Dimensional-Tree

题目大意：给定平面上的n个点，定义距离为曼哈顿距离，求一个点到其他所有点的最大距离与最小距离之差最小KDTree……这东西好神啊注意计算最小距离的时候不能把自己也算进去==#include#include#include#include#defineM500500#defineINF0x3f3f3f3fusingnamespacestd;structPoint{intx,y;Point(){}Po
PoPoQQQ·2020-07-13 01:49

中国国家队清华集训 2012-2013 第一天 BZOJ 2957 楼房重建 线段树题解

2957:楼房重建TimeLimit:10SecMemoryLimit:256MBSubmit:2065Solved:986Description小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连
NOIAu·2020-07-13 01:44

[POI2015]bzoj 4383 Pustynia - 线段树优化建图

每次建一个辅助点然后线段树优化建图即可，注意特判a[i]≤109a[i]≤109.#include#include#include#include#include#definegcgetchar()#defineLEN100010#defineLOG20#defineN(LEN*LOG+400010)#defineM(N*2)#defineINF1000000000#definedebug(x)c
Mys_C_K·2020-07-13 01:05

bzoj4383: [POI2015]Pustynia

既然讲了线段树就做一道裸题吧。。。于是卡死。。。考虑暴力，有点像差分约束的建边，然后发现k比较小，k个数把l~r分成k+1个区间于是用线段树建图，然后就好饿我用了dfs跑拓扑，因为并不需要排序。。今天听lbn讲splay+LCT+KDTree，生（ting）无（bu）可（dong）恋（a）#include#include#include#defineN400005#defineM2000005#d
Miao_zc·2020-07-13 00:41

bzoj3218: a + b Problem

题目名称是吸引我点进来的。首先这是一个最小割模型，对点i，连S->i:b[i]，i->T:w[i]，i->i':p[i]，i'->j(奇怪):inf，这样就有了一个TLE的算法。怎么办呢？然后vfk强行将n^2的边减少到nlogn：考虑使用线段树，将一些a值在某个区间内的点用一些新点表示，在权值线段树中，i->ls[i]:inf，i->rs[i]:inf，对应的点->叶子节点:inf。但因为每个点
Miao_zc·2020-07-13 00:41

bzoj1941: [Sdoi2010]Hide and Seek

KD-tree!!!终于开始写KD-tree了。。（太弱了。。）KD-tree支持建树、插入一个点均摊O(logn)(替罪羊树实现)、查询距某点k近点O(sqrt(n))。本题只要建树后对每个点求最近点和最远点即可，O(nsqrt(n)+nlogn)。（两个qry占了大部分行数。。）#include#include#include#defineinf1000000000#defineK2#defi
Miao_zc·2020-07-13 00:41

【BZOJ1941】Hide and Seek（SDOI2010）-KD树

测试地址：HideandSeek做法：本题需要用到KD树。KD树是一种维护空间中点集的数据结构，构造方法网上应该有挺多讲解，这里就不赘述了，而这道题中求曼哈顿距离最大和最小是KD树的经典应用，一次查询的复杂度最好是O(logn)O(log⁡n)，最坏是O(n−−√)O(n)，这样就可以通过此题了。以下是本人代码：#includeusingnamespacestd;constintinf=10000
Maxwei_wzj·2020-07-13 00:03

bzoj3218 a + b Problem（主席树优化建图+最小割）

首先我们考虑朴素建图，S->i,bi;i->T,wi;i->i’,pi;i’->j,inf，如果j会使得i变奇怪。但是这样最后一类边可能O(n2)，gg我们考虑主席树优化即可。点数O(2n+nlogn)边数O(2nlogn+4n+nlogn)#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x
Icefox_zhx·2020-07-13 00:24

bzoj4552 [Tjoi2016&Heoi2016]排序（二分答案+线段树）

这题神啊orz我们二分答案，把大于等于x的变成1，小于x的变成0。对于01序列去排序我们就可以直接得出排序结果啦！于是我们用线段树维护一下，每次把l~r升序排序，就先统计出l~r有多少个0，多少个1，然后把0都放在前面即可。降序同理。#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f
Icefox_zhx·2020-07-13 00:23

HYSBZ bzoj 1941 Hide and Seek

id=1941vjudge.net/contest/187908#problem/BReference[BZOJ1941][Sdoi2010]HideandSeek（kd-tree）Meaning给出平面上
HackerTom·2020-07-13 00:59

[bzoj4383][POI2015]Pustynia

4383:[POI2015]PustyniaTimeLimit:10SecMemoryLimit:128MBSecSpecialJudgeSubmit:162Solved:58[Submit][Status][Discuss]Description给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a
FZHvampire·2020-07-13 00:49

[bzoj1941][SDOI2010]Hide and Seek

1941:[Sdoi2010]HideandSeekTimeLimit:16SecMemoryLimit:162MBSubmit:755Solved:425[Submit][Status][Discuss]Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游
FZHvampire·2020-07-13 00:49

【BZOJ3218】a+b problem (最小割 + 主席树)

继续优化：把a[]离散化#includeusingnamespacestd;constintinf=1000000007;constintN=200010;constintM=1000010;structEdge{intu,v,f,next;}edge[M];inthead[N],cnt;ints,t,flow,level[N];structNode{intx,id;}e[5010];intL[5
.E.·2020-07-13 00:38

[BZOJ1941][Sdoi2010]Hide and Seek（KD-tree）

题目：我是超链接题解：天啦噜SDOI竟然出KD-tree裸题注意求最远距离、最近距离的dis的用途：最远的dismax：管辖区间内的点达到这个目标点的最多要用的距离（可能）最近的dismin：管辖区间内的点达到这个目标点的最少要用的距离（可能），除非ta出界了，所有的点都要加上这个距离代码：#include#include#include#defineINF1e9usingnamespacestd
wwyx2001·2020-07-12 23:16

bzoj4552【TJOI2016&HEOI2016】排序

4552:[Tjoi2016&Heoi2016]排序TimeLimit:60SecMemoryLimit:256MBSubmit:291Solved:171[Submit][Status][Discuss]Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对
AaronPolaris·2020-07-12 23:00

bzoj1112【poi2008】砖块klo

1112:[POI2008]砖块KloTimeLimit:10SecMemoryLimit:162MBSubmit:1361Solved:475[Submit][Status][Discuss]DescriptionN柱砖,希望有连续K柱的高度是一样的.你可以选择以下两个动作1:从某柱砖的顶端拿一块砖出来,丢掉不要了.2:从仓库中拿出一块砖,放到另一柱.仓库无限大.现在希望用最小次数的动作完成任务
AaronPolaris·2020-07-12 23:00

BZOJ 4552 排序 Heoi2016

记得当年省选的时候这道题连暴力都没写对（尴尬ing）（当年天真的认为sort是左闭右闭的hhhhhh）思路：首先二分答案线段树首先二分答案，然后需要知道进行m次排序后p位置上的数字是否大于mid。对于一个mid，我们可以把序列里的数字分为两类，即大于mid的数和小于等于mid的数，分别用1和0表示。对这些0和1进行排序时，对于一个区间[l,r]进行升序排序，等价于把所有的0放在前面，所有的1放在后
weixin_34302798·2020-07-12 23:54

bzoj1941 [Sdoi2010]Hide and Seek

Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏—捉迷藏。但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉迷藏，顾名思义，就是说他们在玩游戏的时候只能沿水平或垂直方向走。一番寂寞的剪刀石头布后，他们决定iPig
weixin_30383279·2020-07-12 23:01

[BZOJ3218]a + b Problem-[主席树+网络流-最小割]

Description传送门Solution此处我们按最小割的思路考虑。暴力：S->i表示该点选黑色的权值b[i]；i->T表示该点选白色的权值w[i]。考虑如果某个点i受点j为白点的影响，则将点i连向点j，边权为p[i]。但这么做假如有多个点j，p[i]就会被算多次。可以将i点拆为i和i'。则将i'连向j，边权为inf（即该边不能割），将i连向i'，边权为p[i]。不过这么搞肯定要爆。考虑一下怎
diancao3075·2020-07-12 21:50

[BZOJ4383][POI2015] Pustynia-[线段树+dp+拓扑排序]

Description给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a[l],a[l+1],...,a[r-1],a[r]里这k个位置的数中的任意一个都比任意一个剩下的r-l+1-k个数大（严格大于，即没有等号）。请任意构造出一组满足条件的方案，或者判断无解。输入格式：第一行包含三个正整数n,s
diancao3075·2020-07-12 21:50

学习莫队算法、、、

本以为莫队算法是很简单的东西、、、但是学完了吓得我筷子都掉地上了、、、先来看看我的提交记录、、、再看BZOJ：其实错了这么多次确实不应该交了、、、但是、、、没想到的是、、、我的模板都是错的、、、先来讲讲莫队算法
心若为城·2020-07-12 20:41

[BZOJ1305][CQOI2009]dance跳舞-网络流

dance跳舞Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息，舞会最多能有几首舞曲？Input第一行包含两个整
zlttttt·2020-07-12 20:00

bzoj 1179 ATM tarjan缩点+spfa最短路

题目链接•给定一张有向图，每个点有钱，走过一遍钱就被抢走了，每个点和边都可以走多次，给定一些目的地，问一通乱抢之后到任意一个目的地能拿到的最多钱数。#include//裸的tajian+spfa#include#include#include#defineN1000005usingnamespacestd;boolin[N],pp[N],vis[N],v[N];intbel[N],VAL[N],s
zhn_666·2020-07-12 20:24

BZOJ 3052 [wc2013]糖果公园 树上莫队

题意:链接方法:莫队上树解析:首先先考虑个莫队的算法，树分块然后怎么做呢？可以设两个指针么，然后按一定的排序方式移动指针，使复杂度可过。观察到这道题是100s的，n^2是GG的，但比n^2稍微小一点就不GG了，所以排序的作用就体现了。按照左端点所在块为第一关键字，右端点所在块为第二关键字出现时间为第三关键字排序。一共有n的1/3次方个块，所以所有的询问的左右端点所在的块的取值最多之后n的2/3次方
wzq_QwQ·2020-07-12 16:27

BZOJ 2594 [Wc2006]水管局长数据加强版 LCT

题意:链接方法:LCT解析:搞了一个上午加1个小时的题，TM最后大错误居然是排序元素太多排不回原来的样子！我要重新学排序！这题是用LCT维护动态最小生成树，但是最小生成树上删边应该是做不到的，所以我们可以离线操作，之后先把所有该删的边删了然后倒着搞所有询问，这样删边就变成了加边，之后询问就是x到y路径上的最大边权。图是动态的，所以想到LCT，但是LCT不能搞最大边权怎么办！把每个边看做一个点。假设
wzq_QwQ·2020-07-12 16:27

bzoj2594: [Wc2006]水管局长数据加强版

题目大意：给定一个简单图，支持删边，每次询问两点间最大边权值最小的路径。思路：题目中权值在边上，而LCT维护的全值在点上，所以要先转化，对于连接x和y的第i条路径，把边变成第i+n个点，然后把权值放到边点上，所有真正的点权值赋为0，这也是维护边权的常用方法。接着就是一个性质：每次询问两点间最大边权值最小的路径一定是在最小生成树上。具体证明可以自行百度或YY。然后我们就可以去维护最小生成树了，但是题
weixin_30950237·2020-07-12 07:50

bzoj3299 [USACO2011 Open]Corn Maze玉米迷宫

Description今年秋天，约翰带着奶牛们去玩玉米迷宫。迷宫可分成NxM个格子，有些格子种了玉米，种宥玉米的格子无法通行。迷宫的四条边界上都是种了玉米的格子，其屮只有一个格子没种，那就是出口。在这个迷宫里，有一些神奇的传送点6每个传送点由一对点组成，一旦走入传送点的某个结点，机器就会强制把你送到传送点的另一头去。所有的传送点都是双向的，如果你定到了另一头，机器也会把你送回来。奶牛在一个单位的时
weixin_30851867·2020-07-12 07:21

BZOJ 4385: [POI2015]Wilcze doły

4385:[POI2015]WilczedołyTimeLimit:10SecMemoryLimit:128MBSubmit:648Solved:263[Submit][Status][Discuss]Description给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。Input第一行包
weixin_30767921·2020-07-12 06:20
上一页 69 70 71 72 73 74 75 76 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他