多校训练

HDU 6327&&18多校训练3I 【DP】

HDU6327ProblemI.RandomSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):56AcceptedSubmission(s):13ProblemDescriptionThereisapositiveintegersequencea1,
wust_wangzhi·2020-08-19 07:35

2020牛客暑期多校训练营（第三场）题解

文章目录A.ClamansFishB.ClassicalStringProblemC.OperationLoveD.PointsConstructionProblemE.TwoMatchingsF.FractionConstructionH.SorttheStringsRevisionL.ProblemListheOnlyLovelyProblemA.ClamansFish有nnn个鱼塘，每个鱼塘
Hypoc_·2020-08-19 06:11

2020牛客暑假多校训练营 (第十场) A,E,I

APermutation官方题解分析的很清楚了，数*2构成环，数*3连向其它的环，所以我们就是能乘2就乘2，不能乘2就乘3。#include#include#include#includeusingnamespacestd;constintmaxn=1e6+5;intT,p;boolvis[maxn];intans[maxn];intmain(){scanf("%d",&T);while(T--)
nefu_cbw·2020-08-18 18:55

2020牛客暑假多校训练营 (第九场) A,E,F,I,J,K

AGroundhogand2-PowerRepresentaion模拟题，直接开个栈模拟一下即可，具体看代码。#include#include#includeusingnamespacestd;constintmaxn=2e4+5;charstr[maxn];stackstc1;stackstc2;intnum[maxn];inttot;intans[185];intb[185];inta[65]
nefu_cbw·2020-08-18 18:55

2019牛客暑期多校5B：generator 1【广义斐波拉契数列循环节模板】

题目：2019牛客暑期多校训练营5B：generator1题意：Fn=aFn-1+bFn-2，给出Fn数列的前两项F0和F1，求Fn【n大到要用字符串输入】笔记：（1）十进制矩阵快速幂递推式直接给出了，
KobeDuu·2020-08-18 11:29

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

A.Groundhogand2-PowerRepresentation（eval应用）传送门题意：2(2)表示2^2=4，计算给出的表达式eval函数计算表达式值，值得注意的是表达式中需要用**来表示乘方。一行过搞了37分钟，python还是不熟啊print(eval(str(input()).replace('(','**(')))F.GroundhogLookingDowdy（尺取）传送门题意
2018_XWJ·2020-08-18 05:17

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

B.BinaryVector传送门题意：随机n个n维01向量，询问这个n个向量线性无关的概率题解：O(n)维护2的幂和2的幂的逆元。#includeusingnamespacestd;typedeflonglongll;constllmod=1e9+7;constintN=2e7+5;llf[N],c[2*N];voidinit(){f[1]=500000004;lla=2,b=f[1];for(
2018_XWJ·2020-08-18 05:46

2019牛客暑期多校训练营（第九场）D:Knapsack Cryptosystem（折半搜索）

链接：https://ac.nowcoder.com/acm/contest/889/D时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述AmyasksMr.BproblemD.PleasehelpMr.Btosolvethefollowingproblem.AmywantstocrackMerkle–Hel
brav0·2020-08-18 05:37

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

题意有一条长为LLL的河，你在位置000你要通过这条长为LLL的河到达LLL，河中从Unexpectedtextnode:' 'Unexpectedtextnode:' '1,2,3,⋯,L−1有石子可以踩上去通过，你每一次所走的距离必须要大于等于ddd，并且还存在mmm次攻击，每一次攻击由二元组(ti,pi)(t_i,p_i)(ti,pi)组成，表示，在t
David__TT·2020-08-18 05:35

2020宁波市多校赛训练biu~

宁波市多校训题整理-未完待续...一、宁波市多校训练（一）A-或异或或异或或异或题目描述InputOutputSampleInputSampleOutputHintAC代码B-狂赌之渊题目描述InputOutputSampleInputSampleOutputHintAC
桃桃七泡惹·2020-08-18 03:28

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

题目链接思路：固定一个右端点，对于不同左端点的区间与值，最多只有log个不同的值。那我们枚举右端点，算出所有这样的第一次出现不同值的左端点，然后在主席树上更新一下贡献。注意去重。可以搞一个map来辅助实现上述的操作。#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#includeusingnamespacestd;typedeflonglongLL;consti
pubgoso·2020-08-18 01:24

2020牛客暑期多校训练营（第三场）G Operating on a Graph 并查集+链表 维护图上染色

