★2019HDU多校

【Nowcoder】2020牛客暑期多校训练营（第六场）H-Harmony Pairs | 数位dp

本以为自己刷的数位dp够多了没想到这种类型的真的没见过不过没事学到新知识了！题目链接:https://ac.nowcoder.com/acm/contest/5671/H题目大意：询问在小于n中，有多少对(i,j),使得i的数位和大于j的数位和，但是iS;}if(dp[pos][x][p][q]!=-1)returndp[pos][x][p][q];llans=0;for(inti=0;iqfor
一只酷酷光儿( CoolGuang)·2020-08-03 11:12

2020牛客暑期多校训练营（第一场）H.Minimum-cost Flow

2020牛客暑期多校训练营（第一场）H.Minimum-costFlow题目链接题目描述Bobohasanetworkofnnnodesandmmarcs.Theiii-tharcgoesfromtheaia_iai-thnodetothebib_ibi-thnode
旺 崽·2020-08-03 11:12

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

HarmonyPairs解法：数位DP方程：dp[x][d][p][q]表示状态：A，B的第x位数之前的数位和差值为d(sumA-sumB),p=1表示B当前位最大只能取N[x],p=0,表示B当前位可任意取，q=1表示A当前A==B所以当前位最大只能取和B位相同的数，q=0表示A#definemod1000000007usingnamespacestd;chars[105];intnum[105
ccsu_GuoYC·2020-08-03 11:12

2019杭电暑期多校训练营 题解

【第十场】E：WelcomeParty（思维）I：BlockBreaker题解：bfs寻找当前位置上下左右四个方向还有方块的位置，是否会存在影响使得方块掉落，计数输出即可。【第九场】B：RikkawithCake（离散化+树状数组）E：RikkawithGame题解：如果第一位是z，那么显然先手会选择把z->a，后手显然会把a->b，然后先手会选择结束游戏保证字典序不再变大。如果第一位是y，那么先
芋圆西米露·2020-08-03 11:54

2017ACM暑假集训感悟

暑假集训昨天以一场组队赛结束，昨天打的是上一年的一场多校，很多都是dp题，自己的dp菜的不行，全靠队友带，出了三个题，嗯~~~这个感悟不知道从那里说起，一开始暑假留校是要打选拔的，四场比赛，在第三场的时候终于打了出来
ming_514·2020-08-03 11:04

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

2020牛客暑期多校训练营（第二场）最烦英语题文章目录AAllwithPairsBBoundaryCCovertheTreeDDurationEExclusiveORFFakeMaxpoolingGGreaterandGreaterHHappyTriangleIIntervalJJustShuffleKKeyboardFreeAAllwithPairsBBoundaryCCovertheTreeD
Jozky86·2020-08-03 11:59

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

