我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共8篇)
2019icpc南昌网络赛
B.Fire-Fighting Hero 题意: 有个着火点和条联通的路保证整张图联通,现在有一个消防英雄和支消防队伍,消防英雄要一个人从点灭完所有的火,支消防队伍可以合作灭完所有的火,比较消防英雄灭完最短路最大值点的距离除和消防队伍灭完最短路最大值点的距离 题解: 题意比较难读懂,消防英雄的答案只...
最短路
线段树
dp
矩阵快速幂
树套树
2020-10-02
0
502
Codeforces Round #635 (Div. 2)
A.Ichihime and Triangle 题意: 给定四个数,要求确定使其构成三角形的三条边, 题解: 令三个数为即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair&...
二分
dp
2020-04-16
1
1308
2019 ICPC Asia Nanjing Regional
A.A Hard Problem(签到) 题意: 给定一个,要求找到最小的集合大小,使得中存在一个数是另一个数的因子,其中为的子集且中元素任意 题解: 找规律题,发现答案为证明的话就是鸽巢原理,取,其中最小的数为,最大的数为,而,因此不存在任意两个数为倍数关系,再从中取一个数就能满足有一个数为另一个...
icpc
km
dp
组合数学
拓扑
树套树
主席树
树状数组
2020-04-15
1
1366
牛客练习赛61
A.打怪 题解: 如果的话就能杀死无数只,输出否则用除于杀死一只怪所要消耗的血量就是答案考虑到数据范围很小,直接暴力模拟也是可以的公式计算: #include <bits/stdc++.h> using namespace std; typedef long long ll; typed...
最短路
二分
dp
哈希
点分治
2020-04-12
0
482
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
423
Codeforces Round #627 (Div. 3)
A.Yet Another Tetris Problem 题意: 给定一组序列a,ai代表这一列有多少个方块,询问使用若干个一列两行的方块能否将所有的方块消除 题解: 题意可以转化为对于a,每次可以使任意ai加2,询问最后序列a所有元素是否能相等。那么只要判断序列所有元素的奇偶性是否相同即可 #in...
树形dp
dp
2020-03-13
0
779
Educational Codeforces Round 83 (Rated for Div. 2)
A.Two Regular Polygons 题意: 给定t组数据,每组给定一个正n边形和正m边形(m<n),询问是否能在正n边形中找到正m边形,即两个正多边形的顶点是否能完全重合。 题解: 因为n>m,只要判断n%m是否为0即可 #include <bits/stdc++.h&g...
dp
2020-03-10
0
567
牛客练习赛58
A.牛能和宝石 题意: 给定a、b两组数字序列,询问你通过任意排序后,max(ai+bi)的最小值 题解: 一个升序、一个降序,遍历更新最大值即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; ty...
树剖
dp
2020-03-07
0
584