Orangeko

分类

技术笔记(2) 未归档(139) 题解(3)

/ 注册

全部文章（共144篇）

F.Three pahs on a tree

思路　　两次bfs找出树的直径并处理出端点离树上各叶子节点的距离，在直径上找一点的子树叶子p3，使得dis(p1,p2) + dis(p2,p3) + dis(p1,p3)最大　　易知上式是路径实长的两倍 1 #include <bits/st...

DFS

2020-02-20

0 474

P1522 牛的旅行

P1522 牛的旅行 Cow Tours 提交 11.44k 通过 4.97k 时间限制 1.00s 内存限制 125.00MB ...

最短路

2020-02-19

0 564

P1144 最短路计数

P1144 最短路计数提交 25.41k 通过 11.18k 时间限制 1.00s 内存限制 125.00MB 题目提供者...

最短路

2020-02-19

0 521

P1119 灾后重建

P1119 灾后重建提交 24.32k 通过 8.03k 时间限制 1.00s 内存限制 125.00MB 题目提供者洛...

最短路

2020-02-19

0 652

P1346 电车

P1346 电车提交 20.68k 通过 6.92k 时间限制 1.00s 内存限制 125.00MB 题目提供者 yes...

最短路

2020-02-18

0 559

P1182 数列分段 Section II

P1182 数列分段 Section II 提交 34.77k 通过 11.79k 时间限制 1.00s 内存限制 125.00MB ...

二分

2020-02-18

0 538

P1462 通往奥格瑞玛的道路【二分+Dij】

P1462 通往奥格瑞玛的道路提交 29.89k 通过 6.88k 时间限制 1.00s 内存限制 125.00MB 题目...

二分最短路

2020-02-18

0 844

P1339 热浪【最短路】

#include <bits/stdc++.h> #define dbg(x) cout << #x << "=" << x << endl #define eps 1e-8 #define pi acos(-1.0) ...

最短路

2020-02-18

0 491

P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm

题目描述每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张...

强连通 DFS

2020-02-17

0 609

牛客寒假6-F十字阵列

链接：https://ac.nowcoder.com/acm/problem/201986来源：牛客网题目描述小 Q 新学会了一种魔法，可以对一个 N行M列的网格上的敌人造成伤害第 i 次使用魔法可以对网格上的一个十字形区域（即第 xi 行和第...

前缀和

2020-02-16

0 542