B.BinaryVector题意:设A={0,1}，每天Roundgod从{A^n}(即维度为n，每一位由01组成的所有向量的集合）中随机选择一个二进制向量。现在他想知道n天中选取n个线性独立向量的概率在mod1e9+7下的值。其实也可以根据题目下面给出的提示去猜出公式，但是这里的数据实在太大，所以我要打表。已经知道1/2%mod==5e8+4，我们推出f(n)=f(n-1)*(2n-1)/(2n
要无愧于人·2020-08-03 10:40

2020牛客暑期多校训练营（第一场）F.Infinite String Comparision(什么叫思维拉胯...)

题目传送题意:给你a字符串和b字符串，这俩个字符串是无限长的，例:如果输入abc,ab，那么a=abcabcabcabc…，b=ababababababa…，现在叫你比较他们俩的大小思路:最开始我想把他们的长度拉到一样长，求了他们的Lcm，结果内存爆了，后来又想了想，只用把长度都变成俩倍就够了，但是这不是我要讲的。方法:直接比较a+b和b+a的大小就行了。为什么呢?现在假设len(a)inline
要无愧于人·2020-08-03 10:40

2017 GDUFS ACM暑假集训 总结

重点是总结下自己学了些啥……说实话，都在做多校和培训新人，留给自己的时间很少。主要做了搜索，最短路和DP专题……基本上有自己的见解的题都发了博客。主要包括如下一些专题吧……感谢大佬们的博客。
LP_Cong·2020-08-03 10:27

2020牛客暑期多校训练营（第六场） Harmony Pairs 数位DP

经典数位DP，两个限制条件。AB同时跑。B由N限制，A由B限制。然后就变成经典数位DP的题目了。细节看代码。还有两个限制最好开到数组里，虽然浪费点空间，但能省好多时间，我就因为这里T了。。#includeusingnamespacestd;typedeflonglongll;#definels(oS(b)的数量lldp[107][2007][2][2];intp,nd;lldfs(intlen,i
夕林山寸·2020-08-03 10:04

2020牛客暑期多校训练营（第六场） Harmony Pairs

原题题目描述设S(x)S(x)S(x)表示十进制表示下xxx的每位数字之和，当S(A)S(A)S(A)>S(B)S(B)S(B)时，(A,B)表示一个和谐对。（1≤N≤101≤N≤101≤N≤10100）给定NNN，求满足0≤A≤B≤N0≤A≤B≤N0≤A≤B≤N的和谐对的数量，答案对1010109+7+7+7取模。样例输入100输出967思路因为1≤N≤101≤N≤101≤N≤10100，所以直
火箭勇士热火·2020-08-03 10:31

2020牛客暑期多校训练营第一场题解

7.157.157.15前还在搞文化课，错过了前两场，现在回来补qwq。然而很多题并不会。比赛传送门文章目录A.B-SuffixArrayB.InfiniteTreeG.BaXianGuoHai,GeXianShenTongF.InfiniteStringComparisionH.Minimum-costFlowI.1or2A.B-SuffixArray给出一个字符串，定义一个字符串s1s_1s1
Hypoc_·2020-08-03 10:42

2020牛客暑期多校训练营第六场Harmony Pairs（数位dp）

题目传送门题目大意分析这题N非常大（10100）果断放弃暴力，又由各位数字和想到数位dp，于是经过一些魔改便能快乐AC：intDFS(intpos,intdiff,booll1,booll2)//pos记录当前位数，diff记录A与B的差，l1,l2分别记录A的高位与B是否相同，B的高位与N是否相同{if(!pos)returndiff>1000;//A，B差值可能为负，要加1000的偏移量int
Mentallyhand·2020-08-03 10:11

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

KeyboardFree链接：https://ac.nowcoder.com/acm/contest/5667/K来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Giventhreeconcentriccircleswhoseradiusesarer_1,r_2,r_3r1,r2,r3respe
ZzzzGgggHhhh·2020-08-03 10:27

2020牛客暑期多校训练营（第七场）C A National Pandemic —— 树链剖分（下次不要再忘了初始化了）

Thisway题意：现在有一棵大小为n的树，有m个操作，每次有三种操作：定义dis(x,y)为从x到y的边数1xw位置x上的权值+w，同时所有位置的权值加上w-dis(x,y)2x将x位置的权值对0取个最小值3x问x位置的权值是多少题解：树链剖分忘记初始化son数组了，一直T还找不出原因。还好这次不是ICPC，就当给自己一个教训吧，下次再出现这个问题就，我nm就，我就冷静冷静那么很明显我们对于1操
天翼之城*·2020-08-03 10:12

2020牛客暑期多校训练营(第七场)

2020牛客暑期多校训练营(第七场)(2020.8.1)B、Maskallocation可以看成把一个m×nm×nm×n的长方形划成若干个宽为111的矩形，使得存在两种分割方法能恰好填满长和宽。
Lecxcy_Kastreain·2020-08-03 10:33

2020牛客暑期多校训练营（第六场）—— Harmony Pairs

2020牛客暑期多校训练营（第六场）——HarmonyPairs题目描述输入描述TheonlylineofinputcontainsoneintegerN(1≤N≤10100).输出描述Outputoneintegerindicatingtheanswer
你的王叔叔·2020-08-03 10:18

2020牛客暑期多校训练营（第一场）——B Infinite Tree

2020牛客暑期多校训练营（第一场）——BInfiniteTree输入31114312440000输出3170题目大意题解首先，计算{1!,2!,...,n!}
你的王叔叔·2020-08-03 10:47

2020牛客暑期多校训练营（第七场）——I Valuable Forests

2020牛客暑期多校训练营（第七场）——IValuableForests样例输入510000000072345107样例输出2242643240736935633题目大意题解不建议看官方题解(反正你也看不懂
你的王叔叔·2020-08-03 10:28

牛客多校第六场 K-K-Bag(离散化、枚举)

目录题意解题思路代码题意链接：K-Bag定义一种k-bag序列为由多个k的全排列组成的数列，而part-k-bag序列是k-bag序列的连续子序列现给出n、k,以及一个长为n的序列判断该序列是否为part-k-bag序列范围：1k则肯定不符合因为k可达109需将其离散化下标降至5*105unique是去重函数，对已经排序的数组去重，并返回去重后的长度的地址，减去数组名就是去重后的长度了。用len[
+0呐~·2020-08-03 09:07

牛客多校第六场 C-Combination of Physics and Maths(前缀和、贪心)

目录题意解题思路代码题意链接：CombinationofPhysicsandMaths一个矩阵的底面积定义为最后一行的数的和，重量定义为所有数的和，给一个正整数矩阵，找一个“压强”最大的可非连续子矩阵解题思路选底为第i行的子矩阵，则最优情况为顶为第一行令已选的某列的重量为a1，底面积为b1，对于重量为a2，底面积为b2的列若a1b1>a2b2则a1b1>a1+a2b1+b2(移项作差可证)若\qu
+0呐~·2020-08-03 09:36

牛客网暑期ACM多校训练营（第三场）J.Distance to Work 计算几何（多边形和圆的交面积）

链接：https://www.nowcoder.com/acm/contest/141/J来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述Eddyhasgraduatedfromcollege.Currently,heisfindinghisfuturejobandap
xiuya19·2020-08-03 08:00

hdu 多校联赛 Inversion

InversionTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionGiveanarrayA,theindexstartsfrom1.NowwewanttoknowBi=maxi∤jAj
即为君子·2020-08-03 08:30

hdu 多校联赛 Rikka with Graph

RikkawithGraphTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissitu
即为君子·2020-08-03 08:29

hdu 多校联赛 Rikka with Competition

RikkawithCompetitionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutth
即为君子·2020-08-03 08:29

[群论] 置换群快速整数幂

引言：这几天遇到了几个有关群论的题1.牛客第二场多校训练里的J.JustShuffle2.ICPCNEAUProgrammingContest2020里的E.随便置换3.以及以前遇到的PermutationsPOJ
张小生的先生·2020-08-03 08:00

2020牛客多校训练第三场（待更新）

题目完成情况A.ClamandFish√B.ClassicalStringProblem√C.OperationLove√D.PointsConstructionProblem√E.TwoMatchings√F.FractionConstructionProblem√G.OperatingonaGraph√H.SorttheStringsRevisionI.SortingtheArrayJ.Ope
玛珈山大萌新·2020-08-03 08:50

2020牛客多校训练第二场（待更新）

题目完成情况A.AllwithPairsB.Boundary√C.CovertheTreeD.DurationE.ExclusiveORF.FakeMaxpooling√G.GreaterandGreaterH.HappyTriangleI.IntervalJ.JustShuffleK.KeyboardFreeB.Boundary题意：给你n个点，任意两个点可以跟圆心确定一个圆（心），问这个圆最多
玛珈山大萌新·2020-08-03 08:50

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

题目：H.HarderGcdProblem分析：先找出每个数的最大质因数，将最大质因数相同的放在一个集合中，从后往前遍历每一个集合，如果该集合大小>=2并且大小为偶数，则可以两两配对，若为奇数，设该质因数为p，将2p放入质因数为2对应的集合中。代码：#includeusingnamespacestd;typedeflonglongll;//typedef__int128lll;#definepri
玛珈山大萌新·2020-08-03 08:50

2020牛客多校训练第一场（待更新）

H.Minimum-costFlow分析：可以先假设每条边的容量是1，然后跑mcmf，按费用从小到大求出各条增广路。然后对于q次询问，我们可以转化为每条边的容量为u，总流量（从原点出发的流）是v，求出此时的mincost，然后除以v即可代码：#includeusingnamespacestd;typedeflonglongll;//typedef__int128lll;#defineprint(i
玛珈山大萌新·2020-08-03 08:50

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

BCFH更好的阅读体验：https://www.cnblogs.com/lilibuxiangtle/p/13352686.htmlB.BasicGodProblem题意给出c和n，求fc（n）。题解递归到最后fc函数肯定等于1，那么就变成了求c被乘了几次，只要找到x最多能被分解成多少个数相乘就好了。预处理用线性筛求出每个数最多能被分解成多少个数相乘，快速幂求出解。代码1#include2#def
只会签到题·2020-08-03 08:56

牛客多校第四场 F. Finding the Order

思路：我是将C,D按照是在AB中垂线左边还是右边进行分类。数据有点假，貌似很多ac代码都可以被hack。。。#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e3+7;intmain(){intT;scanf("%d",&T);while(T--){intac,ad,bc,bd;scanf
tomjobs·2020-08-03 05:33

牛客（多校7）：Dividing

示例1输入33输出6示例2输入39输出14题意：正整数二元组LegendTuple(n,k)是这样定义的(1,k)总是LegendTuple若(n,k)是LegendTuple,那么(n+k,k)也是若(n,k)是LegendTuple,那么(nk,k)也是统计有多少个LegendTuple(n,k)满足1≤n≤N,1≤k≤K,其中N和K是不超过10¹²的整数代码：#include#definel
Mr顺·2020-08-03 04:25

牛客（多校7）：Mask Allocation

输入25433输出8444411113333题意：n*m个口罩，装最少的箱，使得在个数平均的情况下，既能分箱分给n个医院，也能分给m个医院。上笨代码：#includetypedeflonglongll;usingnamespacestd;vectorans;voidgcd(intn,intm){if(m==0)return;for(inti=0;i<(n/m)*m;i++)ans.push_bac
Mr顺·2020-08-03 04:24

牛客（多校7）：Fake News

题解：这里要用到公式在下图中简单的题解是只需判断n==1或者24你可以在1000个数中去验证，代码如下：#include#includeintmain(){intsum;doubleP;sum=0;for(intn=1;nusingnamespacestd;intt,n;intmain(){scanf("%d",&t);while(t--){scanf("%d",&n);if((n==1)||(n
Mr顺·2020-08-03 04:24

牛客（多校7）：A National Pandemic

示例1：输入1561213242511534211273331输出396题意：一棵树，三种操作：1.一个中心城市x，所有城市y的值+=w-dist(x,y);2.将城市x的值与0取min3.询问单点的值。下面是官方题解题解：2操作单独记录一个delta就能解决了。对于1操作，我们考虑一次修改对y来说会增加w-dis(x,y)。W-dis(x,y)=w-(dep(x)+dep(y)-2dep(lca
Mr顺·2020-08-03 04:24

牛客（多校7）：Social Distancing

示例1：输入242510输出642496**题意：**求在一个半径r的圆内整点上放置n个人，使得两两距离和最大。题解：0.Codeforces460E(Round#262)原题你最大1.Dp，f[i,j,k]表示选i个点，横坐标总和为j，纵坐标总和为k时各点间距离平方和最大值请允许我激情乱搞一会代码：#include#includeusingnamespacestd;intn,r;intans[9
Mr顺·2020-08-03 04:24

【牛客多校 #7】 H Dividing 整数分块

链接：https://ac.nowcoder.com/acm/contest/5672/H来源：牛客网Thefollowingrulesdefineakindofintegertuple-theLegendTuple:(1,k)isalwaysaLegendTuple,wherekisaninteger.if(n,k)isaLegendTuple,(n+k,k)isalsoaLegendTuple
追风者_·2020-08-03 04:20

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

2020牛客暑期多校训练营（第七场）H.Dividing题目链接题目描述Thefollowingrulesdefineakindofintegertuple-theLegendTuple:(1,k)isalwaysaLegendTuple
旺 崽·2020-08-03 03:59

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

2020牛客暑期多校训练营（第七场）B.MaskAllocation题目链接题目描述Nowadays,theKingdomofDreamgridissufferingfromanationalpandemic.Fortunately
旺 崽·2020-08-03 03:59

2020牛客暑期多校训练营（第七场）J.Pointer Analysis

2020牛客暑期多校训练营（第七场）J.PointerAnalysis题目链接题目描述Pointeranalysis,whichaimstofigureoutwhichobjectsaccessibleviaaspecificpointervariableinaprogramduringtheexecution
旺 崽·2020-08-03 03:59

2020牛客多校（第六场）

2020牛客暑期多校训练营（第六场）解题报告B-BinaryVector看样例可得,答案,只需要求一次2的逆元就够了#includeusingnamespacestd;typedeflonglongLL
微寒゛·2020-08-03 03:49

2020牛客多校（第一场） F- Infinite String Comparision

一开始还用了lcm疯狂超时暴力跑一边s1+s2的长度就行了#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong
微寒゛·2020-08-03 03:48

2020牛客多校（第一场） J-Easy Integration

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelll__int128#defineucha
微寒゛·2020-08-03 03:48

牛客多校第四场题解

A.换根DP题目:meeting链接:https://ac.nowcoder.com/acm/contest/884/A大意:从一棵树(n=1e5)上,选一个点,使这个点到其他点的距离的最大值最小分析:2种做法:树形dp,暴力dp,换根dp这个做法大家都能想到就是不好写,换根dp写起来太麻烦了,所以后来我弄了个换根dp的板子,因为在dp的时候更新信息其实都是一样的,有重复的地方,把东西记录下来之后
蠕虫君·2020-08-03 03:45

HDU2020多校赛第二场

A-TotalEclipse题目让我们模拟每次找出最大的正连通块然后全部权值减一。容易发现优化这个过程就是在最大的正连通块中找到最小值然后删去它。因为加点维护连通性有并查集可以写比删点好写一万倍。所以我们倒过来考虑每次加入值最大的点然后合并一下维护一下花费即可。ACCode\mathcalAC\CodeACCode#include#definemaxn100005#defineLLlonglong
Freopen·2020-08-03 03:50

HDU 4676 Sum Of Gcd【数论，数据结构（分块）】

关键是区间转移的时候不会处理了，只能说数学拙计了……对于此类问题的时间复杂度分析，详见：http://blog.csdn.net/yang_7_46/article/details/9618637买一送一，之前一场多校的题目的题解给的是树状数组
qq_33974741·2020-08-03 03:38

2019 杭电多校第6场 HDU - 6638 Snowy Smile 线段树 最大子段和

题目链接：https://vjudge.net/problem/HDU-6638题意：n个点，画一个矩形，使得矩形内的所有点的权值最大，求最大权值题解：首先将坐标离散化到O(n)的范围内，方便后续的处理。将所有点按照y坐标排序，枚举矩形的上边界，然后往后依次加入每行的点，这样就确定了矩形的上下边界。线段树维护下每个点的权值，则答案即为最大连续子段和，。时间复杂度O(n2logn)。维护的时候还要记
mmk27·2020-08-03 02:19

2020多校联赛第四场B题：Basic Gcd Problem

质因数的定义：每个合数都可以写成几个质数相乘的形式,这几个质数就都叫做这个合数的质因数.如果一个质数是某个数的因数,那么就说这个质数是这个数的质因数.就是一个数的约数,并且是质数,比如8=2x2x2,2就是8的质因数；12=2x2x3,2、3就是12的质因数。题目大意：输入T，存在T组用例，每组用例分别输入{ni，ci}，根据题目所给函数：得出相应的f(x)。我们来跑一下这个函数：ci=5,ni=
阿斯顿叫才能·2020-08-03 01:01

2020多校联赛第五场F题： DPS

题目大意：有n个玩家，每个玩家都输入他的杀伤力di，其中：输出有三行，第一行和第三行一样；需要注意：‘-’以及‘空格’的个数为si的值；当di为最大值时，需要将最后一个‘空格’改为‘*’，如果有多个最大值，重复该操作。#includeusingnamespacestd;typedeflonglongL;intmain(){Ln,arr[150],max=-1;doubleq;cin>>n;for(
阿斯顿叫才能·2020-08-03 01:01
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他