我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共7篇)
2019icpc徐州网络赛
A.Who is better? 题意: 给定组和,。两个人互相拿这个个数,先手第一次不能拿完,每次后手只能拿到前一次拿的数量之间的数量,不能拿时则输 题解: 可由中国剩余定理求出,算出前几个数可以猜测为斐波那契数列时先手必败 #include <bits/stdc++.h> using...
斐波那契数列
中国剩余定理
并查集
单调队列
二分
线段树
kmp
马拉车
树状数组
二维偏序
树形dp
2020-09-24
0
477
2019icpc南京网络赛
A.The beautiful values of the palace 题意: 给定一个阶的螺旋矩阵,其中个点是有价值的,个询问,每次询问求出和组成的矩形内的价值 题解: 通过分析推出公式可以的算出螺旋矩阵每一个点的价值,先求出目标块在哪一圈层,然后判断在所在圈的哪一侧边,分类计算即可。对于求值...
主席树
树状数组
线段树
欧拉降幂
最短路
期望dp
拓扑排序
2020-09-18
0
581
Educational Codeforces Round 87 (Rated for Div. 2)
A.Alarm Clock 题意: 一个人要睡分钟,分钟后闹钟响。如果响的时候没睡够分钟,会再设分钟后响,并花分钟重新入睡,如果还没睡够则重复上述操作。判断能否睡够分钟,如果能,输出起床时间 题解: 如果,则睡分钟即可,如果,则一定不能睡够,其余情况都能睡够,其时间为 #include <bi...
树状数组
计算几何
2020-05-18
0
524
2019 ICPC Asia Nanjing Regional
A.A Hard Problem(签到) 题意: 给定一个,要求找到最小的集合大小,使得中存在一个数是另一个数的因子,其中为的子集且中元素任意 题解: 找规律题,发现答案为证明的话就是鸽巢原理,取,其中最小的数为,最大的数为,而,因此不存在任意两个数为倍数关系,再从中取一个数就能满足有一个数为另一个...
icpc
km
dp
组合数学
拓扑
树套树
主席树
树状数组
2020-04-15
1
1366
牛客练习赛60
A.大吉大利 题意: 给定由个数组成的,求 题解: 按位考虑,那么每一位的贡献就是在二进制下这一位在个数中出现的次数的平方乘上二进制的系数。 #include <bits/stdc++.h> using namespace std; typedef long long ll; typed...
树状数组
树上启发式合并
二维偏序
2020-03-28
0
411
Codeforces Round #626 (Div. 2)
A.Even Subset Sum Problem 题意: 给定一个数字序列,寻找一个子序列使得序列中和为偶数,输出子序列的元素个数和对应下标,找不到则输出-1 题解: 贪心找一个偶数或者找两个奇数即可 #include <bits/stdc++.h> using namespace s...
数论
树状数组
2020-03-08
0
805
Codeforces Round #624 (Div. 3)
A.Add Odd or Subtract Even 题意: 给定两个数,每次操作可以将增加任意一个奇数或是减少任意一个偶数。问最少几次使两个数字相等。 题解: 1):0次。2):奇偶性相同1次,不同2次。3):奇偶性不同1次,相同2次。 #include <bits/stdc++.h>...
树状数组
2020-02-26
1
546