操作一个颜色组时：与其相连的所有点所代表的颜色全部消失。对于每个点至多会有一次把相邻的点和自己变成相同颜色的操作，经过该次操作后，就永远和相邻的点同色了。我们开一个链表组，记录第i种颜色所相邻的点（注意这里时点不是颜色）。一次x操作后，把颜色x相邻的点y相邻的点集并变成点x相邻的点集，y所在集合的颜色变为x。然后发现：由于每个点最多进行一次把相邻点变成自己的操作，所有每个点x最多访问与x相连的点个
夕林山寸·2020-08-17 21:29

【Trie树&分治&异或】2020牛客暑期多校训练营（第五场）B - Graph

问题：Graph问题传送门题目大意：给你一个具有nnn个节点，n−1n-1n−1条边的无环图，也可称其为树。你可以执行两种操作，在图中加一条边或删掉一条边，你可以执行任意多次，在整个操作过程中，要保证整个图是连通的，如果出现环的话，要保证整个环上的所有边的异或和为0；求最小异或生成树（其实也可以直接说成是求最小生成树，只不过，在此边权是两个顶点点权的异或值而已）。解题思路：写这个题的时候，完全就可
biu~跃哥冲冲冲·2020-08-17 14:23

2019hdu暑假多校训练赛第五场1004 equation hdu 6627 （高中数学题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6627题意：告诉你两个数组a,b，让你求方程的解思路：绝对值是这个题的考点，所以需要知道如何去绝对值由于知道了a，b数组，那么等于0时x可以求出来把所有的x求出来之后，按x升序排序，观察当x#include#include#include#include#definelllonglongusingnam
电竞杜兰特·2020-08-17 10:09

牛客网暑期ACM多校训练营（第六场）C.Generation I 组合数+逆元+思维

链接：https://www.nowcoder.com/acm/contest/144/C来源：牛客网时间限制：C/C++3秒，其他语言6秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述OakisgivenNemptyandnon-repeatablesetswhicharenumberedfrom1toN.NowOakisgoingtodo
xiuya19·2020-08-17 07:08

牛客网暑期ACM多校训练营（第五场）A.gpa 01分数规划

链接：https://www.nowcoder.com/acm/contest/143/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述Kanadeselectedncoursesintheuniversity.Theacademiccreditofthei-thco
xiuya19·2020-08-17 07:08

牛客网暑期ACM多校训练营（第五场）E.room 带权二分图(KM)

链接：https://www.nowcoder.com/acm/contest/143/E来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述NowcoderUniversityhas4nstudentsandndormitories(Fourstudentsperdormitory).Studen
xiuya19·2020-08-17 07:37

牛客网暑期ACM多校训练营（第五场）F.take 思维+树状数组

链接：https://www.nowcoder.com/acm/contest/143/F来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Kanadehasnboxes,thei-thboxhasp[i]probabilitytohaveandiamondofd[i]size.Atthebegi
xiuya19·2020-08-17 07:37

牛客网暑期ACM多校训练营（第三场）C.Shuffle Cards 平衡二叉树（无旋treap）

链接：https://www.nowcoder.com/acm/contest/141/C来源：牛客网ShuffleCards时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述Eddylikestoplaycardsgamesincetherearealwayslotsofrando
xiuya19·2020-08-17 07:37

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

