杭电多校第二场

全民加速节：全站加速在游戏行业的最佳实践

在全民加速节第二场在线直播课堂中，阿里云CDN解决方案架构师研一进行了《全站加速在游戏行业中的最佳实践》主题分享，针对游戏行业中的一些特点和痛点，介绍阿里云全站加速产品的核心功能以及实现方案。
樰篱说·2020-08-13 09:59

2020杭电多校(7)

1010.JoggingJogging题意给定一个坐标\((x,y)\)，可以向八个方向(八连通)和停在原地(概率为\(\frac{1}{z+1}\))，z为可达点(包括本身)的大小限制为可达点的\(gcd(x,y)!=1\)求当步数无限时，停留在原点的概率思路观察下图发现，当到达x==y时，概率为0然后根据样例推测，可以从可达区域的每个点出发，走一步的情况之和为分母，走到原点的情况为分子用gcd
Lancelot&·2020-08-11 19:00

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

题目链接类型这道题很明显是一道单调队列的题目，这个数据结构在我之前的文章中有写到。二维化一维不过这是二维的，首先想到的是用一个单调队列来维护当前的最大值（如下图中que），由于对于每列来说只有该列的最大值是有用的，小于最大值的数不用理会（想想为什么），所以每列就存一个最大值就行，这样就变成了一维的了。由于对不同行，计算新的连续K个排在一列的数（如图中蓝框）的最大值会重复遍历相同点，时间复杂度高，可
Dragoncard·2020-08-11 14:46

2020牛客多校第二场C题Cover the Tree

CovertheTree题意：找出可以覆盖树上所有边的最小链数，以及每条链的开始和结尾节点编号。思路：很明显头尾节点选取叶子节点覆盖的边数最多，假设叶子节点有n个，因为要覆盖所有连着叶子节点的边。所以，链数最少为⌈n2⌉⌈\cfrac{n}{2}⌉⌈2n⌉，难点在于如何构造链，即选取哪两个叶子节点作为头尾节点。出题人给出了方法和证明：代码：#include#include#include#incl
xiongyuqing·2020-08-11 13:52

2020牛客暑期多校第二场 C - Cover the Tree（思维/贪心）

传送门实际上这题只要“乱搞”就行，一开始以为大佬们说的乱搞是树链剖分什么的，这些还没开始学。然而其实就是贪心的思考一下，发现只需要叶子节点两两配对，首先从111号节点跑一下dfsdfsdfs按顺序找出叶子节点然后我们以从中间的节点为界限，左边和右边各找一对，如果找第一个和最后一个，第二个和倒数第二个…会发现如下情况不能覆盖所有边：那么我们就左边第一个和右边第一个，左边第二个和右边第二个…当然需要注
Happig丶·2020-08-11 13:18

牛客多校第二场 H travel（树形dp）

链接：https://www.nowcoder.com/acm/contest/140/H来源：牛客网题目描述WhiteCloudhasatreewithnnodes.Therootisanodewithnumber1.Eachnodehasavalue.WhiteRabbitwantstotravelinthetree3times.InEachtravelitwillgothroughapath
破晓③·2020-08-11 11:32

2020牛客暑期多校训练营（第二场）F-Duration

