我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共4篇)
2019icpc徐州网络赛
A.Who is better? 题意: 给定组和,。两个人互相拿这个个数,先手第一次不能拿完,每次后手只能拿到前一次拿的数量之间的数量,不能拿时则输 题解: 可由中国剩余定理求出,算出前几个数可以猜测为斐波那契数列时先手必败 #include <bits/stdc++.h> using...
斐波那契数列
中国剩余定理
并查集
单调队列
二分
线段树
kmp
马拉车
树状数组
二维偏序
树形dp
2020-09-24
0
477
牛客练习赛60
A.大吉大利 题意: 给定由个数组成的,求 题解: 按位考虑,那么每一位的贡献就是在二进制下这一位在个数中出现的次数的平方乘上二进制的系数。 #include <bits/stdc++.h> using namespace std; typedef long long ll; typed...
树状数组
树上启发式合并
二维偏序
2020-03-28
0
411
牛客练习赛59
A.小乔和小灰灰 题解: 用两个数组记录所需的序列,再用两个下标来记录当前原数组能组成的最长的满足条件的子序列位置,遍历整个序列,最后判断两个下标是否遍历完所需序列 #include <bits/stdc++.h> using namespace std; typedef long lo...
二维偏序
博弈论
三分
2020-03-16
0
479
Codeforces Round #625 (Div. 2)
A.Contest for Robots(贪心) 题意:有n道题。事先知道两个机器人(R,B)分别能答对哪几道。现在要分配每题得分使得机器人R一定能赢(至少1分),问怎么分配使得所有题的最高分最低。 题解:贪心。分别计算R对B错和R错B对的数量,然后把R错B对的题全部设置为1分。所以R对B错的题尽可...
bfs
线段树
二维偏序
2020-03-02
0
779