★2019HDU多校

2020牛客多校第三场 Operating on a Graph

Youaregivenagraphcontainingnverticesandmedges.Verticesarenumberedfrom0ton-1.Initially,vertexibelongstogroupi.WedefineagroupAisconnectedtogroupBifandonlyifthereexistsatleastanedgethatconnectsthetwovert
箱@子·2020-08-11 03:01

HDOJ 6795 Little W and Contest(杭电多校2020第三场1005)(并查集) 一种比较无脑的做法

http://acm.hdu.edu.cn/showproblem.php?pid=6795思路：tot2和tot1记录所有人中有多少个1多少个2cnt1[x]和cnt2[x]记录以x为老大的这组人中有多少个1多少个2。先算出初始状态下所有人互不相认的种数：(tot2*(tot2-1)/2tot1选两个2，选一个1的情况tot2(tot2-1)*(tot2-2)/2/3)选三个2的情况每次并查集进
REXWind_W·2020-08-11 03:24

多校赛2018 Multi-University Training Contest 8 1010 Taotao Picks Apples

TaotaoPicksApplesTimeLimit:2000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):2307AcceptedSubmission(s):344ProblemDescriptionThereisanappletreeinfrontofTaotao'shouse.Whe
Unango·2020-08-11 03:12

hdu6763 Total Eclipse 2020杭电多校第2场

http://acm.hdu.edu.cn/showproblem.php?pid=6763和claris心意相通了，默认取最大了。。。从大到小对点值排序，然后依次加入，考虑u周围的连通块有多少，因为他们都比a[u]大，且他们最后连，就可以减去(d-1)*a[u]，旁边没有点已经入队就相当于答案加上a[u]整个思路有点像最小生成树#includeusingnamespacestd;structNo
二分抄代码·2020-08-11 03:40

