★2019HDU多校

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第四场）

本来想说这场放掉了，算了还是补了吧...以下题解包括：\[1001【HDU-6614】\\1003【HDU-6616】\\1007【HDU-6620】\\1008【HDU-6621】\\1010【HDU-6623】\]【1001】思维HDU-6614ANDMinimumSpanningTreehttp://acm.hdu.edu.cn/showproblem.php?pid=6614需要建一颗树，
叛逆的鲁鲁修love CC·2020-08-04 03:51

暑期集训总结

又一轮暑期集训结束了，暑期集训中不但要自己集训刷题，还要进行多校的训练，下面从自己集训训练和做多校两个方面小结一下吧。
何时成为GT·2020-08-04 02:31

互联网笔试+网易2019暑期实习编程题+拼多多19校招

一列降序如何求两个list/set的交集机器学习岗牛牛找工作（动态规划）数对（机器学习岗位的题，数字找规律题）被3整除（前端的题，类似于智力题，考找规律）安置路灯（贪心）2017年最大奇约数19年拼多多校招语法错误总结牛客网的
三笔竹林·2020-08-04 02:58

J.Just Shuffle2020（模拟，置换） 牛客暑期多校训练营（第二场）

题意：按照c[i]=b[a[i]]c[i]=b[a[i]]c[i]=b[a[i]]进行置换，给你起点排列和终点排列，置换了k次，求置换排列思路：模拟枚举环上节点，然后置换数组就对应p[b[i]]=b[i+1]p[b[i]]=b[i+1]p[b[i]]=b[i+1]，相当于在环上后移一位。是道原题，详解可以看：https://blog.csdn.net/tomjobs/article/details
tomjobs·2020-08-04 01:48

2020牛客暑期多校训练营（第四场）B Basic Gcd Problem

2020牛客暑期多校训练营（第四场）BBasicGcdProblem题意BBasicGcdProblem给定c，x求解最大的Fc（x）。
f7japsvclfvb·2020-08-04 00:07

2020牛客暑期多校训练营（第四场）H Harder Gcd Problem

2020牛客暑期多校训练营（第四场）HHarderGcdProblem题意HHarderGcdProblem将1~n的数两两匹配，匹配要求两两不互质，求最大的匹配数目和匹配过程。
f7japsvclfvb·2020-08-04 00:36

2020牛客暑期多校训练营（第三场）F Two Matchings

2020牛客暑期多校训练营（第三场）FTwoMatchings题意FTwoMatchings给出a，b，求c/d-e/f=a/b的一个可行解。
f7japsvclfvb·2020-08-04 00:35

ACM好题汇总

本篇博客在距离2019icpc区域赛大约有一个月开始写，主要题目来自18-19HDU多校，当然也会有一些线上比赛的好题，水题签到题目就不整理，整理的为主要为高级思维题和在这之上多一层的算法题1.OJ题号
pxlsdz·2020-08-04 00:38

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

TopoCounting原题请看这里题目描述：给定一种有向无环图———的晒肉架图(DRG)(DRG)(DRG)，由唯一参数NNN控制。DRGDRGDRG包含NNN组顶点。第iii组ViV^iVi包含2N2N2N个顶点：V1i，V2i，⋯，V2NiV^i_1，V^i_2，\cdots，V^i_{2N}V1i，V2i，⋯，V2Ni在DRGDRGDRG中有两种类型的边：组内边（每组内的边）和内部-组边（
2018summerljy·2020-08-04 00:25

2020暑期牛客多校训练营第七场（H）Dividing（整数分块）

Dividing原题请看这里题目描述：以下规则定义了一种整数元组-传奇元组：(1，k)(1，k)(1，k)始终是传奇元组，其中k是整数。如果(n，k)(n，k)(n，k)是传奇元组，则(n+k，k)(n+k，k)(n+k，k)也是传奇元组。如果(n，k)(n，k)(n，k)是传奇元组，(nk，k)(nk，k)(nk，k)也是传奇元组。我们想知道传奇元组(n，k)(n，k)(n，k)的数量，其中1≤
2018summerljy·2020-08-04 00:55

