08 2021 档案
摘要：2021年牛客暑期多校训练营6 A Contracting Convex Hull(待) 题意: 题解: 注意: 代码: B Defend Ponyville(待) 题意: 题解: 注意: 代码: C Delete Edges 题意: 首先给定一个有n个结点的完全图 如果存在三个点x,y,z相连的三
阅读全文
摘要：2021年牛客暑期多校训练营5 A Away from College（待） 题意: 题解: 注意: 代码: B Boxes 题意: 已知有n个箱子，每个箱子里面装的可能是白球也可能是黑球，现在可以让你打开箱子看一看，每个箱子i打开都需要w[i]的费用，也可以获得一个提示，得知之后的黑球个数，需要费
阅读全文
摘要：2021年牛客暑期多校训练营4 A Course（待） 题意: 题解: 注意: 代码: B Sample Game（待） 题意: 题解: 注意: 代码: C LCS 题意: 给定数字a,b,c,n现在让你找到三个字符串s1,s2,s3 其中LCS(s1,s2)长度为a LCS(s2,s3)长度为b
阅读全文
摘要：2021年牛客暑期多校训练营3 A Guess and lies(待) 题意: Alice有一个数y在1~n里边，让Bob去猜，每一轮，都可以询问y是否大于等于x,Alice回答是或者不是，但是Alice可以说一次谎。 现在要求对于第一轮询问的x（1~n)，当Alice回答yes的时候，Bob需要最
阅读全文
摘要：2021年牛客暑期多校训练营2 A Arithmetic Progression（待） 题意： 题解： 注意： 代码： B Cannon（待） 题意： 题解： 注意： 代码： C Draw Grids 题意： 签到题,轮流进行操作，使得这个图始终不连通 题解： 根据点的奇偶性，进行判断 注意： 代码
阅读全文
摘要：2021“MINIEYE杯”中国大学生算法设计超级联赛（1） 1001 Mod, Or and Everything 题意： 对于每次输入的数字n，求(n%1)|...(n%n)的值 题解： n%(n-i)=i,n偶数：m=(n/2-1)||n奇数：m=(n-1/2);0<=i<=m ⇒0|1|2|
阅读全文
