★2019HDU多校

2020牛客暑期多校训练营（第七场）[ B , D , H ]题解

B,D,H题解B-MaskAllocation输入输出样例inputoutput思路myAcceptedcodeD-FakeNews输入输出样例inputoutput思路myAcceptedcodeH-Dividing输入输出样例inputoutputinputoutput思路AcceptedcodeB-MaskAllocationNowadays,theKingdomofDreamgridiss
CofDoria·2020-08-05 02:26

【Nowcoder】2019牛客多校第四场 J free | 分层最短路、分层图模型

链接：https://ac.nowcoder.com/acm/contest/884/J来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述Youraregivenanundirectconnectedgraph.Everyedgehasacosttopass.Youshouldchooseapa
一只酷酷光儿( CoolGuang)·2020-08-05 01:46

2020牛客暑期多校训练营（第七场）B Mask Allocation

intt;intn,m;vectorve;voidsol(inta,intb){if(a
柠檬咕咕咕·2020-08-05 01:14

2019杭电多校第五场补题

1001：fractionbx≡a(modp)可以转换为：bx-kp=a.因为a的范围是(0,b)，则列出不等式又因为1#definelllonglongusingnamespacestd;voidgao(lla,llb,llc,lld,ll&x,ll&y){if((a/b)>T;while(T--){llx,p;scanf("%lld%lld",&p,&x);llb,k;gao(p,x,p,x-
_ 泛白·2020-08-05 01:36

2019杭电多校第二场hdu6601-Keen On Everything But Triangle（主席树）

ProblemDescription传送门Nsticksarearrangedinarow,andtheirlengthsarea1,a2,…,aN.ThereareQquerys.Fori-thofthem,youcanonlyusesticksbetweenli-thtori-th.Pleaseoutputthemaximumcircumferenceofallthetrianglesthat
Augetylrr·2020-08-05 01:16

【ACM】HDU 6611 K Subsequence 2019杭电多校第三场1009 网络流

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6611KSubsequenceTimeLimit:2000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2024AcceptedSubmission(s):471ProblemDescription
Alone_always·2020-08-05 01:40

2019杭电暑假多校训练第二场 Keen On Everything But Triangle（主席树）

【题目】TimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1460AcceptedSubmission(s):344ProblemDescriptionsticksarearrangedinarow,andtheirlengthsare.Therearequerys
ccsu_deer·2020-08-05 01:40

2019牛客暑期多校训练营（第四场）J：free（分层图最短路裸题）

【题解】题意：给定一个无向连通图，有k个让边权为0的机会，输出s到t的最短路。思路：分层图最短路裸题。【代码】#includeusingnamespacestd;constintmaxn=1006;typedefpairP;constintinf=0x3f3f3f3f;intn,m,s,t,k;intd[maxn][maxn];vectorg[maxn];voiddij(ints){memset(
芋圆西米露·2020-08-05 01:08

2019HDU多校第二场 HDU 6598 Harmonious Army (最小割)

还是第一次见到网络流还能这么见图的找最小割看最大匹配价值的mark学习了割图肯定分成要不和s连要不和t连如果多个点之间还有价值同时在一个集合中比如把a，b割了总价值-最小割我们会把e算进去不丢掉点与点之间的价值割边的时候这些情况都照顾到了我们解方程建边算最小割总价值剪掉这个最小割就是我们匹配的最大价值注释部分跑300ms还是自己板子好啊才90ms#includeusingnamespacestd;
ZHXU1998·2020-08-05 01:35

2019HDU多校第二场 HDU-6602 Longest Subarray (线段树 + 思维)

题意：长度为n的序列，求最大的子序列长度，要求子序列中所出现的数字个数>=k。思路：枚举右边界r，线段树维护左边界l的范围。对于每一个数a[r]来说，我们可以清楚的知道l可以在什么地方放入一个a[r]对于i位置c-1数据不需要出现对于它之前出现的我们是要选择r这个位置的数据的所以我们要把它前一个数据位置到r-1先-1选择r位置就把之前位置在的地方a[r]数据出现减去离a[r]最近的同一个数据数子位
ZHXU1998·2020-08-05 01:34

2019牛客暑期多校训练营（第四场）

目录A、meeting（树的直径）C、sequence（单调栈+线段树）D、triplesI（构造）J、free（分层图）K、number（DP前缀和）A、meeting（树的直径）题意：给出一个树，然后k个人分别在k个节点处，他们要聚会吃饭（一起走到一个点上），走每条边花费的时间是1，计算相遇在每个点的最小时间（每个点的时间是k个人的最大时间）分析：画一下很容易发现是一个树的直径的裸题，所以直接
Combatting·2020-08-05 01:33

2019牛客多校第四场 A,B,C,D,E,J,K

A-meeting题目链接：https://ac.nowcoder.com/acm/contest/884/A题目大意：n个点的树。k个人分别在点Xk，求出所有人都到一个点的最短花费时间。思路：将所有多余的树枝都砍掉，两次DFS。剩下的都是有用的。求剩下的这棵树的直径，因为直径上的两端点必定是最长的时间花费，因此两次DFS求出直径后，直接计算直径即可。ACCode：#include#include
永远鲜红の幼月·2020-08-05 01:31

CSU2073-Tile Cut-中南多校对抗赛-网络流-SAP*

题意：1.直接给你一张图:由W，I，N三个字母构成；2.当WIN三个字母成一条直线或成“L”型时，为一种满足的情况；3.一个字母只能在一个可满足的情况中，求情况的最大数思路：网络流裸题：初步想法：1。W向I连一条边，I向N连一条边；2。设置超级源点S向每个W连边，每个N向超级汇点T连边，跑一遍最大流；3。问题所在：WWINN这种情况得出的答案应该是1，但是跑出来的结果却不是，显然有问题。4。解决方
Cwolf9·2020-08-05 01:53

2019 牛客暑期多校训练营（第四场）J Free

题意：一个n点m边的无向图，其中k条边的权值可以变为0，求s到t的最短路思路：分层图的思想orzdis[i][j]表示到达第i个点且将j条边的权值变为0的最短路每次更新最优有两种更新方法，一种使普通的最短路更新，另一种就是将这条边权值变为0更新。代码：#includeusingnamespacestd;constintINF=INT_MAX/2-10;intn,m,s,t,k;structnode
疏丶白夜·2020-08-05 01:29

人工智能课程今秋走入高中课堂

统编版人工智能教材编写中，多校已开设相关课程；专家建议尊重学生个体差异，放宽教育范围。
芝诺数据分析·2020-08-05 01:08

HDU 6601(2019杭电多校二 1011) Keen On Everything But Triangle（主席树 + 组成三角形相关）

KeenOnEverythingButTriangleTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionNsticksarearrangedinarow,andtheirlength
Error Man·2020-08-05 01:00

2020牛客多校第七场--H--Dividing

题意：找出满足条件的点对的数量满足的条件是(1,k)isalwaysaLegendTuple,wherekisaninteger.if(n,k)isaLegendTuple,(n+k,k)isalsoaLegendTuple.if(n,k)isaLegendTuple,(nk,k)isalsoaLegendTuple.画个图会发现是这样的上述标星的都是满足条件的，标红星的是先从(1,k)到(1+k
十点就睡·2020-08-05 00:42

HDU 4975 (杭电多校 #10 1005题）A simple Gaussian elimination problem.（网络流之最大流）

题目地址：HDU4975对这题简直无语。。。本来以为这题要用什么更先进的方法，结果还是老方法，这么卡时间真的好吗。。。。比赛的时候用了判环的方法，一直TLE。。后来换了矩阵DP的方式，加了加剪枝就过了。。无语了。。代码如下：[cpp]viewplaincopyprint?#include#include#include#include#include#include#include#include
csdn程序猿·2020-08-05 00:07

HDU多校--Path--最短路存图+网络流

PathTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):3941AcceptedSubmission(s):1136ProblemDescriptionYearslater,Jerryfellinlovewithagirl,andheoftenwalksforal
Preeee·2020-08-05 00:34

HDU6437 Videos (2018多校第十场1012) (网络流-最小费用最大流)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6437题意：一天n小时，m个电影，k个人(可以有人不去看电影)；电影i放映时间在第si~ti小时，电影有个属性(AorB)；电影i有快乐值wi；连续看同一属性的电影会产生不快乐值W；求所有人的快乐值之和最大；分析：注意到一个结论：越多人看电影越好，把人数当流量，就可以求最大流下的最小费用；由于m很小，所以可
Jerry99s·2020-08-05 00:34

2020牛客暑期多校训练营（第一场）I.1 or 2

2020牛客暑期多校训练营（第一场）I.1or2题目链接：https://ac.nowcoder.com/acm/contest/5666/I题意：给你一个n个点m条边的无向图，通过删除一些边使每个点的度数满足
金乔·2020-08-05 00:09

2019HDU多校第三场 K subsequence——最小费用最大流

题意给定一个$n$个整数的数列，从中至多选取$k$个上升子序列（一个元素最多被选一次），使得选取的元素和最大。分析考虑这个问题和经典网络流问题“最长不下降子序列”相似，我们考虑对这个建图并用网络流解决。因为求得费用和，则使用费用流做法。具体建图见代码，主要考虑拆点和建立超级源点和超级汇点。（然后SPFA版的会超时，换成Dijkstra版的#includeusingnamespacestd;#def
dianshu1593·2020-08-05 00:17

2019牛客多校第四场J free——分层图&&最短路

题意一张无向图，每条边有权值，可以选择不超过$k$条路使其权值变成0，求$S$到$T$的最短路。（同洛谷P4568）分析首先，分层图最短路可以有效解决这种带有「阶段性」的最短路，这是分层图最短路的模板题。建立$0~k$层相同的图，每层之间相邻的节点之间也用权值为0的边相连（具体操作见代码）。第$k$层表示已经将$k$条道路置为0。最终把每层的终点连向一个超级汇点。最短路就是从第$0$层源点到超级汇
dianshu1593·2020-08-05 00:17

2019杭电多校第二场 K - Keen On Everything But Triangle （主席树）

题目链接：HDU-6601题意：多组输入，n个数字，q次询问，每次询问区间[L,R]内构成的最大三角形周长是多少，无法构成的话为-1。如果三个数字无法构成三角形，那是不是某一条边大于等于另外两条边的和。那考虑等于，在int范围内是不是最坏的情况是一个斐波那契数列，这个序列长度为44。所以如果一个区间长度大于44的话，我一定可以在44次询问中找到答案，所以我们用主席树维护，每次询问区间第k小，k-1
cy41·2020-08-05 00:09

杭电2019多校第二场 HDU-6598 Harmonious Army（网络流建图+最小割 ISAP模板）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6598题意：多组样例。第一行给出n、m。表示n个人，m对关系。接下来m行描述每对关系，u、v、A、B、C。u、v代表两个人的编号。题目要求把这n个人分为两个集合（假设为A、C），每对关系中的A表示这两个人在同一集合（A）可以获得的值，C表示这两个人在同一集合（C）可以获得值，B（B=A/4+C/3）表示这两
Qingo呀·2020-08-05 00:44

Scratch二次开发1：搭建开发环境

前段时间陆陆续续把来编程(https://www.comecode.net)平台的运营功能完善了，加了些多校区版本UI定制、作业系统、Python积木化编程等，并且以后的会有更多的更新，欢迎大家去踩踏。
bailee·2020-08-05 00:35

free（分层图最短路）（2019牛客暑期多校训练营（第四场））

示例：输入：32131121232输出：1题意：求s,t最短路，可将k条边权值置零。题解：分层图最短路原题#includeusingnamespacestd;typedeflonglongintll;constintmaxn=1e5+10;constintINF=0x3f3f3f3f;structState{//优先队列的结点结构体intv,w,cnt;//cnt表示已经使用多少次免费通行权限St
apple50052014·2020-08-05 00:25

2019多校第二场 HDU6601 Keen On Everything But Triangle（静态主席树，斐波那契数列）

链接：HDU6601KeenOnEverythingButTriangle题意：给出一段长度为N的序列a[1]、a[2]、…、a[N]，Q次询问，每次询问[L,R]区间（a[L]~a[R]）内构成的三角形周长最长的是多少?其中N,Q≤105，1≤a[i]≤109分析：三角形构成条件：两边之和大于第三边。要求构成最大的三角形；所以每次从区间里面选最大的3个进行讨论，例如排好后是q[1]≥q[2]≥q
墓华·2020-08-04 23:43

2020牛客多校第七场H-Dividing

题意：在1≤n≤N,1≤k≤K1\leqn\leqN,1\lek\leK1≤n≤N,1≤k≤K范围内，有多少对(n,k)(n,k)(n,k)是传奇对。传奇对的条件是：(1,k)(1,k)(1,k)一定是传奇对；若(n,k)(n,k)(n,k)是传奇对，(n+k,k)(n+k,k)(n+k,k)和(nk,k)(nk,k)(nk,k)都是传奇对。题解：从题意可以看出，应该固定kkk,分析nnn。对于任
Luowaterbi·2020-08-04 23:26

2020牛客暑期多校训练营（第七场）B-Mask Allocation

2020牛客暑期多校训练营（第七场）B-MaskAllocation题目大意：有n个重症医院，m个轻症医院，n*m个口罩，分成k份（每份均不可分开），使得若发给n个医院，每个医院可以刚好分到m个；若发给
无糖卡布奇诺·2020-08-04 23:53

2019杭电多校第二场1012[线段树求区间覆盖]

1012LongestSubarrayLongestSubarrayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):873AcceptedSubmission(s):265ProblemDescriptionYouaregiventwointegersC,Kand
MekakuCityActors·2020-08-04 23:38

2019杭电第二场多校K - Keen On Everything But Triangle

这是我的题，做的时候有各种问题哈哈哈，我还是换个模版吧，主席树的模版也太坑了，太难过了https://vjudge.net/contest/315187#problem/K题意:其实题意就是给你一个数组，然后m个查询，让你查找区间里的最大能构成三角形的，三个边长之和。题解:这个题其实很好做，就是每次查找区间里最大，次大，次次大的三条边判断能否构成三角形,如果不行，再判断2,3,4……//这里是区间
YoRoll_町·2020-08-04 23:01

2019牛客暑期多校训练营（第四场） J - free（分层图最短路1e3）

题意：给出一个n个点图，你可以让你路径上k条边的权值变为0，求从s到e的最小权值。(1#definelllonglongusingnamespacestd;constintN=1e3+10,M=2e6+10;lldis[N][N];inth[M],cnt,n,m,s,e,k;structpont{intv,net,w;}no[M];structnode{llp,k,d;booloperatora.
Mr.Gzj·2020-08-04 23:53

2019年杭电多校第二场 HDU-6600 Just Skip The Problem （思维）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6600题意：给你一个数n，让你从区间[0,]找出一个数x，通过一些询问；每次询问都事询问一个y属于[0,],询问结束之后你将得到x&y与y相不相等；问在保证你能精确的确定x的值的情况下，保证最少需要的询问数的情况下，有多少种询问的方式，（你询问的y的顺序可以不同）比如给你一个n=3区间里的数有01234
电竞杜兰特·2020-08-04 23:19

2019年杭电多校第二场 HDU-6602 Longest Subarray （线段树，思维）

题目链接：HDU6602LongestSubarray题意：先给你三个数n，c，k，然后给你n个数a[1],a[2],a[3]...a[n]其中让你求出一个子区间[l,r]对于1~c中的每个数在这个区间内要么不出现要么出现次数大于等于k次，让你求最长的那个区间分析：因为是最长子区间，所以对于任意一个右端点R=i找到满足条件的最远的左端点L就好了当R=i时t[L]=m,代表1~c中有m个数满足条件的
电竞杜兰特·2020-08-04 23:19

2019年杭电多校第二场 HDU-6601 Keen On Everything But Triangle（主席树）

题目链接：acm.hdu.edu.cn/showproblem.php?pid=6601题意：给你n条边，Q个询问，让你从l，r之间选出三条边组成一个三角形，问组成的三角形的最大周长为多少找最大周长，肯定是边越长越好；1、暴力的思想就是先排序，然后选出最大的三条边A，B，C,假设A>B>C如果B+C#include#definelllonglongusingnamespacestd;constin
电竞杜兰特·2020-08-04 23:49

Harmonious Army HDU2019多校赛第二场【网络流建图套路】

传送门最近好像越来越懒了也越来越忙了所以就直接到处cpy这不是你放弃高质量题解的理由啊喂由于实在是没有时间，所以就先cpy一下让自己先看懂这是（官方）给出的题解以下是某集训队论文（考试的时候tlydalaotql快速翻出这篇论文->“套路题”->快速列方程->解一下建个图跑最小割=最大流就好了）（%%%）下面加入一些我自己的理解假设我们先得到所有的收益但显然这样的状态是不合法的因为不能两个都选是非
杏花疏影里_吹笛到天明·2020-08-04 23:10

[2020牛客暑期多校训练营第七场] H.Dividing 整数分块

题目链接：H.Dividing题意给你一个定义：(1,k)的元组定义为一个LegendTuple。如果(n,k)是一个LegendTuple，那么(n+k,k)也是一个LegendTuple。如果(n,k)是一个LegendTuple，那么(nk,k)也是一个LegendTuple。给你N和K，代表着1≤n≤N，1≤k≤K。问你在这个区间有多少个LegendTuple。题解首先我们可以罗列所有的符
张小生的先生·2020-08-04 23:11

[2020牛客暑期多校训练营第七场] B.Mask Allocation GCD

题目链接：B.MaskAllocation题意本题的题意是个难点，我们花了将近一个多小时才把题意搞懂。。给你n和m，让你构造一个数组，要求数组里的数不能拆分只能合并，使之可以合并为n个m和m个n，答案可能有多种，要求输出长度最小的。题解本题我们猜了一个结论，发现选中的数字可以通过欧几里得算法(求gcd)确定，而每一步求解的结果为选中的数字。以106为例：选中的数字有6，10%6，6%(10%6)。
张小生的先生·2020-08-04 23:11

[2020牛客暑期多校训练营第八场] I.Interesting Computer Game DFS/并查集

题目链接：I.InterestingComputerGameemmm，今天爆零了，很难受，你说大一这个时候我能理解，知识有限。但都过去一年了，知识储备已经有一些了，但还是没做出来，属实憨批。其实这次比赛我也不是很专心，由于中午没吃饭，中间有一部分出去买吃的，感觉很懒散。打比赛还是要全神关注，这样才能适应比赛环境，达到训练效果，希望剩下仅有的两场用心去打，得到自己应有的成绩。emmm，关键最后我想出
张小生的先生·2020-08-04 23:11

2019杭电多校第二场 H Harmonious Army 网络流最小割

问题H:HarmoniousArmy时间限制:1Sec内存限制:128MB提交:63解决:20[提交][状态][命题人:admin]题目描述Now,Bobisplayinganinterestinggameinwhichheisageneralofaharmoniousarmy.Therearensoldiersinthisarmy.Eachsoldiershouldbeinoneofthetwo
任小喵r·2020-08-04 23:11

2019杭电多校第二场 K Keen On Everything But Triangle 主席树

问题K:KeenOnEverythingButTriangle时间限制:3Sec内存限制:128MB提交:155解决:34[提交][状态][命题人:admin]题目描述Nsticksarearrangedinarow,andtheirlengthsarea1,a2,...,aN.ThereareQquerys.Fori-thofthem,youcanonlyusesticksbetweenli-t
任小喵r·2020-08-04 23:41

2015多校联合第十场 hdu5414CRB and String字符串思维题

ProblemDescriptionCRBhastwostringssandt.Ineachstep,CRBcanselectarbitrarycharactercofsandinsertanycharacterd(d≠c)justafterit.CRBwantstoconvertstot.Butisitpossible?InputTherearemultipletestcases.Thefirs
MissZhou要努力·2020-08-04 22:03

2017 多校联合训练 10 题解

Problem1001考虑到直接搜肯定TLE。我们从起点开始搜10步，再从终点开始搜10步。其中，从终点开始搜10步通过预处理完成，因为每一次的终点都是一样的。存状态的时候我把0变成6（为了调试方便），把所有数字写在一行。然后把这个大数看成一个7进制数，刚好在longlong的范围内。状态用map存储即可。（幸好比赛的时候做出了这题……）#includeusingnamespacestd;#def
山清水秀iOS·2020-08-04 19:52

HDU 5402 Travelling Salesman Problem (2015 Multi-University Training Contest 9 2015多校联合)

题目传送门：HDU5402TravellingSalesmanProblemTravellingSalesmanProblemTimeLimit:3000/1500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):522AcceptedSubmission(s):181SpecialJudgeProblem
Moressette·2020-08-04 19:05

HDU 5363 Key Set(2015 Multi-University Training Contest 6 2015多校联合)

KeySetTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):476AcceptedSubmission(s):251ProblemDescriptionsodahasasetSwithnintegers{1,2,…,n}.Asetiscalledkeysetift
Moressette·2020-08-04 19:34

HDU 5400 Arithmetic Sequence(2015 Multi-University Training Contest 9 2015多校联合)

ArithmeticSequenceTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):424AcceptedSubmission(s):214ProblemDescriptionAsequenceb1,b2,⋯,bnarecalled(d1,d2)-arithmetic
Moressette·2020-08-04 19:34

HDU 5407 CRB and Candies （2015年多校比赛第10场）

1.题目描述：点击打开链接2.解题思路：本题要求LCM(C(n,0),C(n,1),...,C(n,n))，官方题解是转化为求解LCM(1,2,3,...n+1)/(n+1)，然而这种做法还是觉得太陌生，不妨试着用学过的唯一分解定理去做。首先，求这n+1个数的LCM，实际上就是求所有小于n的素数中，对于每一个素数Pi,哪一项的指数最大，然后把他们连乘起来即可得到LCM值。因此，问题转化为确定每一个
XDU_Skyline·2020-08-04 19:32

HDU 5414 CRB and String （2015年多校比赛第10场）

1.题目描述：点击打开链接2.解题思路：本题要求判断字符串s能否通过添加若干个字符得到字符串t。首先，可以知道，s必须是t的一个子串（注意：不是连续子串）。第二，由于插入的新字符和它前面的字符c不同，因此如果t中有cnt个连续的c，那么在s中也必须有cnt个连续的c。因此，只要能够满足这2个条件，就一定可以成功实现转化。那么该如何做呢？两者可以结合起来判断，用i,j分别表示s,t串中当前扫描的字符
XDU_Skyline·2020-08-04 19:32

HDU 5410 CRB and His Birthday （2015年多校比赛第10场）

1.题目描述：点击打开链接2.解题思路：本题是完全背包问题的一种变形。根据题意描述，每种物品的价值随着A[i]是线性变化的，但是并不随着B[i]线性变化，B[i]仅仅是在第一次挑选第i件物品是才算入，其他时候均不算入。因此，这里的状态要比普通的完全背包增加一个维度：是否是第一次选第i件物品，即用(i,j,flag)表示当前背包容量为j时，是否为第一次选第i件物品时的最大价值。那么不难得到如下状态转
XDU_Skyline·2020-08-04 19:32
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他