2020暑期牛客多校训练营第七场（I）Valuable Forests(dp，组合数学，prufer)

ValuableForests原题请看这里题目描述：我们将无根树T的权值定义为∑u∈V(T)(d(u))2\sum_{u\inV(T)}(d(u))^2∑u∈V(T)(d(u))2，其中V(T)V(T)V(T)是TTT的所有顶点的集合，而d(u)d(u)d(u)是顶点uuu的度。我们将森林的价值定义为森林中所有树木的价值之和。现在，我们希望您用NNN个标记的顶点来回答所有森林的值之和。为了避免计算
2018summerljy·2020-08-04 00:54

2020牛客暑期多校训练营第六场Josephus Transform（二分+树状数组+置换群）

JosephusTransform原题请看这里题目描述：给定长度为nnn的排列PPP(((初始PPP==={\{{1,2,...,n1,2,...,n1,2,...,n}\}})))和mmm次操作。每次操作可以用(k,x)(k,x)(k,x)表示，代表执行xxx次k−k-k−约瑟夫变换。请输出最后的排列。k−k-k−约瑟夫变换表示：将排列PPP排成一个环，从第一位开始逐个数数，将数到kkk的元素删
2018summerljy·2020-08-04 00:54

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

JustShuffle原题传送门题目大意：给定大小为n的排列A和整数k(1≤n≤10^5,10^8≤k≤10^9，k为质数).。求出一个排列置换P，使得在执行k次排列置换P后，会将排列{1,2,3,…,n}变为A。请输出{1,2,3,…,n}在执行一次排列置换P后的结果。如果有多个解，输出任意一个即可。样例输入：3998244353231样例输出：312题解：首先把A的所有环求出来。不妨设这些环的
2018summerljy·2020-08-04 00:54

2020暑期牛客多校训练营第七场（B）Mask Allocation(gcd/暴力)

MaskAllocation原题请看这里题目描述：有n∗mn*mn∗m个口罩需要分配。已知共有222种医院，分别为nnn家重症医院和mmm家移动轻症医院。这些口罩需要被打包成盒装送去医院，但是并不知道应该送去重症医院还是轻症医院，因此应该将口罩打包成能被分为每组nnn个共mmm组，和每组mmm个共nnn组的形式。请输出口罩盒数量最小，且字典序最大的方案输入描述：有多个测试用例。输入的第一行包含一个
2018summerljy·2020-08-04 00:54

牛客（多校6）：Combination of Physics and Maths

示例1：输入133135689274输出4.50000000分析：这道题是关于压强的问题，从题意中我们不难发现，随着单列压力量的变化，底面积也在变化，那么我们建立一个立体模型，至于为什么一会你就知道了。单列中添加元素代表压力（放到最下面的还代表受力面积），（P=F/S），题目要求压强最大，那么我们不如边输入边计算，想象着质量、底面积不同的圆盘摞在一起，这里你就知道我们为什么要建立立体模型了，其实是
Mr顺·2020-08-04 00:03

2020牛客多校第一场 A题