HDU6795(HDU第三场多校).Little W and Contest(并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6795题意：club中三个互相都不认识的人且三个人中能力值为2的至少有两人可以组成一个team。并且，A和B相识，B和C相识，那么A和C相识。一共有n-1次让两个不认识的人相识，求每次交友后可以组成多少种不同的team解题思路：交友问题很显示使用并查集，将相互认识的人放在同一个并查集中，同一个并查集中的
Buyi.·2020-08-11 03:10

2020牛客暑期多校训练营（第一场）A B-Suffix Array

2020牛客暑期多校训练营（第一场）AB-SuffixArray题目链接：https://ac.nowcoder.com/acm/contest/5666/A题意：给定一个由a和b组成的字符串，定义b数组为把字符串的每一个后缀转化为
金乔·2020-08-11 03:23

环+逆——牛客多校赛第二场J题

环+逆元——牛客多校赛第二场J题Givenapermutationwithsizenandanintegerk,youshouldfindapermutationsubstitutionPthat{1,2
accrazypt·2020-08-11 02:41

2020杭电多校第五场

Tetrahedron本场签到题,直角四面体的三个直角边长在[1~n]中随机生成,设直角顶点到地面的距离为h,问1/h^2的期望是多少.简单推一推就知道h=abca2b2+b2c2+a2c2h=\frac{abc}{\sqrt{a^2b^2+b^2c^2+a^2c^2}}h=a2b2+b2c2+a2c2abc所以1h2=1a2+1b2+1c2\frac{1}{h^2}=\frac{1}{a^2}+
天际之子·2020-08-11 02:34

2020牛客暑期多校训练营（第二场）Just Shuffle

题目这道题在打的时候没做出来（废话）然后补题时看了一点paper再看了别人的标程过了代码#include#definelllonglongusingnamespacestd;lln,m,i,j,k,l,o,p,a[100005],v[100005],ans[100005],x,y,t;voidegcd(llx,lly,ll&a,ll&b){if(!y){a=1;b=0;return;}egcd(y
圣皮南靴·2020-08-11 02:00

2020牛客暑假多校训练营（第二场）Fake Maxpooling

题目描述看这数据量5000*5000，一般的暴力就不行，于是就想到单调队列然后打了，在60分的时候报MLE，然后查了好久，把longlong改int才过代码#include#definelllonglongusingnamespacestd;intg[5005][5005],Lcm[5005][5005],n,m,i,j,k,l,r,ans;structnode{intc,i;};intgcd(i
圣皮南靴·2020-08-11 02:00

HDU多校第二场 1007 In Search of Gold —— 二分 + 树形dp

题目链接：点我啊╭(╯^╰)╮题目大意：nnn个点的树，每条边有两个权值aaa和bbb要求恰好选择kkk条边使其权值为aaa，其他的边权值为bbb求最小直径解题思路：容易想到树形dpdpdpdp[i][j]dp[i][j]dp[i][j]为以iii为根的子树，选择了jjj条边时，到叶子的最远距离但是这样不能维护出最小直径观察其实答案满足二分性质，那么二分一个midmidmid在上面的dpdpdp转
Scar_Halo·2020-08-11 02:14

2019 Multi-University Training Contest 6——1005 Snowy Smile

杭电多校第六场的第五题这个题目WA了我一天，因为思路和题解的不一样，一直以为是思路错了，结果最后发现居然是线段树写错了，真的是佛了。
Radium_1209·2020-08-11 02:41

杭电多校第三场HDU6611——K Subsequence（固定费用流+Dijkstra优化）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6611题目描述给你一个序列，你要在序列中寻找k个非下降子序列，使得所有子序列的和最大。思路（比赛的时候不会Dijkstra优化，还好隔壁大佬手写栈+前向星强+快读强行卡过2333最大上升子序列一直是可以用最小费用最大流的思路解的，一个点a[i]与它之后所有大于它的点建边，然后把它自己拆点建边，边流量为1
通信男神杨丽斌·2020-08-11 02:08

2019 Multi-University Training Contest 10 HDU多校赛 题解

HDU669101.MinimumSpanningTrees题意给n个点，每条边的权值有一定概率出现，题目给出。权值为0表示不存在。问对于若干个S求最小生成树恰好为S的概率。题解转自Master.Yi的博客CODE#includeusingnamespacestd;constintMAXN=50;constintMAXK=6;constintmod=1e9+7;constintinv100=570
_Ark·2020-08-11 02:45

2019牛客暑期多校训练营(第一场场)_A题Equivalent Prefixes

题目链接:https://ac.nowcoder.com/acm/contest/881/A题意:求一个最大p使得，在区间[1,p]内的所有区间a序列和b序列的最小值下标相同思路:用单调栈来维护单调递增序列！如果两个栈大小不同,那么两个序列就是不等价的，因为题目要是的所有区间的最小值下表都相等!代码#includeusingnamespacestd;intmain(){ios::sync_with
HKer_YM·2020-08-11 02:08

2020牛客暑期多校训练营（第三场）B.Classical String Problem

B.ClassicalStringProblem题目链接-B.ClassicalStringProblem题目大意给你一个字符串sss，有qqq次操作，输入MMMxxx，表示将字符串最左边的xxx个字符移动到字符串最右边，MMM−x-x−x，表示将字符串最右边的xxx个字符移动到最左边。AAAxxx，表示询问当前字符串第xxx个位置的字符解题思路设置一个头指针head=0head=0head=0，
Fiveneves·2020-08-11 02:34

2020暑假杭电多校第三场：05/E : Little W and Contest【路径压缩并查集+数学式子】

题目链接：杭电problems6795题解太过于玄乎，我写一下直接用数学式子解决的方法把：我们把1能力的选手和2能力的选手分成两堆：能力1选手数量为：n能力2选手数量为：m每一次操作其实就是两个连通块给连起来对不对？我们初始化：每一个点都是一个连通块，能力为1的选手的连通块我们在根节点用a=1,b=0表示这个连通块的能力为1选手数量为1，能力为2选手数量为0；那么我们0次操作后的答案是很容易求出来
DevourPower·2020-08-11 02:56

2018牛客暑期多校训练第三场——C Shuffle Cards（rope大法）

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述Eddylikestoplaycardsgamesincetherearealwayslotsofrandomnessinthegame.Formostofthecardsgame,theveryfirststepinthegamei
Destinymiao·2020-08-11 02:55

2020多校第三场Little W and Contest

思路用并查集，维护三种连通快中。先求出第一天的ans，每次从不同块中去取不满足的情况，存在四种可能，每次用前一次的减去不满足的情况个数，得到最终ans。代码#include#definehicout<<"hi\n";#defineinf0x3f3f3f3f#definelllonglong#defineullunsignedlonglongusingnamespacestd;constllmod=
生灵不语·2020-08-11 02:24

2020牛客暑期多校训练营（第十场）A Permutation

题目链接思路：构造，优先乘二，如果能够构造出则输出，不能就输出-1.代码：#include//#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e6+7;constintM=2e4+5;constdoubleeps=1e-8;constintmod=998244353;
ACkingdom·2020-08-11 02:45

【杭电多校2020】第四场1002.Blow up the Enemy

题目链接思路：暴力即可，注意减去第一次输出所需要的时间。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=1e5+5;constintM=2e4+5;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=
ACkingdom·2020-08-11 02:45

2020牛客暑期多校训练营（第十场）E.Game

题目链接思路：遍历，如果新遍历到的数大于之前的平均数，那么就再次平均，注意平均时向上取整。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=1e5+3;constintM=2e4+5;constdoubleeps=1e-8;constintmod=9
ACkingdom·2020-08-11 02:45

2020牛客暑期多校训练营Just Shuffle(置换群，逆元)

JustShuffle题目描述输入描述:输出描述:示例1输入3998244353231输出312题目大意给定1~n的大小为n的数列以及置换的次数，再有一个结果数列，求一次置换后的数列是什么分析1题意直观解释，以样例为例。看官们可以先看下这篇论文里面有第二种思路，这里就不先赘述了。接下来先看官方的题解方式。首先看到这题，肯定是先手动去模拟下。多试几组数据，可以发现，多次转置后，可能会出现分成不同的团
Zc_Ethan·2020-08-11 02:42

2019 CCPC 徐州现场赛

暑假多校的时候被坑过，这个时
宇宙飞船冲上月球·2020-08-11 02:39

Multi-University Training Contest L - Wavel Sequence

在多校前，练练手，发现自己真的好菜。
weixin_44019404·2020-08-11 02:56

2019 HDOJ Multi-University Training Contest Stage 6(杭电多校)

题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=853E：给定二维平面上的n个点，画一个矩形，使得矩形内部和矩形边界上的点权值和最大。对所有点离散化之后枚举矩形的左边界，维护右边的点不停加进来的答案。1/*basicheader*/2#include3/*define*/4#definelllonglong5#definedoudo
weixin_30363509·2020-08-11 02:46

2020牛客暑期多校训练营（第一场）

ps：原题可以点击题目查看F：InfiniteStringComparision题意：给定两个字符串，字符串可以以本身为循环节无限延长。问可以无限延长的两个字符串的大小关系。思路：两个长度分别为la，lb的字符串a，b，需要比较的最短长度为la+lb-gcd(la,lb)，然后逐位比较大小即可。AC代码：#includeusingnamespacestd;#definepiacos(-1)#def
Rrrrya·2020-08-11 02:06

2020牛客暑期多校训练营（第三场）A.Clam and Fish

2020牛客暑期多校训练营（第三场）A.ClamandFish题目链接题目描述Thereisafishinggameasfollowing:Thegamecontainsnnstages,numberedfrom1ton.Therearefourtypesofstages
旺 崽·2020-08-11 02:34

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

ASocialDistancingBMaskAllocation#includeusingnamespacestd;constintN=1e6+10;intres[N],tot;intn,m,k;intmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intT;cin>>T;while(T--){cin>>n>>m;tot=0;wh
Zaller·2020-08-11 02:01

2020牛客暑期多校训练营（第九场）

Groundhogand2-PowerRepresentations=input()a=[]foriinrange(len(s)):ifs[i]=='(':a.append(-1)elifs[i]==')':a.append(-2)elifs[i]=='+':a.append(-3)else:a.append(int(s[i]))stack=[]foriinrange(len(a)):ifa[i]
Zaller·2020-08-11 02:30

【杭电多校2020】第五场1009.Paperfolding

题目链接思路：假设a是横着对折的次数，b是竖着对折的次数，则最终纸片数为(2a+1)*(2b+1)代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=6e6+10;constintM=2e4+5;constdoubleeps=1e-8;constint
ACkingdom·2020-08-11 02:15

The Crime-solvingPlan of Groundhog (思维 / 高精度乘法) 2020牛客暑期多校训练营(第九场)

传送门思路：题意：给出n个数，将其拼接成两个没有前导零的正整数，使得他们的乘积最小。官方题解：我想的思路个题解一样，但是我在补题的时候出现了一个小问题(代码中已注释)，导致我一直改其他地方一直wa，呜呜呜~代码实现：#include//#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair#de
S atur·2020-08-11 02:06

Game (思维) 2020牛客暑期多校训练营(第十场)

传送门思路：题意：将右侧木块香左推动，求得最后所有列的max的最小值。官方题解：(记着上取整)代码实现：#include#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair#definelowbit(x)(x&(-x))#definels(x)x=a;i--)#defineIOSios::sy
S atur·2020-08-11 02:06

Permutation (规律 / 思维) 2020牛客暑期多校训练营(第十场)

传送门思路：题意：让你构造1~p-1的一种排列(p是素数)，使得a[i+1]==a[i]*2%p或者a[i+1]==a[i]*3%p。若无解输出“-1”。刚开始一直不知道怎么写，比赛后半段快找出规律了，再经过队友提点还是相通了。每次肯定都是124开始，对于i位置若a[i-1]*2没有使用过就使用，否则就使用a[i-1]*3，若两个都已被使用，说明必定有冲突。(详细见代码！)代码实现：#includ
S atur·2020-08-11 02:06

[牛客多校第九场]Quadratic equation(二次剩余)

题意:给定两个数字在模1e9+7意义下x+y的和以及x和y的乘积,求x和y题目分析由于x和y的取值范围,我们可以得到x+y的范围为0#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;LLquick_mod(LLa,LLb,LLm){LLans=1;a%=m;while(b){if(b&1){ans
z472421519·2020-08-11 01:54

hdu 4681（多校联赛8 最长公共子序列）

点击打开链接题意：给你三个字符串a,b,c，c是a和b的子序列，求d串的最大长度，d串满足：c是d的子串。直接求c在a和b中出现的前后位置的最长公共子序列。ab最大公共串+c串+ab最大公共串，这才是d的长度。。#include"stdio.h"#include"string.h"#defineN1005intdp1[N][N];intdp2[N][N];chara[N],b[N],c[N];in
slege·2020-08-11 01:18

牛客多校第二场g题 transform

思路：二分因为对于物品个数打一个前缀和的话，是具有单调性的。所以可以用二分的思想。在jud函数中借鉴了大佬们的尺取写法。我们可以二分答案，然后jud中枚举左端点，然后可以二分右端点和mid点，可能细节多一些。比较好的一个办法就是尺取的写法。代码：#includeusingnamespacestd;typedeflonglongll;constintN=500005;structnode{llx;l
yjt9299·2020-08-11 01:35

hdu 6321 hdu多校第三场c题（dp）

ProblemC.DynamicGraphMatchingTimeLimit:8000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):180AcceptedSubmission(s):66ProblemDescriptionInthemathematicaldisciplineofgraph
yjt9299·2020-08-11 01:35

2017杭电多校第六场 1010 Gameia（博弈）HDU6105

GameiaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):51AcceptedSubmission(s):12ProblemDescriptionAliceandBobareplayingagamecalled'Gameia?Gameia!'.Thegamegoes
咿呀而已·2020-08-11 01:03

