我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共5篇)
2019icpc徐州网络赛
A.Who is better? 题意: 给定组和,。两个人互相拿这个个数,先手第一次不能拿完,每次后手只能拿到前一次拿的数量之间的数量,不能拿时则输 题解: 可由中国剩余定理求出,算出前几个数可以猜测为斐波那契数列时先手必败 #include <bits/stdc++.h> using...
斐波那契数列
中国剩余定理
并查集
单调队列
二分
线段树
kmp
马拉车
树状数组
二维偏序
树形dp
2020-09-24
0
478
2020牛客暑期多校训练营(第十场)
A.Permutation 题意: 给定一个质数,要求给出一段的排列,使得或 题解: 暴力枚举或者的情况即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 ...
km
树形dp
前缀和
2020-08-13
0
484
Codeforces Round #630 (Div. 2)
A.Exercising Walk 题意: 一只猫初始在点,你需要移动它次,其中次向左移动一个单位,次向右移动一个单位,次向下移动一个单位,次向上移动一个单位,你可以任意安排移动次序,询问这只猫能否每次移动后均位于 到的矩形内。 题解: 每次左移和右移可以抵消,上移和下移可以抵消,所以最终只要判断在...
树形dp
2020-04-01
0
1186
Codeforces Round #627 (Div. 3)
A.Yet Another Tetris Problem 题意: 给定一组序列a,ai代表这一列有多少个方块,询问使用若干个一列两行的方块能否将所有的方块消除 题解: 题意可以转化为对于a,每次可以使任意ai加2,询问最后序列a所有元素是否能相等。那么只要判断序列所有元素的奇偶性是否相同即可 #in...
树形dp
dp
2020-03-13
0
780
牛客小白月赛22
A.操作序列 题意:见题面 题解:纯模拟题,注意map.lower_bound(key)恰好是我们所需要的 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 +...
差分
树形dp
2020-02-25
0
504