题意：给一个字符串，求出按函数的方法得到的B，B的所有以pi为起点的后缀按字典序排序。得到pi的序列。思路：找后缀数组C（找到第i个后面与它相同字符的距离），可以证明B数组与C数组对应的后缀字典序是相反的。求c数组的时候有些操作也在下面地址里。上面两个的地址：大佬地址找出每个后缀数组后，排序就可以了，直接sort排序，比较会超时。所以用Manber和Myers发明的算法，最后反着输出。O(nlog
ddgo·2020-08-04 00:28

牛客多校2 - Just Shuffle(置换群的幂)

题目链接：点击查看题目大意：给出一个置换B，求出一个置换A，使得，k是一个大质数题目分析：等式两边同时乘以t次幂，变为，显然当t为k的逆元时，有式子，所以求一下B的t次幂就好了代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#incl
Frozen_Guardian·2020-08-04 00:54

2020牛客多校第二场F题Fake Maxpooling

FakeMaxpooling题意：一个n×m的矩阵，矩阵元素的值为行数和列数的最小公倍数(leastcommonmultiple,LCM)，求所有k×k的子矩阵里最大值的和。思路：（正解为单调队列）找到子矩阵里行列数互质且乘积最大的那个数。k×k的循环找到这个数肯定会超时的。从正确代码里看到一个机智做法：从子矩阵里最大的那个点也就是右下角开始dfs向上向左搜索，遇到gcd(a,b)==1就retu
xiongyuqing·2020-08-04 00:23

牛客多校 - Minimum-cost Flow(最小费用最大流+贪心)

题目链接：点击查看题目大意：给出一张有向图，每条边都有单独的花费，现在给出q次询问，每次询问给出一个u和v需要回答：将所有边的流量都设置为u/v后，从点1到点n流量为1时的最小花费为多少题目分析：因为询问非常多，肯定不能对于每次询问重新建边，但因为总的边数非常小，所以我们利用等比例的特性，初始时先将每条边的流量都设置为1，在求最小费用最大流的时候，记录一下每个流量下的最小花费，这样对于每次询问，就
Frozen_Guardian·2020-08-04 00:23

2020-HDU 多校训练赛1011 （Lyndon 分解）

MinimumIndexTimeLimit:3000/1500MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):264AcceptedSubmission(s):56ProblemDescriptionLets=s1s2⋯snbeastringoflengthn.Foranyintegerkbetwee
剪云 者·2020-08-03 23:57

2020牛客暑期多校训练营（第六场）B.Binary Vector

