随笔分类 - 比赛题解
ACM算法比赛的一些题解
摘要：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|
阅读全文
摘要：2021年牛客暑期多校训练营1 A Alice and Bob 题意： 题意： 轮流取石头问题 题解： 直接暴力模拟 注意： 代码： #include<bits/stdc++.h> using namespace std; bool f[5005][5005]; void init() { for(
阅读全文
摘要：比赛地址：http://222.204.50.106/contest/39 #A 树上祖先 链接：http://222.204.50.106/contest/39/problem/A #B 莎士比亚 链接：http://222.204.50.106/contest/39/problem/B #C 益
阅读全文
摘要：A Weird Flecks, But OK 链接：https://ac.nowcoder.com/acm/contest/12606/A 题意： 给定若干个空间中的点，求从三个标准空间直角坐标平面进去能够全部覆盖这些点的最小半径 题解： 注意： 代码： #include<bits/stdc++.h
阅读全文
摘要：E 链接： 题意： 题解： 代码： F1 Spanning Tree with Maximum Degree 链接 题意： 题解： 注意： 代码： #include<bits/stdc++.h> using namespace std; const int maxn = 2e5 + 9; struc
阅读全文
