Orangeko

分类

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

/ 注册

全部文章（共12篇）

牛客寒假6-I 导航系统

链接：https://ac.nowcoder.com/acm/contest/3007/I来源：牛客网题目描述小 Q 所在的国家有 N 个城市，城市间由 N-1 条双向道路连接，任意一对城市都是互通的。每条道路有一个长度，自然，小 Q 的导航系统...

最小生成树最短路

2020-02-16

0 544

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 490

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

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

二分最短路

2020-02-18

0 844

P1346 电车

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

最短路

2020-02-18

0 559

P1144 最短路计数

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

最短路

2020-02-19

0 521

P1522 牛的旅行

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

最短路

2020-02-19

0 564

P2149 [SDOI2009]Elaxia的路线

P2149 [SDOI2009]Elaxia的路线提交 6.45k 通过 1.87k 时间限制 1.00s 内存限制 125.00MB ...

最短路拓扑

2020-02-24

0 609

P1613 跑路【倍增】【最短路】

题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能...

倍增最短路

2020-02-27

0 484

P3119 [USACO15JAN]Grass Cownoisseur G [ Tarjan + 缩点 + 拓扑序 + dp + 最长路] [好题]

题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consi...

最短路强连通 dp

2020-02-29

0 548

P2761 软件补丁问题【状压】【最短路】

输入输出样例输入 #1<button class="copy-btn lfe-form-sz-middle" data-v-370e72e2=&...

最短路

2020-04-15

0 535