摘要：
"点击这里进入题目" 题意：有N个国家，每个国家之间一共有M条无向路。国家会由路连成一个个联通块，然后问你要最少添加几条边，使最大的联通块的点的个数为一个幸运数（只包含4或7的数）。 思路：首先要做的肯定是处理联通块，可以用dfs或并查集，把每个连通块的大小都记录下来，这时候假如把每一个作为一个单独 阅读全文
摘要：
点击这里进入题目题目大意：给你n个数，可以做出m次修改，每次修改一个长度为w的区间，给这区间每一个数字加一，问修改后数组中最小值的最大值。思路：看到区间修改和十的五次方的数据范围，很难想不到线段树，再看到最小值的最大值，也很难不想到二分，那么就直接二分最后的答案，然后... 阅读全文
摘要：
点击这里进入题目题目大意：给你一个字符串表示一个汉堡的结构，一个汉堡由BSC三个字母组成，然后给你你有的BSC原料的数目，和如果要购买BSC的价格。告诉你你所拥有的金钱，问最多能做出几个汉堡。思路：很明显这符合单调性，可以直接二分出能做几个汉堡，check也很好写，基... 阅读全文
摘要：
点击这里进入题目 作者的话：同学们，我这个方法真的是算烦的，标称只有我的四分之一，但是假如你要深入理解题目我推荐我的程序，假如只是为了图个“方便”，还是别看了。 题目大意：根据德克萨斯扑克的规则，有五张牌应该是明牌，但是此时只明了三张，告诉你你的两张手牌，三张明牌，和对手的三张明牌，求你获胜的概率。 阅读全文
摘要：
点击这里进入题目 中文题我就不解释题意了。思路：很明显这个棋盘很小，只有10000个格子，那么n平方的算法就能过了，那就直接dfs暴力，可以加一个小优化，如果当前使用的钱币已经大于之前所算的最小钱币数，就不继续往下算了。程序using namespace std;co... 阅读全文
摘要：
这题对于我来说是真的难。。。点击这里进入题目题目大意：言简意赅。2的N次方个数，存为Ai，令1≤K≤2的N次方−1，请你求出(i,j)，使Ai+Aj最大，并且0sum1[pos]) { sum2[pos]=sum1[pos]; sum... 阅读全文
摘要：
点击这里进入题目题目大意：依旧言简意赅。给你N个数存为Ai，切三刀，分为四组，每一组的和为b·c·d·e，要求这四个数的极差（最大数和最小数的差）最小，输出这个最小值。题目思路：看一眼数据范围就可以不用想纯暴力了。这个题我一开始也想了很久，但我后来仔细一看，发现是切三... 阅读全文
摘要：
点击此处打开题目 题目大意：这次比赛所有的题目都描述的很简单，我这种英语不好的也能一看就懂。给你N个数存为Ai，请你给出一个b,使abs(A1−(b+1))+abs(A2−(b+2))+…+abs(AN−(b+N))最小，输出这个最小值。思路：一看到绝对值，就应该想到... 阅读全文
摘要：
经过两年再写这道题，还是能感到水平的提升的（你一直都很弱好吗）题目描述一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字number_i。定义一种特殊的三元组：(x,y,z)... 阅读全文
摘要：
https://nanti.jisuanke.com/t/16442 中文题不讲题意。。。只要看一眼数据范围就知道暴力模拟是肯定不行的，我们就来想一想其他方法。 这题现场也没有满分解法。。。试后得知正解是矩阵乘法，就又跑去复习了一遍矩阵乘法，其实也是很好理解的。 因为... 阅读全文