多校训练赛

训练赛4题解

目录A.MezoplayingzomaB.JusteatitC.fadiandlcmE.DeadlineF.yetanothermemeproblemA.Mezoplayingzoma题意先给一个字符串的长度，然后你输入一个字符串（全部由LR组成）然后一个东西本来从坐标原点0处，收到L往左走1，收到R往右走1，但是每个指令都有坏的可能，也就是说不知道哪个指令可以接收到，问所有的可能思路可以这么想，
xgx984826498·2020-08-15 17:38

【2020牛客多校九：树的BFS】K ：The Flee Plan of Groundhog

【传送门】K：TheFleePlanofGroundhog【难度】4/104/104/10认真想想也不会很难【题意】给定一棵树，nnn个节点，n−1n-1n−1条边每条边权为1小G一开始在一号节点。小O一开始在nnn号节点。给定时间ttt秒。（1）一开始，小G向小O移动ttt秒，速度1/s，小O则不动。（2）ttt秒后，小O去追小G，小O的速度为2/s。当然，此时小G会逃跑。小G速度仍为1/s，但
溢流眼泪·2020-08-15 17:52

[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

2018-2019赛季多校联合新生训练赛第六场补题与题解（中石油）

**总结：**这场比赛是我成绩最好的一次，也是打比赛这么多以来第一次拿到银牌（40名）可能因为昨天是我弟弟的生日把哈哈哈哈有他在家里保佑我进银牌区，这场比赛怎么说呢，考点和难度感觉都比上次要高了很多，而且感觉考点非常的生僻，考了个四舍五入，学了一个新函数round学完这个函数以后感觉以后遇到四舍五入的题目都不是问题了！下面开始吧！问题A:价钱统计这题到目前为止我会了三种方法：第一种是我自己ac的方
墨墨墨小白·2020-08-15 17:13

训练赛20160417 题解

训练赛201604175:00:00OverviewProblemStatusRankDiscussCurrentTime:2016-04-1721:00:48ContestType:PublicStartTime
weixin_30546933·2020-08-15 16:25

第三周训练赛题解

这次题目加强了搜索的练习，还有一些小技巧和基本方法，加了一道基础DP居然没人A确实是意料之外，C题的裸DFS也是很迷。蓝桥杯以爆搜为主，近期会加强搜索训练，做好准备。A:给定一个整数n，将1~n排列成环使两两之间互质。DFS搜索所有可能的排列，输出。B：问能否在恰好的时间从S->D题目运用到了奇偶剪枝的方法，根据题目，doggie必须在第t秒到达门口。也就是需要走t-1步。设doggie开始的位置
weixin_30414305·2020-08-15 16:17

2013 - ECJTU 暑期训练赛第三场-problem-D

D-DSubmitStatusPracticePOJ3070DescriptionTherearenboysandmgirlsattendingatheatreclub.Tosetaplay"TheBigBangTheory",theyneedtochooseagroupcontainingexactlytactorscontainingnolessthan4boysandnolessthanon
ECJTU_ACM_余伟伟·2020-08-15 15:13

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

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

HDU5816（2016多校第七场）——Hearthstone（暴力枚举，状态压缩）

HearthstoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):488AcceptedSubmission(s):206ProblemDescriptionHearthstoneisanonlinecollectiblecardgamefromBlizzardE
say_c_box·2020-08-15 15:10

HDU6401 Magic Square(2018HDU多校联赛第八场,模拟)

ProblemDescriptionAmagicsquareisa3×3square,whereeachelementisasingledigitbetween1and9inclusive,andeachdigitappearsexactlyonce.Thereare4differentcontiguous2×2subsquaresinamagicsquares,whicharelabeledfr
riba2534·2020-08-15 15:27

HDU6130 Kolakoski(模拟，2017 HDU多校联赛 第7场)

题目：KolakoskiTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):540AcceptedSubmission(s):281ProblemDescriptionThisisKolakosikisequence:1,2,2,1,1,2,1,2,2,1,2,2,1
riba2534·2020-08-15 15:27

牛客（多校3）：Operation Love

