我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共6篇)
牛客小白月赛24
A.最短路(计算几何) 题解: 先判断两点的最短路是否会跨过圆的范围,如果没有则直接计算两点距离即可,否则最短路就是两点到圆的切线长度加上两个切点间圆弧的长度 #include <bits/stdc++.h> using namespace std; double dis(double ...
线段树
最短路
贪心
计算几何
bfs
2020-04-20
0
420
Codeforces Round #631 (Div. 2)
A.Dreamoon and Ranking Collection 题意: 给和次操作,要求找到一个最大,使得在中最多添加个数能让中存在中全部的数 题解: 从开始遍历,遇到未曾出现的数则让减,直到为停止,最终找到一个最大的就是答案 #include <bits/stdc++.h> usi...
贪心
2020-04-04
0
473
牛客小白月赛23
A.膜法记录 题解: 观察到的数据范围很小,那么只要暴力枚举行的所有策略,最后判断是否存在一种策略使得行数小于等于,同时所需的列数小于等于即可 表示用这种行策略能够处理掉的列数,就表示用这种行策略下仍需要使用列的个数 #include <bits/stdc++.h> using name...
二分
贪心
组合数学
2020-03-22
0
950
The 2019 ICPC Asia-East Continent Final
A.City 题意: 给一个网格,问有多少条线段两端是格点,同时中点也是格点 题解: 如果两个点的横坐标和纵坐标奇偶性都相同,那么就满足条件,所以只要求出四种情况的数量,每种情况各自算出结果相机即可 #include<bits/stdc++.h> using namespace std;...
贪心
迪利克雷卷积
icpc
2020-03-07
0
976
Codeforces Round #623 (Div. 2)
A.Dead Pixel 题意:给定一个a*b的矩阵,其中(x,y)坏掉了,求一个最大的不包含这个点的矩阵面积。 题解:一个点可以将矩形分成四个部分。通过算出边界点我们可以求出四个矩阵的面积 。 #include using namespace std; typedef long long ll;...
贪心
2020-02-25
0
586
Codeforces Round #620 (Div. 2)
A.Two Rabbits 题意:两只兔子一开始在x、y两点,每次相向跳a、b步,询问是否能在某一时刻相遇,如果能则输出时刻 题解:水题,直接模拟即可。 #include <bits/stdc++.h> using namespace std; typedef long long ll;...
贪心
lca
2020-02-16
0
466