我为什么可以这么菜
我为什么可以这么菜
全部文章
题解
未归档(1)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
/ 题解
(共3篇)
牛客小白月赛24
A.最短路(计算几何) 题解: 先判断两点的最短路是否会跨过圆的范围,如果没有则直接计算两点距离即可,否则最短路就是两点到圆的切线长度加上两个切点间圆弧的长度 #include <bits/stdc++.h> using namespace std; double dis(double ...
线段树
最短路
贪心
计算几何
bfs
2020-04-20
0
483
CodeCraft-20 (Div. 2)
A.Grade Allocation 题意: n个人,每个人有一个成绩,要求最高分不超过m,求在所有人平均分不变的条件下,最高分最高为几分 题解: 总要尽量把分数放在第一个人上面,min(sum(score),m)即可 #include using namespace std; const int...
bfs
状压dp
2020-03-05
0
559
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
900