我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共83篇)
2020牛客暑期多校训练营(第四场)
A.Ancient Distance 题意: 给定一个棵个点以点为根的树,在树上确定个关键点,每个点的权值为点到根节点路径上第一个关键点的距离(若路径上没有关键点, 那么权值为),答案为所有点中最大权值的最小值。现在求的答案之和 题解: 对于每个,可以每次贪心选择当前深度最深的点,将它的第个祖先设为...
2020-07-30
1
368
2020牛客暑期多校训练营(第三场)
A.Clam and Fish 题意: 给定个时间,每个单位时间有四种状态:没蛤蜊、没鱼,有蛤蜊、没鱼,没蛤蜊、有鱼,有蛤蜊、有鱼。每个时间点有四种可能的动作: 若该时间点有鱼,则可以直接钓鱼。 若该时间点有蛤蜊,则可以用该蛤蛎制作一个鱼饵。 若该时间点身上有至少一个鱼饵,则可以用一个鱼饵钓一条鱼...
2020-07-29
0
451
Codeforces Round #652 (Div. 2)
A.FashionabLee 题意: 正边形,通过任意旋转如果存在两条边,一条边平行于轴,一条边平行于轴,则输出,否则输出 题解: 只需要是的倍数即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; ...
2020-07-24
1
391
Codeforces Round #651 (Div. 2)
A. 题意 : 在之间选择两个不同数,,使得比其它的任意两个数的gcd值都大 题解: 即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> p...
2020-07-23
0
426
Codeforces Round #650 (Div. 3)
A.Short Substrings 题意: 对于字符串,每次取两位字符,最终将所有的字串拼接在一起组成新的字符串。现在给定字符串要求还原字符串。 题解: 从开始每隔一个取即可 #include <bits/stdc++.h> using namespace std; typedef l...
2020-07-22
0
573
Codeforces Round #649 (Div. 2)
A.XXXXX 题意: 给定个数和,要求找一段最长的子区间使得区间和不能被整除 题解: 先判断整个区间能否被整除,如果不能直接输出,否则分别从前和后开始找一个不能被整除的数,答案是减去较短那一部分的长度 #include <bits/stdc++.h> using namespace s...
2020-07-17
0
472
2020牛客暑期多校训练营(第二场)
A.All with Pairs 题意: 给定个字符串,要求计算,其中表示的前缀和的后缀最大匹配数, 题解: 首先可以用将的后缀数量都记录下来,然后依次遍历每个,对于每个的前缀记录有多少后缀与之匹配,最终答案就是每个每一位长度之和的平方乘上该长度对应的后缀数量。其中要注意的是这样计算的匹配数并不是最...
2020-07-15
0
380
2020牛客暑期多校训练营(第一场)
A.B-Suffix Array(待补) 题意: 将字符串的每个后缀化成数组,然后对数组进行字典序排序,求排序顺序 题解: 后缀数组还不会,学了来补,可以参考这两篇 戳我~,戳我~ F.Infinite String Comparision 题意: 给定两个序列和,将两者延伸至无限长,询问两者的大小...
2020-07-13
1
387
Educational Codeforces Round 89
A.Shovels and Swords 题意: 两个木棍一个钻石做一把钻石铲,一个木棍两个钻石做一把钻石剑,现在有个木棍,个钻石,询问能制作的钻石工具之和最大为多少? 题解: 当远小于时,答案为;同理,远小于时,答案为;其余情况答案为。同时答案为 #include <bits/stdc++....
2020-07-12
1
396
Codeforces Round #648 (Div. 2)
A.Matrix Game 题意: 两人博弈,给定一个矩阵,对于某一个点,如果此时的行和列均没有存在的话,可以将这个点设置成,两人依次进行操作,询问谁最终会获胜 题解: 计算出全为的行数和列数,取较小者判断奇偶性即可 #include <bits/stdc++.h> using name...
2020-07-09
0
412
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页