我为什么可以这么菜
我为什么可以这么菜
全部文章
题解
未归档(1)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
/ 题解
(共82篇)
牛客练习赛61
A.打怪 题解: 如果的话就能杀死无数只,输出否则用除于杀死一只怪所要消耗的血量就是答案考虑到数据范围很小,直接暴力模拟也是可以的公式计算: #include <bits/stdc++.h> using namespace std; typedef long long ll; typed...
最短路
二分
dp
哈希
点分治
2020-04-12
0
488
Educational Codeforces Round 85 (Rated for Div. 2)
A.Level Statistics 题意: 有一个游戏,给出组和,分别代表玩家的尝试次数和通过次数,每次尝试则尝试次数,如果通过则通过次数也。判断给出的这组数据是否合理 题解: 和都是单调不降的,同时的增量肯定要大于等于的增量 #include <bits/stdc++.h> usin...
2020-04-11
0
1119
Codeforces Round #632 (Div. 2)
A.Little Artem 题意: 给定一个的矩阵,可以在其中的每一格放或两种字母,如果一个格子四周有不同字母的格子就称这个点为好点,构造一种方案使得好点的数量多于好点的数量 题解: 令左上角为其余点为即可 #include <bits/stdc++.h> using namespac...
2020-04-09
0
1179
2019 ICPC Asia Nanchang Regional
A.9102(待补) 可以参考这篇博客戳我~ B.A Funny Bipartite Graph(状压dp) 题意: 给定一个二分图,左右均有个点,左边的点有个贡献。左边的每个点度数至少为至多为,且左边每个点只会连向右边编号大于等于它的点。现在你要选择一些边,限制如下: 右边的每一个点都要被覆盖到...
组合数学
icpc
状压dp
树上启发式合并
线段树
生成树
矩阵快速幂
polay定理
2020-04-07
0
778
Codeforces Round #631 (Div. 2)
A.Dreamoon and Ranking Collection 题意: 给和次操作,要求找到一个最大,使得在中最多添加个数能让中存在中全部的数 题解: 从开始遍历,遇到未曾出现的数则让减,直到为停止,最终找到一个最大的就是答案 #include <bits/stdc++.h> usi...
贪心
2020-04-04
0
475
Codeforces Round #630 (Div. 2)
A.Exercising Walk 题意: 一只猫初始在点,你需要移动它次,其中次向左移动一个单位,次向右移动一个单位,次向下移动一个单位,次向上移动一个单位,你可以任意安排移动次序,询问这只猫能否每次移动后均位于 到的矩形内。 题解: 每次左移和右移可以抵消,上移和下移可以抵消,所以最终只要判断在...
树形dp
2020-04-01
0
1190
牛客练习赛60
A.大吉大利 题意: 给定由个数组成的,求 题解: 按位考虑,那么每一位的贡献就是在二进制下这一位在个数中出现的次数的平方乘上二进制的系数。 #include <bits/stdc++.h> using namespace std; typedef long long ll; typed...
树状数组
树上启发式合并
二维偏序
2020-03-28
0
419
Codeforces Round #629 (Div. 3)
A.Divisibility Problem 题意: 给两个数,每次操作可以使,问最少几次操作后是的倍数。 题解: #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<i...
lca
2020-03-27
0
441
Crisp String(CodeForces - 1117F)
Crisp String(状压dp) 题意: 给定长度为的字符串序列,由前个小写字母构成的串,一个的矩阵,若矩阵中则说明,字符与字符可以相邻,反之则不能。问:在保持相邻字符的约束下,不断删除某种字符的所有出现,串最短能变得有多短? 题解: 本题字符集规模不大,但有两个大参数:字符串长度和字符集大小。...
状压dp
2020-03-25
0
494
Educational Codeforces Round 84 (Rated for Div. 2)
A.Sum of Odd Integers 题意: 给定,,问是否能被个互不相同的奇数表示。 题解: 先判断与的奇偶性,如果奇偶性不同则肯定不行再判断与的关系,如果就可以 #include <bits/stdc++.h> using namespace std; typedef long...
dp
2020-03-24
0
433
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页