一般图最大匹配问题-带花树开花算法

然后Watashi的多校题中有个带花树模板题，现成的模板都套出了各种死循环，RE问题，弱爆了。
ACM_Victoria·2020-08-11 01:52

牛客多校第四场 C Chiaki Sequence Reloaded（数位dp）

链接：https://www.nowcoder.com/acm/contest/142/C来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述Chiakiisinterestedinaninfinitesequencea1,a2,a3,...,whichdefinedasfollows:Chiaki
winter2121·2020-08-11 00:34

2020杭电多校（二） New Equipments（最小费用最大流）

NewEquipments思路数据已经有提示了b∗busingnamespacestd;typedeflonglongll;inlinellread(){llf=1,x=0;charc=getchar();while(c'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&cq;q.push(s);dis[s]=0,visit[s]=1,flow[s]=IN
life丶happy·2020-08-11 00:39

杭电多校第6场

文章目录6835-Divisibility题意及分析代码（AC）6827-RoadToThe3rdBuilding题意及分析代码（AC）6828-LittleRabbit'sEquation题意及分析代码（AC）6832-AVeryEasyGraphProblem题意及分析代码（AC）6835-Divisibility题目链接题意及分析题目的要求就是给定两个数b,x，b代表几进制，对于任意一个数y
二佳十·2020-08-11 00:59

HDU6831 Fragrant numbers（区间dp）2020杭电多校第六场

HDU6831Fragrantnumbers（区间dp）2020杭电多校第六场SampleInput352012SampleOutput612题意：“1145141919”的无穷串，给出一个n，要求选最少的
看身后·2020-08-11 00:52

2020牛客多校第二场

G题总结只要遇到bitset，我就一定不会，哈哈哈。这里最多有m种不同的bitset，每种i的bitset存的是j-i的合法1否则0，然后进行m次&算法就行。不可能每次都要biset都要(0,n-1)那些是1，那些是0，不然就是O（n*m），对于m的某一个bi，我只需要把>=bi的置为1，比bi小的，只需要在当前基础，把剩余的>=bi-1剩余位置置为1就行，就优化为n+m的时间复杂度了，总体题解O
玛咖二锅头·2020-08-11 00:45

Surreal Number模板 + hdu 6597 题解 +感悟

接上一份博弈专题…\dots…本来想的等遇到具体题目了再看不平等博弈，结果这次多校第二场就遇到了…\dots…因为某些蠢蠢的因素拖到现在才AC…\dots…现在想想其实比赛当时就应该能A掉…\dots…
月凉小朋友·2020-08-11 00:53

【解题报告】2020牛客暑期多校集训营第七场C题A National Pandemic——树剖

题目大意：给你一棵树，让你完成以下操作：输入x，w，对任意结点y的权值加上w-dis(x,y)输入x，让x的权值取min{F(x),0}，其中F(x)为x结点的权值输入x，输出结点的权值对于操作2很简单只需要用个delta数组记录，如果当前F(x)>0，则delta[x]-=F(x)，反之则不用管然后来讨论重点的操作1：首先，w-dis(x,y)=w-dep[x]-dep[y]+2dep[lca(
Toothable·2020-08-11 00:55

2020牛客暑期多校训练营（第五场）

APortal设f[i][p]f[i][p]f[i][p]表示当前已经完成了前i个任务，当前正在a[i]a[i]a[i]上，传送门的位置在ppp。•可以证明，只需要3种转移，就可以覆盖所有情况：•1.直接从a[i]走到a[i+1]•2.枚举走到a[i+1]之后，传送门的位置变为了哪个节点，设这个节点是q。第二种转移是从a[i]走到q，在q设置传送门，从q传送到ppp，再从ppp走到a[i+1]a[
ANDX·2020-08-11 00:24

E Groundhog Chasing Death（2020牛客暑期多校训练营（第九场））（思维+费马小定理+质因子分解）

EGroundhogChasingDeath（2020牛客暑期多校训练营（第九场））（思维+费马小定理+质因子分解）链接：https://ac.nowcoder.com/acm/contest/5674
Dream Flying Eagle·2020-08-11 00:23

2020杭电多校第二场

1005New_Equipments对于每一条二次函数，选择前nnn个最小的值对应的横坐标。该二次函数对应的iii，连向这n个点。再建立超级原点和超级终点。对于每个kkk（1usingnamespacestd;typedeflonglongLL;constintMAXN=55;structEdge{intfrom,to;LLcap,flow,cost;Edge(intu,intv,LLc,LLf,
ANDX·2020-08-11 00:23
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他