示例：输入21.0000000.00000010.0000000.00000010.0000008.0000009.0000008.0000009.0000005.0000008.0000005.0000008.00000010.0000007.00000010.0000007.0000005.0000006.0000005.0000006.00000010.0000005.00000010.00
Mr顺·2020-08-15 15:21

2020杭电多校第五场A题\HUD 6814 Tetrahedron（数学推导）

原题链接：Tetrahedron题面：直角四面体的性质：题目要我们求的，就是E(1/OH2)E(1/OH^2)E(1/OH2)是多少。根据性质：E(1/h2)=E(1/a2+1/b2+1/c2)=3E(1/a2)E(1/h^2)=E(1/a^2+1/b^2+1/c^2)=3E(1/a^2)E(1/h2)=E(1/a2+1/b2+1/c2)=3E(1/a2)数学推导：全部都是正经题解给的哈。方法一：
短尾黑猫·2020-08-15 15:16

2020牛客多校第八场G题 Game SET（？？？）

原题：GameSET题面：题目大意：给你nnn个字符串，每个字符串包含以下四种牌（每种牌三个属性）：numberofshapes(one,two,three)number\of\shapes(one,\two\,three)numberofshapes(one,two,three)shapes(diamond,squiggle,oroval)shapes(diamond,squiggle,orov
短尾黑猫·2020-08-15 15:15

HDU多校7 - 6853 Jogging(bfs+结论)

题目链接：点击查看题目大意：在二维平面中有一个点(x,y)，规定“好点”的定义是，gcd(x,y)>1，现在从点(x,y)开始，每一次都能等概率的选择：去周围八个方向中的“好点”停留在原地不动现在问在走无穷多次步数后，能够从点(x,y)出发再回到点(x,y)的概率是多少题目分析：比赛时稍微打了个表，感觉是暴力bfs出所有点然后计算答案，主要是答案不会计算，就放掉了，因为1e12以内的相邻两个素数之
Frozen_Guardian·2020-08-15 15:44

2020.8.13 流水账一则

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

HDU多校7 - 6850 Game(思维+贪心)

题目链接：点击查看题目大意：二维平面上有n个点，现在两个人博弈，每个点至多遍历一次，先手从第一个点出发，随意选择一个点作为下一个点，后手再选择一个点，从现在开始需要满足的条件是，接下来选择点的距离必须要大于前一次两点的距离，无法做出选择的人失败题目分析：挺好的一道博弈题，网上很多博客的证明和思路都是错的，只不过因为数据都是整数的原因，那样实现确实可以AC，这里直接讲一下官方题解的思路首先求出n*(
Frozen_Guardian·2020-08-15 15:44

2020杭电多校第四场 B题 Blow up the Enemy（简单求概率）

题面：BlowuptheEnemy思路：思路简单，比赛憨，我是铁憨憨。由于两个人都只有100HP100HP100HP，所以对于每种武器，我们都可以算出该武器击杀对方的时间。攻击次数为：⌈100a[i]⌉\left\lceil\cfrac{100}{a[i]}\right\rceil⌈a[i]100⌉击杀对方的时间为：(⌈100a[i]⌉−1)∗d[i](\left\lceil\cfrac{100}
短尾黑猫·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牛客多校（第九场）

A-Groundhogand2-PowerRepresentation题意求表达式的值只有20+()组成2(0)表示2的0次思路用python写非常方便写个x(i)函数表示2的幂次，然后将字符串中的"2("字符替换成"x("最后调用eval函数将字符串变成有效的表达式求值并返回结果AC代码Python真是个好东西defx(a):return2**astr=input()str=str.replac
微寒゛·2020-08-15 15:06

牛客多校第六场部分题题解

E.回文自动机上dfs题目:PalindromeMouse链接:https://ac.nowcoder.com/acm/contest/886/C大意:给你一个1e5的串,要求串的回文子串A是回文子串B的子串,求(A,B)串对的个数分析:首先是跑一段回文自动机了然后遍历回文自动机中的串,加上该串的子串个数。回文自动机的fail和ch两种指针是分别够成两棵树的。在回文树中,A是B的子串,当且仅当:串
蠕虫君·2020-08-15 15:38

hdu6130-多校7&规律-Kolakoski

http://acm.hdu.edu.cn/showproblem.php?pid=6130给定一个数列，是1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……、他是怎么来的呢。把相邻相同的项当成一组，发现时12211212212211211221那个数组就是（把数组这样处理之后的长度的数列）然后就打表，打的要多点（因为实际的长度比数组的长度要长，并且最多为2倍）#i
左佥都御史·2020-08-15 15:50

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

2018-2019赛季多校联合新生训练赛第三场 18-12-08

ProblemB：题目描述麻雀帕西和青蛙弗洛格是好玩伴，它们经常一起比赛唱歌。但冬天来了，青蛙弗洛格冬眠了，它的睡眠深度是D。麻雀帕西觉得好无聊，于是它想办法要唤醒弗洛格。麻雀帕西只会唱N首歌，第i首歌的音量是Si。每听完一首歌，青蛙弗洛格的睡眠深度就会减少，减少的值等于它听到的歌的音量。当青蛙弗洛格的睡眠深度大于0的时候，它会继续冬眠，当睡眠深度小于或者等于0时，它就会被唤醒了。麻雀帕西会从第1
贾半仙儿·2020-08-15 15:28

训练赛部分题解

补题赛http://cichengzi.cn/contest/3题解冒险家：https://blog.csdn.net/qq_43321732/article/details/104457567第k短路和感染（low）：https://www.cnblogs.com/SwiftAC/p/12349038.html目标学校：1e5，1e6的数据不可能暴力。先对所有的学校按分数线从小到大排序，然后二分
nuoyanli·2020-08-15 14:04

UPC --- 2018年第三阶段个人训练赛第六场 --- J题 Derangement （6602）

问题J:Derangement时间限制:1Sec内存限制:128MB提交:426解决:219[提交][状态][讨论版][命题人:admin]题目描述Youaregivenapermutationp1,p2,…,pNconsistingof1,2,..,N.Youcanperformthefollowingoperationanynumberoftimes(possiblyzero):Operati
mzt_twilight·2020-08-15 14:53

牛客多校训练营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

HDU/HDOJ 3902 Swordsman 多校联合7

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3902标程好像是利用后缀数组来优化计算量。但是由于常数比较大，所以用O(n^2)也可以过掉方法是把顶点数量扩大一倍，然后枚举对称轴即可注意到如果i点是对称轴上的点，那么另外一个点必然是i+n锁起来比较含糊。不过看看代码就明白了。。。我的思路也是抄别个的。。Orz。。比赛的时候没想到。。TT#includ
iteye_1642·2020-08-15 14:45

牛客多校第九场C-Groundhog and Gaming Time

DescriptionSolution计算期望有两种常用方法，计算贡献和期望DP，这里我们选择前者，后者可参考官方题解我们把区间左右端点升序排序，考虑每一段区间的贡献设区间QQQ出现在aaa个线段中P(Q)=2a−12nP(Q)=\cfrac{2^a-1}{2^n}P(Q)=2n2a−1，减一是因为不能全部不选∴E(Q)=2a−12n∗∣Q∣\thereforeE(Q)=\cfrac{2^a-1}
ding_ning123·2020-08-15 13:43

2020牛客多校第十场D-Hearthstone Battlegrounds

DescriptionSolution又是榜被带歪的一天超级大水题我们发现剧毒圣盾亡语⇒被藤蔓撞\Rightarrow^{被藤蔓撞}⇒被藤蔓撞剧毒亡语剧毒圣盾⇒被藤蔓撞\Rightarrow^{被藤蔓撞}⇒被藤蔓撞剧毒剧毒亡语⇒被怪撞\Rightarrow^{被怪撞}⇒被怪撞藤蔓剧毒⇒被怪撞\Rightarrow^{被怪撞}⇒被怪撞西内圣盾相当于两个怪因此我们尽量用藤蔓破对面盾，让1/11/11/
ding_ning123·2020-08-15 13:43

2020牛客多校联赛第三场 （ABCLEF）

文章目录A：ClamandFish题目翻译例子大意思路代码B：ClassicalStringProblem题目翻译例子思路代码C：OperationLove题目翻译例子大意思路代码L：ProblemListheOnlyLovelyProblem题目翻译例子大意思路代码E：TwoMatchings题目翻译例子思路代码F：FractionConstructionProblem题目翻译例子思路代码A：C
cmm6666·2020-08-15 13:43

新生训练赛002

新生训练赛002B.Isitbeautiful？
UnKfrozen·2020-08-15 13:56

牛客多校(2020第八场) K - Kabaleo Lite

参考：https://www.cnblogs.com/lilibuxiangtle/p/13427959.html题目描述TiredofboringWFH(workfromhome),Apollodecidedtoopenafastfoodrestaurant,calledKabaleoLite\textbf{KabaleoLite}KabaleoLite.Therestaurantservesn
Mrwei_418·2020-08-15 13:51

杭电多校第六场 1006 A Very Easy Graph Problem(最小生成树) + Krusal算法的简介

题解：当时最初我想的是俩个for循环，每个点都跑一次dijstra，答案当然超时看了题解后发现忽略了第i条边的长度是2^i这个重要信息提示，这个的意思是u->v只要能通过前i-1条边到达，就绝对不会走第i条边，因为(2^1+2^2+...+2^(i-1)#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;
Mrwei_418·2020-08-15 13:51

牛客多校(2020第八场)G-Game SET

题意：输入n种牌以及牌的属性，任意选3张，这3张满足4种属性，要么全相同，要么全不同，“*”是万能牌，可以变成你想要的任意的牌，输出3张拍的序号。题解：暴力枚举更新一种更简洁明了的代码1//暴力2#include3#include4#include5#include6#include7#include8#include9usingnamespacestd;1011constintN=260;12v
Mrwei_418·2020-08-15 13:51

牛客多校(2020第八场)I - Interesting Computer Game

Apolloisplayinganinterestingcomputergame.ThereareNroundsinthegame.Ateachround,thecomputerwillgiveApollotwointegers(aia_iaiandbib_ibi),andApollocandoexactlyoneofthefollowingthreeactions.Apollocandonoth
Mrwei_418·2020-08-15 13:51

多校1 hdu 6304 Chiaki Sequence Revisited （规律题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6304题解：参考链接：https://blog.csdn.net/qq_36258516/article/details/81185932https://blog.csdn.net/luyehao1/article/details/81184708我们先打个表，出现1次的：1,3，5，7，9，11，13
-Dong·2020-08-15 13:29

2020牛客多校 第三场 C-Operation Love （几何 + 顺逆时针判断）

题目链接:C-OperationLoveDescription题意：给出机器人手掌的n个点，判断是左手还是右手Aliceisabeautyinarobotsociety.Somanyrobotswanttomarryher.Alicedeterminestomarryarobotwhocansolvethefollowingpuzzle:Firstly,theshapeofAlice’sright
_Daredevil_·2020-08-15 13:22

新生训练赛002题解

祝大家新年快乐哦B-Isitbeautiful？题目Youaregivenapermutationp=[p1,p2,…,pn]ofintegersfrom1ton.Let’scallthenumberm(1≤m≤n)beautiful,ifthereexiststwoindicesl,r(1≤l≤r≤n),suchthatthenumbers[pl,pl+1,…,pr]isapermutation
墨墨墨小白·2020-08-15 12:07

SDNU训练赛——E—G—H

题目连接：E：C.IlyaandMatrix题目让我们用递归思路；其实，暴力分就可以了#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineMAXN1000005*2#defineINF0x3f3f3f3f/
浦柳人·2020-08-15 12:35

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

SDNU-训练赛1-[BCEHIK]

问题虫洞——B：B-BobHDU-5878黑洞内窥：打表+二分查找（开大一点，不用考虑去重[打表的我也很。。。。。]）#includeusingnamespacestd;typedeflonglongll;#defineMAXN1000005*2#defineINF0x3f3f3f3f//将近ll类型最大数的一半，而且乘2不会爆llconstllmod=1000000007;lla[MAXN];i
浦柳人·2020-08-15 12:35

杭电多校第八场 Clockwise or Counterclockwise（向量叉乘）

ProblemDescriptionItispreferrabletoreadthepdfstatment.Aftersomebasicgeometriclessons,CuberQQhaslearnedthatonecandrawoneandonlyonecircleacrossthreegivendistinctpoints,ona2Dplane.Specializedinart,CuberQ
tomjobs·2020-08-15 12:07
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他