intfind(inta){if(a==pre[a])returna;returnpre[a]=find(pre[a]);}voidmerge(inta,intb){intx=find(a);inty=find(b);if(x==y){//如果之前已经联通了，现在再加一条边，那么连通块的边数肯定不低于点数了，那么标记一下祖先vis[x]=1;return;}pre[x]=y;if(vis[x])v
柠檬咕咕咕·2020-08-17 06:52

2020牛客暑期多校训练营（第四场）H.Harder Gcd Problem（把1到n分为不互质的数对，找最多的对数）

题目大意：把1到n分为不互质的数对，找最多的对数思路：先从最大的质因数开始找，因为小的比大的更容易匹配，所以贪心的从大的开始找。首先要预处理出所以数的最大质因数。然后根据质因数从大往小找，当质因数大于n/2的时候就找不到配对了。估计是偶数直接配对，如果是奇数讲2*p留出来，这样留到最后，这些数必定有2的公因子。代码:#include#include#include#include#include#
lalalzo·2020-08-17 05:06

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

APermutation题意;给一个质数ppp，求一个111~p−1p-1p−1的排列，满足xi+1≡2xi(modp)x_{i+1}≡2x_i(modp)xi+1≡2xi(modp)orororxi+1≡3xi(modp)x_{i+1}≡3x_i(modp)xi+1≡3xi(modp)。从111开始选，能选222的倍数就选2∗x%p2∗x\%p2∗x%p，能选333的倍数就选3∗x%p3∗x\%
邵光亮·2020-08-17 02:53

牛客网暑期ACM多校训练营（第一场） - D Two Graphs

题目题目描述TwoundirectedsimplegraphsandwhereareisomorphicwhenthereexistsabijectiononVsatisfyingifandonlyif{x,y}∈E2.Giventwographsand,countthenumberofgraphssatisfyingthefollowingcondition:*.*G1andGareisomor
Mr_Treeeee·2020-08-16 23:32

2020牛客暑期多校训练营（第九场）题解A、I、F、K、E

AGroundhogand2-PowerRepresentation题目传送门Groundhogand2-PowerRepresentation思路大数，python，直接在计算幂的地方替换python的幂次计算（**），然后用eval函数计算即可ACCodeprint(eval(str(input()).replace('(','**(')))ITheCrime-solvingPlanofGro
Kurihada·2020-08-16 23:08

[2020牛客暑期多校训练营第三场] C. Operation Love 计算几何

题目链接：C.OperationLove题意：给你一个大小固定由20个点组成的手掌图形(分为左右手)，将这个手掌通过旋转或平移，让你根据20个点的坐标判断该图形为左手还是右手。题解：可以取手掌两侧长度为6和8的两条边的点，由于这两条边的长度是独一无二的，所以我们可以遍历20个点找到长度为6和8两条边的端点(共四个)。此时虽然找到这四个点，但我们并不清楚长度为6的点对应的是这个边的1端点还是2端点(
张小生的先生·2020-08-15 17:32

2018HDU多校训练1

题目链接：https://cn.vjudge.net/contest/298618A-MaximumMultiple题意：给定一个n，找n的约数x,y,z，满足x+y+z=n，求x∗y∗zx*y*zx∗y∗z的最大值题解：转化一下，n=ax=by=cz，那么x=n/ax=n/ax=n/a，y=n/by=n/by=n/b，z=n/cz=n/cz=n/c原式转化为已知1/a+1/b+1/c=11/a+
罗gkv·2020-08-15 17:25

2019牛客暑期多校训练营（第三场）----赛后/补题感悟

点击这里回到2019牛客暑期多校训练营解题—目录贴菜鸡感悟按照要求，必须得把比赛的题目继续补，由于上课时间少，只能放在现在补题。
int *zym；·2020-08-15 17:15

Operation Love（维护凸包/多边形面积判断顺时针逆时针） 2020牛客暑期多校训练营（第三场）

题意：一个手掌图形，可以旋转平移，但不会改变大小形状。求这个手掌是左手还是右手思路：sb了很久。其实判断是顺时针还是逆时针，然后看出现8,9还是出现9,8。一开始在想用凸包维护角度，看上面两个角度区间，但是不熟悉板子，所以没搞好。其实根据叉积性质，用求多边形面积方法，看正负就可以判断是顺时针还是逆时针。用面积正负代表顺时针逆时针#include#include#include#includeusi
tomjobs·2020-08-15 15:29

2020.8.13 流水账一则

到目前为止，对我来说暑假的多校训练算是告一段落了吧，后天就要返校了，现在满脑子都在想返校之后该怎么玩，一点都不想再去思考算法问题了，写这篇博客对我来说更多的是一种解放吧，下周就要进入考试周了，剩下的两场多校比赛只能被迫咕咕咕掉了记录一下这个暑假的战绩吧
Frozen_Guardian·2020-08-15 15:44

2019牛客暑期多校训练营（第一场）-B

Integration题目链接https://ac.nowcoder.com/acm/contest/881/B公式转换，记录c[i]=1/（∏a[j]*a[j]-a[i]a[i]）（j!=i）答案为∑（c[i]/2a[i]）%mod，即结果为（∑（∏a[j]*a[j]-a[i]*a[i]）*2*a[i]）的逆元公式转换找规律：可以证明1/((y-x)(k+x))+1/((x-y)(k+y))=1
qq_43993717·2020-08-15 15:08

2020牛客暑期多校训练营（第三场）C.Operation Love(计算几何) 题解

题意：按顺时针或逆时针的顺序给出这样一只手上所有的点坐标给出的图形在大小长度上都是一样的，只是可能经过了旋转。要求判断是左手还是右手思路：找到最长的一条边a（长度为9）然后再找到一条长度为8的边b，两个向量做叉乘,如果bxa>0则为右手，否则为左手。代码：#include#include#include#include#include#include#include#includeusingnam
REXWind_W·2020-08-15 15:15

牛客多校训练营2020第8场

F题意：一些原料生产一些产品，给出反应方程、初始原料的量，求反应的瓶颈。思路：看出是一个DAG图，对于每个反应，反应物向生成物连边，反应物的系数为边权，生成五系数为点权。f[i]表示从原料到i点的（边权/点权）的乘积。f[i]/i的点权/i的初始量的最大值即为答案。fromfractionsimportFractionasFif__name__=='__main__':n,m=[int(x.str
micaudience·2020-08-15 14:10

牛客多校训练营2020第10场

C题意：一棵树，边有边权，边权可修改。每次选一条路径，将该路径所有边边权-1，对当前树求将所有边清空的最小操作次数。思路：对每个点，维护以当前点为lca路径条数。考虑该点向下的边的最大值，如果最大值减去向上的边的差大于其他向下的边的和，那么就可以两两匹配，否则最大边会有剩余。D题意：看题面吧qwq双方各有五类兵。1类：有盾+能召唤5，体力1e92类：有盾，体力1e93类：能召唤5，体力1e94类：
micaudience·2020-08-15 14:10

牛客多校训练营2020第6场

E签到题题意：给定N,k，输出一个排列，满足：存在一段长度为i的子序列，其和模N余k（1≤i≤N1\leqi\leqN1≤i≤N）。思路：如果存在，n∗(n+1)2=k(modN)\frac{n*(n+1)}{2}=k(modN)2n∗(n+1)=k(modN)。如果是奇数，输出N1N-12N-2……如果是奇数，输出NN2\frac{N}{2}2N,1N-12N-2……#include#inclu
micaudience·2020-08-15 14:10

牛客多校训练营2020第7场

C题意：n*m件物品，分装到一些盒子里，每个盒子可以装任意多的物品。要求，在不拆盒子的前提下，既能将物品均分成m份，又能均分成n份。思路：辗转相除#include#include#include#include#include#includeusingnamespacestd;constintN=2e6+10;intans[N];intcnt;voiddfs(intx,inty){if(y
micaudience·2020-08-15 14:10

牛客多校训练营2020第5场

传送门D题意：给一个排列，有两种操作：将整个数列旋转一定次数将数列的前N-1位旋转一定次数注意，进行一轮某种操作可以旋转若干次。求将数列变成升序，最少需要几轮2号操作？（1号操作不限）思路：以每一个位置为起点，求最长上升子序列的大小x，n-x的最小值即是答案。#include#include#include#include#include#includeusingnamespacestd;cons
micaudience·2020-08-15 14:09

2018牛客多校训练---farm（二维树状数组）

链接：https://www.nowcoder.com/acm/contest/140/J来源：牛客网题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j]-thtype.WhiteCloud
对你说的对·2020-08-15 14:38

SDNU-多校训练赛2-[ABF]

问题虫洞——A：A-JustSkipTheProblemHDU-6600黑洞内窥：给出一个数n，而你也将得到一个连你自己也不到的数X，然后你可以用这个数X去和一个Y进行与运算，而系统也会回答你与运算的结果是不是等于Y，（其中0=1e6+3的时候，n！中就会有1e6+3的因子，所以结果就是0ACcode：#include#include#include#includeusingnamespacest
浦柳人·2020-08-15 12:35

牛客多校训练营2020第9场

A题意：输出2(2(2)+2+2(0))+2(2+2(0))+2(0)之类的等式的值，其中2(x)表示2x2^{x}2x，等式中只有0，2。思路：栈，或者evalclassStack(object):def__init__(self):self.__list=[]defis_empty(self):returnself.__list==[]defpush(self,item):self.__lis
micaudience·2020-08-15 12:56

2019牛客多校训练营第五场补题

G题：subsequence题意：给定两个由数字字符组成的字符串s,t，计算将s的子序列看成正整数后比t大的子序列的数量。分析：s的子序列长度大于t的一定比t大（排除0开头的），通过组合数预处理就能够求得，那么重点算s子序列长度等于t的有几个是大于t的。这里显然要用dp的做法，用s、t从右往左的位置标记dp的状态，dp[i][j]表示状态：前i个字符串s和前j个字符串t的最大个数。对于每个状态，它
aolian4963·2020-08-15 10:00

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

题目链接：A-meeting题意：给你n个点的图，有k个人在k个点上，他们要聚到一个点，求所有人都聚到一起的最短时间题解：这道题其实就是找k个人中最远的2个点，他们距离的一半就是答案#include#include#include#include#include#include#includeusingnamespacestd;constintSize=1e5+5;intn,m;intf[Size
HHYXHH·2020-08-15 04:43

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

题目链接：K-number题意：给你一个0-9组成的字符串，统计有多少个子串能被300整除题解：弄一个前缀数组，前缀和对3取余，统计的时候，当前位是0，结果就+1，如果前面一位也是0，就看与当前位前缀数组中相同值的有多少，因为同前缀的子串是能被3整除的#include#include#includeusingnamespacestd;typedeflonglongll;#defineSZ66666
HHYXHH·2020-08-15 04:43

2019牛客暑期多校训练营（第六场）J-Upgrading Technology

题目链接：https://ac.nowcoder.com/acm/contest/886/J题意：题目中的货币当做技能点，题目中给n个技能，每个技能满级都是m级，技能升级可能是获得技能点，也可能是消耗技能点，当n个技能的最小等级技能分别为1到m级是，分别会获得d1d2…dn技能点，d【i】可以是正的，也可以是负的。求最多能盈利多少技能点题解：求出n个技能中最小等级分别是0级，1级，2级，…，m级的
HHYXHH·2020-08-15 04:43

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

题目链接：https://ac.nowcoder.com/acm/contest/884/J题意：给你n个顶点的图，能把期中k条边置为0，给定起点，终点，求最短路题解：把它当成一个k+1层的图，到下一层时，这条边的值为0，dis[i][j]表示第j层，起点到第i个点的距离，可以用spfa#include#include#include#include#includetypedeflonglongl
HHYXHH·2020-08-15 04:43

2020牛客暑期多校训练营（第二场）H. Happy Triangle

三个操作1多重集合中添加一个数2多重集合中删除一个数给你一个数x，问能不能从集合中找到两个数ab，使得abx构成三角形。思路：对于多重集合中，我们假设他有序，那么我们只要找到连续的ab，使得a+b>x,b-ausingnamespacestd;voiddbg(){coutvoiddbg(Ta,A...x){cout";dbg(x);}typedeflonglongll;constintN=2e5+
Top_xiao·2020-08-14 17:19

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

对于一个排列A，给定一个置换规则P，在使用置换PK次置换得到A，即，Pk=AP^{k}=APk=AAxk=AA^{xk}=AAxk=AP=AxP=A^{x}P=Ax所以x就是k关于m的逆元，m就是每个环的大小。/*求p，p^k=a,k为质数。a^xk=ap=a^x其中xk=1modm(m是每个环的周期数)*/#includeusingnamespacestd;constintN=1e5+100;i
Top_xiao·2020-08-14 17:18

2017.8.15 杭电多校训练 Problem - 1010 Kolakoskit(杭电多校签到题)

ProblemDescriptionThisisKolakosikisequence:1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1…….Thissequenceconsistsof1and2,anditsfirsttermequals1.Besides,ifyouseeadjacentandequaltermsasonegroup,youwillget1,22,1
Caper_Zxy·2020-08-14 00:09

2020牛客暑期多校训练营Decrement on the Tree(图论，set)

DecrementontheTree题目描述样例input:53123134245356110210310output:8121010题目大意给你一棵树，现在你可以选择其中的一条链，将其边上的权值都减一。并且每条边的权值不能为负数。要求最少要删除多少次(每次只能减一)，才能使得整棵树的权值都是0。(只需要输出答案，而不是修改)并且，在给出答案之后，会有qqq次修改，将某一条边的权值改成另一个，这时
Zc_Ethan·2020-08-14 00:13

2020牛客暑期多校训练营（第十场）A、E、D Hearthstone Battlegrounds

APermutation题目传送门Permutation题目大意给一个质数p，求一个1~p-1的排列，满足xi+1≡2xi(pmod)orxi+1≡3xi(pmod)x_{i+1}\equiv2x_i(p\mod)\or\x_{i+1}\equiv3x_i(p\mod)xi+1≡2xi(pmod)orxi+1≡3xi(pmod)思路因为2xi(modp)2x_i(mod\p)2xi(modp)或者
Kurihada·2020-08-13 23:50

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

DFakeNews题目传送门https://ac.nowcoder.com/acm/contest/5672/D思路提前打了一下表，发现好像就1和24可以，试了一下A了附上大佬的证明：如何证明1²+2²+…+n²为平方数的解只有n＝1或n＝24？代码#includeintmain(){intT;scanf("%d",&T);while(T--){intn;scanf("%d",&n);if(n==
Kurihada·2020-08-13 23:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他