2020牛客暑期多校训练营（第六场）B.BinaryVector题目链接题目描述Roundgodisobsessiveaboutlinearalgebra.LetA={0,1}A=\{0,1\}A={0,1
旺 崽·2020-08-03 23:37

2020牛客暑期多校训练营（第四场）H.Harder Gcd Problem

2020牛客暑期多校训练营（第四场）H.HarderGcdProblem题目链接题目描述AftersolvingtheBasicGcdProblem,ZYBgivesyouamoredifficultone
旺 崽·2020-08-03 23:37

2020牛客暑期多校训练营（第一场）F. Infinite String Comparision

链接https://ac.nowcoder.com/acm/contest/5666/F题意比较字符串a∞a^\inftya∞，b∞b^\inftyb∞的大小思路类比101010进制中无限循环小数，如0.233233...=233999=233103−10.233233...=\frac{233}{999}=\frac{233}{10^3-1}0.233233...=999233=103−1233
c4Lnn·2020-08-03 23:00

2020牛客暑期多校训练营（第一场）F Infinite String Comparision

intmain(){while(cin>>str1&&cin>>str2){lllen1=strlen(str1);lllen2=strlen(str2);lllen=2*max(len1,len2);boolflag=0;for(lli=0;istr2[i%len2]){cout'<
柠檬咕咕咕·2020-08-03 23:00

2019牛客暑期多校训练（第八场）J-Just Jump

2019牛客暑期多校训练（第八场）J-JustJump题意某人要从1走到L点，中间有L-1个点可以走，他每次最少走d步。有m个条件，在第ti步不能走到pi点。问有多少种走法。
歇斯底里的o微笑·2020-08-03 23:12

2020牛客暑期多校训练营（第二场）J.Just Shuffle（逆元+模拟）

J-JustShuffle题意：给定一个排列A和一个大质数k，找出一个置换B，使得P经过k次B置换后得到A，输出第一次置换后的结果题解：在排列A上找出所有环，记环的大小为szisz_{i}szi，每一步移动的长度为tmpitmp_{i}tmpi，使得tmpi∗k≡1modszitmp_{i}*k\equiv1modsz_{i}tmpi∗k≡1modszi，也就是求出k在modszimodsz_{i
Z.rush·2020-08-03 23:49

杭电2019暑期多校第一场题解

Blank定义dp[i][j][k][t]dp[i][j][k][t]dp[i][j][k][t]代表填完前ttt个位置后，{0,1,2,3}\{0,1,2,3\}{0,1,2,3}这4个数字最后一次出现的位置，排序后为i,j,k,t(i<j<k<t)i,j,k,t(i<j<k<t)i,j,k,t(i1∑(n−1)anxn−2⇔n>1∑(n−1)anxn⇔n>1
qq_42802219·2020-08-03 23:40

2019杭电多校Problem 5 Snowy Smile题解

转化为维护最大连续子串和#include#definelllonglong#definepipair#definemkmake_pairusingnamespacestd;constintmaxn=2010;structnode{intx,y;llw;booloperatort.y;}}p[maxn];intX[maxn],Y[maxn];llmx[maxn*4],L[maxn*4],R[maxn
VigiIante·2020-08-03 23:51

2020 牛客多校第一场

https://ac.nowcoder.com/acm/contest/5666RK：273Solved：2/10UpSolved：5/10A、B-SuffixArrayF、InfiniteStringComparisionjzk开场提出了两倍最大的长度，然后dh说直接比较a+b和b+a即可，由于是训练赛，不想写太长的代码，然后交了一发直接比较的代码就过了#includeusingnamespac
JZK-Keven·2020-08-03 23:42

2020牛客暑期多校训练营（第八场）Game SET

传送门：GameSET题意一套牌有四种属性，每种属性都有三种特征，shapes(one,two,orthree),shape(diamond,squiggle,oroval),shading(solid,striped,oropen),color(red,green,orpurple)，如果是*，可以选任意一种。给出n套牌，每套牌给出[][][][]，问有没有三张牌符合同一属性的特征要么全都相同，
只能过样例嘤嘤嘤·2020-08-03 23:00

2019杭电暑假多校训练第一场 Path（最短路+最小割）

【题目】TimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1646AcceptedSubmission(s):447ProblemDescriptionYearslater,Jerryfellinlovewithagirl,andheoftenwalksforalo
ccsu_deer·2020-08-03 23:47

2019杭电暑期多校第七场 A：A + B = C（思维）

【题解】题意：给定a,b,c，找到一个x,y,z使得，否则输出-1。思路：我们知道对于A+B=C，要么A+B对于最高位有进一位，那么C的最高位是max(A的最高位，B的最高位)+1；要么A+B没有进位，C的最高位是max(A的最高位，B的最高位)。所以，补零到a,b,c长度相等之后,可能的情况只有四种:b|(c−a),b|(10·c−a),a|(c−b),a|(10·c−b)，且商为10的倍数，逐
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第八场 I：Calabash and Landlord（分类讨论）

【题解】【代码】#includeusingnamespacestd;#definelllonglongconstintmaxn=1e5+10;boolcheck(llx1,lly1,llx2,lly2,llx3,lly3,llx4,lly4){returnx1=x4&&y2>=y4;}boolcheck1(llx1,lly1,llx2,lly2,llx3,lly3,llx4,lly4){retur
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第五场 A：fraction（辗转相除法）

举个栗子：117借鉴于2019杭电多校第五场【代码】#includeusingnamespacestd
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第二场 K：Keen On Everything But Triangle（静态主席树）

【题解】首先考虑区间最大的三个数能否形成三角形，如果不能，考虑区间第二大、第三大、第四大的三个数，以此类推，直到能形成三角形。由三角形最小的两条边大于第三边的性质可知，只要考虑区间的前44大的数即可（最坏情况下区间前几大数形成了斐波那契数列）。可以用主席树来静态查找第K大的数，时间复杂度。【代码】#include#defineLLlonglongusingnamespacestd;constint
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第七场 K：Kejin Player（期望dp+逆元）

【题解】题意：给定从第i级升到第i+1级的成功概率，失败降到xi级，花费ai人民币。q个询问，每次问从l级升到r级需要多少钱。思路：设从l到r的期望为g(l,r)，因为升级只能一级一级升，所以要从1升级到r必然要经过l，所以这种期望满足可加减性，因此可以得到。那么我们可以降维以前缀和的形式实现，令dp[i]表示从第1级升级到第i级的期望，那么。从第i级升级到i+1级，有pi的概率只花费ai，有1-
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第九场 B：Rikka with Cake（离散化+树状数组）

【题解】题意：给定平面大小，左下角坐标(0,0)，右上角坐标(n,m)，给定k条以(xi,yi)为起始点方向为di的射线，询问被切割成多少块。思路：因为，又是射线，所以容易得到最终的块数是所有射线的交点数+1。因为n和m比较大而点比较少，我们考虑把坐标离散化建立树状数组，用来维护每一条横线的贡献。整个过程从下往上依次处理查询，所以按y升序排序，且相同的y竖线优先处理。先把横线和竖线区别处理，用f标
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第四场 J：Minimal Power of Prime（数论）

【题解】题意：输出n的唯一分解式的质因子的最小幂次。思路：因为n有1e18，所以显然不能枚举全部质因子会超时，所以我们考虑枚举1e18^(1/5)内的质因子，这样全部除掉这些质因子之后最多也只有p^4了，再考虑剩下的n是不是四次方数，三次方数，二次方数，或者质数就是一次。【代码】#includeusingnamespacestd;#definelllonglongconstintmaxn=1e5+
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第八场 K：Roundgod and Milk Tea（思维）

【题解】题意：每个班的学生有ai人，生产的奶茶有bi杯，每个人最多只能喝一杯别的班生产的奶茶，问最多能有多少个学生喝到奶茶。思路：保证本班的同学不喝自己班级的奶茶，且总和不大于生产的奶茶，即为答案。【代码】#includeusingnamespacestd;constintmaxn=1e6+10;#definelllonglongstructp{lla,b;}f[maxn];boolcmp(pa,
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第五场 B：three arrays（01字典树）

【题解】题意：给定两个数组a和b，重排数组使得得到的数组c[i]=a[i]^b[i]字典序最小。题解：对于两个数组从高位到低位建立两个01字典树，然后从高位到低位走，因为要求最小异或值，所以如果下一位两者有相同的就走相同的。最后排一下序输出即可。前置知识：字典树与01字典树详解【代码】#includeusingnamespacestd;constintmaxn=1e5+10;structnode{
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第五场 E：permutation 1（思维）

【题解】思路：因为询问只有1e4的大小，可以知道最多只与后8位有关，那么大于8的显然最小的排列为n,1,2,3,....所以我们可以跑出后8位的排列，结构体排序输出即可。【代码】#includeusingnamespacestd;#definelllonglongconstintmaxn=5e5+10;structp{inta[25];intlen;}f[maxn];boolcmp(px,py){
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第九场 F：Rikka with Coin（思维+枚举）

【题解】题意：这里有10元，20元，50元，100元的硬币，要求选择最少的硬币使得不论选择哪个套餐都不用找零。思路：显然，如果套餐不整除10那么一定没有可行方案，否则一定有可行方案。考虑可行方案：首先，10元的硬币最多只会用1个，如果用了2个，直接替换成一个10元一个20元一定不亏。20的硬币多只会用3个，如果用了4个，直接替换成1个10元、2个20元、1个50元一定不亏。50元的硬币最多只会用1
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第五场 D：equation（数学）

代码借鉴于2019杭电多校（第五场）【代码】#includeusingnamespacestd;#definelllonglongconstllinf=1e18;constintmaxn=1e5+100
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第七场 J：Just Repeat（贪心+思维）

【题解】题意：两个人轮流出牌，每次出牌的颜色不能跟对方出过的牌的颜色一致，如果谁出不了牌就输了。思路：每个人优先出的牌的颜色肯定是：场上没出过的，对方也持有的，并且两个人手中持有数量最多的牌。对方持有的越多意味着可以封掉更多的牌，而自己手里的越多意味着可以防止自己更多的牌被封掉。因此，对所有的两个人手里都持有的颜色的牌数进行统计，从大到小依次分配给第一、二个玩家。如果此时第一个玩家手里的牌数>第二
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第一场 B：Operation（贪心+前缀线性基求最大异或和）

【题目】Operation【题解】原题：CF1100F官方题解：贪心地维护序列的前缀线性基(上三角形态)，对于每个线性基，将出现位置靠右的数字尽可能地放在高位，也就是说在插入新数字的时候，要同时记录对应位置上数字的出现位置，并且在找到可以插入的位置的时候，如果新数字比位置上原来的数字更靠右，就将该位置上原来的数字向低位推。在求最大值的时候，从高位向低位遍历，如果该位上的数字出现在询问中区间左端点的
芋圆西米露·2020-08-03 23:28

2019杭电暑期多校第三场 F：Fansblog（威尔逊定理+逆元）

【题解】威尔逊定理：当且仅当p为素数时：(p-1)!≡-1(modp)--->（p-2）!≡1（modp）那么Q!*(Q+1)*(Q+2)*...*(P-2)modP=1--->Q!modP≡1/((Q+1)*(Q+2)...*(P-2))【代码】#includeusingnamespacestd;typedeflonglongll;llqmul(lla,llb,llm){llans=0;whil
芋圆西米露·2020-08-03 23:28

2019杭电暑期多校第一场 D：Vacation（思维+枚举）

【题目】Vacation【题解】题意：汤姆和杰瑞要去度假，他们现在在单行道上开车，前面有n辆车，每辆车有长度l，跟终点线的距离s，速度v。因为不能超车，所以当后一辆车撞上前一辆车时，后一辆车跟前一辆车距离为0并且保持前一辆车的速度，问他们抵达终点线的最短时间。思路：最后一辆车抵达终点线的情况必定是，要么不断撞上前一辆车最后以车队通过，要么不撞上任意一辆车直接通过。因此枚举每一辆车作为车队的第一辆车
芋圆西米露·2020-08-03 23:28

2019杭电暑期多校第一场 E：Path（最短路+最小割）

【题目】Path【题解】题意：给定一个有向图，删掉一些边，边权作为代价，使得最短路长度增加，输出最小总代价。思路：先用Dijkstra算法求最短路，两个反向图跑出所有满足d(1,u)+w(u,v)+d(v,n)=d(1,n)的边并建图，d(a,b)为从a到b的最短路，再用Dinic算法在新图上求1和n的最小割。【代码】#includeusingnamespacestd;#definelllongl
芋圆西米露·2020-08-03 23:28

2019杭电暑期多校第十场 E：Welcome Party（思维）

【题解】题意：n个学生分别拥有歌唱能力xi和说相声能力yi，每个人都必须选一个参加，节目的效果等于参加学生中这个才艺最大的能力值，最小化两个界节目的效果差值并输出这个值。思路：按xi降序排序，从大到小枚举每个值作为歌唱界面的最大值，那么x大于当前值的学生必然要选择说相声，所以我们可以用b记录一定要说相声的能力最大值，那么x小于当前值的学生只有y大于b才有影响答案的可能。我们可以用一个multise
芋圆西米露·2020-08-03 23:56

2020牛客暑期多校训练营（第七场）C.A National Pandemic

题面链接思路：一个很显然的操作是把w−dis(x,y)w-dis(x,y)w−dis(x,y)写成w+depx+depy−2deplca(x,y)w+dep_x+dep_y-2dep_{lca(x,y)}w+depx+depy−2deplca(x,y)前三项都能用一个变量累加出来，那么主要问题就是如何较快的求deplca(x,y)dep_{lca(x,y)}deplca(x,y)。那我们可以对树进
pubgoso·2020-08-03 23:50
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他