2020牛客暑期多校训练营（第二场）F-Duration/***************题目来源：2020牛客暑期多校训练营（第二场）F-Duration题目链接：https://ac.nowcoder.com
无糖卡布奇诺·2020-08-11 11:32

2020牛客暑期多校训练营（第二场)

根据难度排序。个人总结向。如果有什么讲的不清楚的欢迎留言私信交流~文章目录D.Duration（签到）F.FakeMaxpooling（单调队列）C.CovertheTree（dfs序+思维）B.Boundary（计算几何）J.JustShuffle（置换群）A.AllwithPairs（KMP+Hash）D.Duration（签到）题意：给出两个时分秒表示的时间，问相差多少秒。思路：化成秒相减就
我不会DP·2020-08-11 11:23

2020牛客暑期多校训练营（第二场）F题

2020牛客暑期多校训练营（第二场）F题大概题意：输入三个整数m,n,k构建一个m×n的矩阵A，A[m][n]所存的数为m，n的最大公倍数，求矩阵A中所有k×k的子矩阵中的最大值的和。
CTGU-yihaibin·2020-08-11 10:50

【2020杭电多校】Total Eclipse 【并查集+思维】

考试不能说明所有问题，但可以说明很多问题。（受教了，~wtcl）题意：给一个无向图，n个点，m条边，每个点有有一个点权w，我们可以选择k个互相连通的的点进行减1，问当所有点为0时，操作的最小次数。思路：这个题只要按照正常思路搞其实都能把答案搞出来，只是正常思路效率不够。显然这样的时间复杂度是O(N2)O(N^2)O(N2)，所以我们就需要避免分裂的情况，如何避免分裂，可以想想如果这个是一个有序的序
Vain957·2020-08-11 05:05

hdu 6804【2020杭电多校赛第四场1003】【负值01背包】【random_shuffle】

Sourcehdu6804ContestofRopePullingSolution有两个班级，一班有n个人，二班有m个人，每个人都有力气值和美丽值，从两个班分别选出任意个人，要让他们的力气之和相同（可以全选也可以不选），并使它们的美丽值最大。实际上我们可以把题目转化成01背包问题：n+m个物品，把力气作为cost，把美丽值作为value，一班的cost做负贡献，二班的cost做正贡献，最后取dp[
SolitaryOrz·2020-08-11 04:30

HDU 6795【2020杭电多校赛第三场1005】【并查集】【组合数学】

LittleWandContestSourseHDU6795LittleWandContestSolution有两种人，读题的和写代码的，读题的人能力值是1，写代码的人能力值是2，组成一个团队最少需要能力5，所以至少要有2个写代码的人才能组成一个团队。团队里的人，任意两个人不能互相认识。每个回合教练都会介绍任意两个人认识（因此这两人不能在同一个团队里），并且认识的人之间具有传递性，即题目说明了a认
SolitaryOrz·2020-08-11 04:30

A. Total Eclipse

2020杭电多校第二场A题题意是有n个城市，之间有m条边，每个城市有一个bi属性，每选择一个点，与之联通的点的bi都会减一，问最少操作几次可以使全部bi为0。
小学生pb·2020-08-11 04:42

2020杭电多校3 Tokitsukaze and Rescue（思维，暴力）

TokitsukazeandRescueTimeLimit:8000/8000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1397AcceptedSubmission(s):548ProblemDescriptionPrincessCJBhaslivedalmostherentirelifeint
brav0·2020-08-11 04:33

2020杭电多校第五场 Set1（组合数学，概率）

ProblemDescriptionYouaregivenasetS={1…n}.Itguaranteesthatnisodd.Youhavetodothefollowingoperationsuntilthereisonly1elementintheset:Firstly,deletethesmallestelementofS.Thenrandomlydeleteanotherelementfr
tomjobs·2020-08-11 04:53

2020杭电多校第五场 Boring Game（模拟）

ProblemDescriptionGivennsheetsofpaper,placethemonthetableinpileandfoldtheminhalfktimesfromlefttoright.Nowfromtoptobottom,markanumberonpaperateachsideofthefrontandback.Sothereare2×n×2knumbersintotaland
tomjobs·2020-08-11 04:53

2020杭电多校第五场 Paperfolding（折纸，组合数学）

ProblemDescriptionThereisapieceofpaperinrectangularshapewithsufficientlengthandwidth(layflatonthetable).Executeanoperationinstructionaccordingtoastringoflengthnfromlefttorightthatonlycontains4differen
tomjobs·2020-08-11 04:53

2020杭电多校第三场 Tokitsukaze and Multiple（map贪心，DP）

ProblemDescriptionTokitsukazehasasequenceoflengthn,denotedbya.Tokitsukazecanmergetwoconsecutiveelementsofaasmanytimesasshewants.Aftereachoperation,anewelementthatequalstothesumofthetwooldelementswillr
tomjobs·2020-08-11 04:52

智算之道第二场 情报站（并查集）

题目大意现在我方已经查明，敌人通信所使用的加密方式依赖于一个长度为nn的数列，只要得知了这个数列中每个数的值，我方便可破解敌方的通信。通过深入敌人内部的内线人员的艰苦奋斗，我方逐渐获得了一些有用的情报，通过这些情报，整个数列正在被不断地破解。先后有mmm条情报被得知，每条情报是以下两种情况之一：情况111：知道了数列中第xxx个数的值情况222：知道了数列中第xxx个数和第yyy个数的和每得知一条
Happig丶·2020-08-11 03:21

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

置换2020牛客暑期多校训练营（第二场）JJustShuffle标签：置换JAVA大数逆元快速幂题意：P为一个置换，Pk=AP^k=APk=A,k是素数，求Pk是大素数，所以A的每个轮换的周期都小于k且与
GL&HF·2020-08-11 03:20

2020牛客多校第二场总结+反思+题解(BCDFJ)

题目链接：2020牛客暑期多校训练营（第二场）题解B题Boundary题意给你n个点，考虑这选一个经过原点的圆，并且这个圆经过这n个点的个数最多，求这个最多的点数。
木每立兄豪·2020-08-11 03:43

杭电多校2020第三场

1005-LittleWandContest题意：给定n个点，有两种点，权值分别为1和2，初始时，n个点互不相连。接着会加入n−1条边，保证每次加入的边的两个端点事先是不相连通的。接着会加入n−1条边，保证每次加入的边的两个端点事先是不相连通的。要从中选择3个点，满足3个点的权值之和不少于5，且3个点之间互不相连，计算出不同的选择方案的数量。要从中选择3个点，满足3个点的权值之和不少于5，且3个点
代不在‘·2020-08-11 03:10

杭电多校2020第四场

DelivertheCake题意：n个地点，m条双向道路，地点的类型分L、R、M三种，到达L点需保持状态L，到达R需保持状态R，到M两种状态都可以，切换状态需要消耗时间x，问s到t点所需最少时间。题解：将M类型的点一分为二，1~N所有类型为M的点设为L点，N+1~2N所有类型为M的点设为R点，那么在加边的时候有7种情况：(1)u为L并且v为R或者u为R并且v为L，那么u到v的距离为w+x。(2)u
代不在‘·2020-08-11 03:10

【ACM】HDU 6639 Faraway 2019杭电多校第六场1006（枚举）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6639FarawayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):268AcceptedSubmission(s):137ProblemDescriptionnsol
Alone_always·2020-08-11 03:22

【ACM】HDU 6623 Minimal Power of Prime 2019杭电多校第四场1010

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623MinimalPowerofPrimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2165AcceptedSubmission(s):500ProblemDesc
Alone_always·2020-08-11 03:52

智算之道初赛第二场(纯C)

声控灯小明正在上楼梯，当小明逐渐接近某层楼的时候，这层楼的声控灯检测到小明的脚步声便会亮起来，当小明逐渐远去的时候，声控灯由于一段时间内没检测到声音又会灭下去。由于小明是匀速上楼的，而且他的速度把控得刚刚好，脚步声的音量也十分恰当，使得灯的亮灭呈现出这样的状态：他当前所在的楼层的声控灯是亮起的，他即将抵达的下一层楼的声控灯是亮起的，他刚刚离开的那层楼的声控灯也是亮起的。现在你站在楼的外面，通过窗户
c语言题库·2020-08-11 03:46

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

2009 Multi-University Training Contest 8 - Host by BJNU

第二场训练赛，俩队友在昨天还开了一场GYM打到2点多的情况下，早上九点多就起来打比赛了。TUT然后我迟到了两个小时才过去打，过去的时候已经过了两道题了。。。
yuhaoyuan……·2020-08-11 03:17

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

【2020年牛客暑假第二场】F题Fake Maxpooling

【2020年牛客暑假第二场】F题FakeMaxpooling--单调队列、二维ST表思路Codedeque模拟单调队列数组模拟单调队列题目链接：https://ac.nowcoder.com/acm/contest
狙击美佐·2020-08-11 03:29

环+逆——牛客多校赛第二场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

2020智算之道初赛第二场

A.声控灯#pragmaGCCoptimize(2)#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);intn,m,nums[5];for(inti=0;iusingnamespacestd;typedeflonglongLL;LLA[26];intmain(){LLn;scanf("%lld",&n);for(inti=0;iusin
PBomb·2020-08-11 02:36

智算之道初赛第二场--情报站

并查集题目，有两个小细节type2的时候输入的x和y的一样的，那么就是知道了某个数的2倍，所以可以当作type1的情况来求解type2输入的x和y来自同一个并查集，那么就不要mix他们，不然qua（并查集中元素的数量）会出错。/**@Description:*@Autor:Kadia*@Date:2020-07-1919:43:47*@LastEditors:Kadia*@Connect:vx:c
NEFU_kadia·2020-08-11 02:04

2020智算之道初赛第二场 - 高校组 C.情报战

C.情报战题目链接-C.情报战解题思路并查集+虚根并查集+虚根并查集+虚根可以通过并查集将已知和的两数放入同一集合，再开一个数组a[N]记录集合内的元素可以建立一个虚根n+1n+1n+1把所有的已知解全部连接到该跟上，每一步的答案即为该虚根的子树大小，虚根的好处就是不用处理tx==ty的数据了op==1时，如果tx!=n+1则说明xxx之前是未知的，加上xxx祖先集合内的个数即可op==2时，如果
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

【杭电多校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

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】第五场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

牛客多校第二场g题 transform

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

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
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他