摘要:
"题目描述" 思路 代码 阅读全文
posted @ 2019-09-25 16:29
cabbage-leaf
阅读(471)
评论(0)
推荐(0)
摘要:
"题目描述" 思路 代码 c++ include include using namespace std; int n, k, ans; vector v; void dfs(int x, int pre, int cnt) { if (x 阅读全文
posted @ 2019-09-25 13:16
cabbage-leaf
阅读(102)
评论(0)
推荐(0)
摘要:
"题目描述" 思路 三角形两边之和大于第三边 代码 c++ include include using namespace std; struct Node { double x, y; } a, b, c, d; int p, q, w; double getTime(Node a, Node b 阅读全文
posted @ 2019-09-25 12:38
cabbage-leaf
阅读(148)
评论(0)
推荐(0)
摘要:
"题目描述" 思路 代码 c++ include int n; double H, h, D, l, r, midl, midr, ans, ansl, ansr; double calc(double x) { return x + D (h x) / (H x); } int main() { 阅读全文
posted @ 2019-09-25 10:11
cabbage-leaf
阅读(134)
评论(0)
推荐(0)
摘要:
"题目描述" 思路 二分的是结果,使用并查集保存各个点之间是否连通 a为开始的点,b, c为目标点, 在经过了某个时刻时,a直接到不了b,a直接能到c,光通过这两个条件不能确定a间接到不了b, a可能通过c再到达b 并查集维护的就是目标点之间的连通性,不光要验证a能不能到达b,还要验证目标点内部能不 阅读全文
posted @ 2019-09-25 08:58
cabbage-leaf
阅读(153)
评论(0)
推荐(0)

浙公网安备 33010602011771号