ADBlog_多校联赛

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

NOIP2017 之前

再过1天就要联赛了,去年的这个时候还有10天,今年的准备时间倒是比去年还要紧张呢.想想去年Day1没仔细审题规划好时间,Day2基础不扎实没拿到该拿的分,导致最后的爆炸.今年经过了一年的春华秋实,基础什么的也渐渐的补平
檐廊少主·2020-08-15 15:56

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

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

牛客多校(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

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

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

ProblemDescriptionItispreferrabletoreadthepdfstatment.Aftersomebasicgeometriclessons,CuberQQhaslearnedthatonecandrawoneandonlyonecircleacrossthreegivendistinctpoints,ona2Dplane.Specializedinart,CuberQ
tomjobs·2020-08-15 12:07

牛客多校3 - Operation Love(几何+叉积确定三点顺逆)

题目链接：点击查看题目大意：在平面直角坐标系中给出一只手的轮廓，需要判断是左手还是右手题目分析：因为这些点在给出时不能确定时顺时针还是逆时针给出，所以我们需要自己来判断，这里存一下给出三点判断顺时针还是逆时针的板子（其实就是个叉积计算三角形面积的应用），当判断出给出的图形是顺时针还是逆时针输入的时候，无非只有四种情况，分类讨论一下就好了，这里我选择的是最底下的长度为9的边和两侧长度分别为6和8的边
Frozen_Guardian·2020-08-15 12:55

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

2020牛客多校第九场G-Groundhog Playing Scissors（计算几何）（暴力）

Description题目给你一个凸多边形，可以绕原点随便转，剪刀固定方向，限制长度，求可以剪开的概率Solution这是一种巧妙的暴力做法转多边形很麻烦，我们相对地想到转剪刀方向我们每次把剪刀转一点点“一点点”来自精度要求10−410^{-4}10−4，2π3∗105  rad\cfrac{2\pi}{3*10^5}\,\,rad3∗1052πrad绰绰有余算出剪刀沿此方向需要剪的距离，与LLL
ding_ning123·2020-08-15 12:34

牛客多校(2020第九场)K The Flee Plan of Groundhog

题目大意：有一个土拨鼠在节点1，一个橘子在节点n，在t时刻之前土拨鼠向着n走，橘子不动，从t时刻开始，橘子开始抓土拨鼠，土拨鼠开始跑，土拨鼠1m/s橘子2m/s，问还有多长时间橘子才能抓到土拨鼠。题解：首先要求的t时刻土拨鼠的位置，然后土拨鼠需要逃跑，所以得与n点背向而跑，这时候有俩种可能可供土拨鼠跑的路很长，orange抓到它也没泡到尽头可供土拨鼠跑的路很短，土拨鼠跑到路的尽头等待orange来
Mrwei_418·2020-08-15 12:40

[质因数分解+费马小定理] 牛客多校2020 第九场 E-Groundhog Chasing Death

题目题目链接：https://ac.nowcoder.com/acm/contest/5674/E思路简单说下思路算了不会写式子还是不说了吧这里有大佬博客！->大佬博客讲的非常清楚qwq代码#include#include#include#include#include#include#include#include#include#include#include#include#include#
kosf_·2020-08-15 12:47

2020杭电多校第5场 1012Set1

感受平时比赛使用组合数求解比较少，所以一直比较恐惧那部分说不想考什么，它就来什么！平时比赛使用组合数求解比较少，所以一直比较恐惧那部分\\说不想考什么，它就来什么！平时比赛使用组合数求解比较少，所以一直比较恐惧那部分说不想考什么，它就来什么！题意思路显然，小与等于n/2(下取整)的概率必为0显然，小与等于n/2(下取整)的概率必为0显然，小与等于n/2(下取整)的概率必为0考虑大于n/2的概率如何
ྂ..ྂ..ྂ·2020-08-15 12:45

2020杭电多校 Game

题目链接题意在二维坐标上，有n个点，起点固定，双方轮流选择一个未被经过的点，且要保证距离严格递增，问谁会win?在二维坐标上，有n个点，起点固定，双方轮流选择一个\\未被经过的点，且要保证距离严格递增，问谁会win?在二维坐标上，有n个点，起点固定，双方轮流选择一个未被经过的点，且要保证距离严格递增，问谁会win?思路比赛时想破头皮都不知道要怎么处理，一直想把它转化成Nim游戏，可惜失败了！比赛时
ྂ..ྂ..ྂ·2020-08-15 12:14

2020 杭电多校第六场（Multi-University Training Contest 6）

LittleRabbit'sEquation思路：首先对于每个式子，暴力枚举2~16每个进制是否成立，注意如果符合当前进制K，那么式子中的任何一个数都不能超过K-1；判断一个进制是否成立就是看式子中的每个数转化为该进制以后，等式是否成立；#includeusingnamespacestd;typedeflonglongll;strings;vectorv[4];charflag;boolcheck
bool_memset·2020-08-15 12:08

2020 杭电多校第五场（Multi-University Training Contest 5）

目录TetrahedronPaperfoldingBoringGameTetrahedron大致题意：给你一个四面体（三条棱之间分别呈90度），然后给出三条棱a,b,c的长度的范围：随机取（1，n）之间的任意一个整数；求四面体的高h：的期望值思路：首先要找出来a,b,c和之间的关系；(做题的时候随便找的公式)：官方题解给的证明：#includeusingnamespacestd;typedeflo
bool_memset·2020-08-15 12:07

@HDU 6319 @ 杭电多校 第三场 A: Ascending Rating ( 单调队列)

ProblemA.AscendingRatingTimeLimit:10000/5000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1611AcceptedSubmission(s):455ProblemDescriptionBeforethestartofcontest,therearenICP
sizaif·2020-08-15 11:52

“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛 迷宫（二维最值）

https://ac.nowcoder.com/acm/contest/5278/K题意：给一个nm矩阵，上下左右走，求从s到t的最少时间。有一次机会一步从(i,j)(i,j)(i,j)走到([i−d,i−d],[j−d,j+d])([i-d,i-d],[j-d,j+d])([i−d,i−d],[j−d,j+d])，花费时间也是1。要求给出路径解析：跑一遍从s到每个点的最短路，从每个点到t的最短路
JK Chen·2020-08-15 10:07

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牛客多校第九场 D题 组合总和为sum

https://ac.nowcoder.com/login?callBack=%2Facm%2Fcontest%2F889%2FD%3F%26headNav%3Dacm题意：给定长度为n的数组{ai}和总和sum。请找到{ai}的子集，使得子集的总和为sum，输出选取方案的01序列。分析：可以看成超大背包，当成普通背包做的话时间复杂度是n*a[i](max)，而a[i]太大，显然会超时，当成暴力枚
aolian4963·2020-08-15 10:28

（补题心路）——“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛

不知道该摆出什么表情别的比赛要脑细胞，这比赛要命水题真的是送分送到家门口但是没有这个命去交。。热身赛的时候只有最后十分钟左右可以挣扎着交题正式比赛的话就是，比赛5小时，挂机4小时，延时1小时……（延时的时候我实在是饿死了就去吃饭了，向仍然坚持做题的大佬低头）！！！！下面是自己的一点学习过程！所以不会做的题目就只能空白了。。。黑白图像直方图描述在一个矩形的灰度图像上，每个像素点或者是黑色的或者是白色
Dsaitou·2020-08-15 10:54

【杭电多校2020】1009.Increasing and Decreasing

题目链接思路：将整个序列分成x块，每一块找一个元素出来形成的就是最长递增子序列；而递减序列正好是某一整块元素。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e6+7;constintM=2e4+5;constdoubleeps=1e-8;con
ACkingdom·2020-08-15 10:11

hdu3530Subsequence【单调队列优化dp】2010多校联合

ProblemDescriptionThereisasequenceofintegers.Yourtaskistofindthelongestsubsequencethatsatisfiesthefollowingcondition:thedifferencebetweenthemaximumelementandtheminimumelementofthesubsequenceisnosmalle
MissZhou要努力·2020-08-15 10:39

Fluctuation Limit ——hdu多校第八场

pid=6860.来源：杭电多校第八场题目描述给你n个范围[li,ri]和一个整数x，要求构建一个长度为n的数组ai，要求保证ai>=li&&aiusingnamespacestd;constintN=
匿枫·2020-08-15 10:51

2020牛客多校联赛第五场（DEFI）

文章目录D：DropVoicing题目例子大意思路代码E：BogoSort题目例子大意思路代码F：DPS题目大意思路代码I：HardMathProblem题目大意代码D：DropVoicing题目例子示例1输入624513612输出21示例2输入88473625112输出5大意有两种操作operation−1operation−1取倒数第二个移到首位operation−2operation−2把第
cmm6666·2020-08-15 07:37

2019年牛客多校第五场(BC)

B:generator1题意给你x0,x1,a,b,xi=axi−1+bxi−2x_0,x_1,a,b,x_i=ax_{i-1}+bx_{i-2}x0,x1,a,b,xi=axi−1+bxi−2让你求出xnx_nxn思路典型的矩阵快速幂，但是n的范围太大，所以得快速幂得用十进制快速幂#includeusingnamespacestd;#definelllonglongconstintmaxn=1e
henu_jizhideqingwa·2020-08-15 06:47

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-08-15 00:00

未来是你的！但现在，CBA还是广东的！

用神仙打架形容CBA总决赛终局之战一点也不过分上场被逆转的广东队众志成城打退了虎虎生威的辽宁队拿下职业化以来的第十座总冠军奖杯我们自己的联赛真的太好看了本场比赛一开始，双方大打对攻郭艾伦身先士卒带领辽宁队展现出非凡活力首节战罢领先广东
虎扑体育·2020-08-15 00:00

人物丨韦世豪：把“坏小子”那页翻过去！

记者白国华报道如果还停留在以往的印象中，即使你拿着放大镜，可能也找不到韦世豪“坏小子”的痕迹；如果把固有印象抛开，便如同开窗放入大江来：脱胎换骨的韦世豪，已经成为中超联赛最有实力的本土前锋——5场6球，
足球报·2020-08-15 00:00
上一页 84 85 86 87 88 89 90 91 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他