18duangduang

分类

未归档(23) 计算几何(1) 题解(71)

/ 注册

TA的专栏 46篇文章 1人订阅

14篇文章 872人学习

2019牛客暑假多校赛补题

10篇文章 903人学习

3篇文章 767人学习

2020牛客暑假多校赛补题

4篇文章 758人学习

2020HDU暑假多校赛补题

6篇文章 843人学习

2020牛客国庆集训派对

1篇文章 768人学习

网络模型工程化专题（ VC++ 2017 ）

3篇文章 1354人学习

1篇文章 964人学习

扩散模型学习

4篇文章 414人学习

全部文章（共3篇）

最短路合集

1.条件类型最短路 https://ac.nowcoder.com/acm/contest/370/B 题意：n个点，m无向边，n个点有一部分是特殊的点，求从1走到n最短路是多少。并且该最短路满足走过的特殊点不超过K.分析: 将所有点的状态分离成K个点(K分层图)，表示到当前该点的走过的特殊点有...

最短路

2020-07-04

0 564

厦门大学“网宿杯“17届程序设计竞赛决赛（同步赛）E.芜湖起飞

1.三分+最短路参考苟且的狮子博客 https://blog.nowcoder.net/n/1fb0276367aa44df861b17f185653058 #include<bits/stdc++.h> #define ll long long #define pr pair...

最短路三分

2020-06-01

0 571

【每日一题】5月14日 maze 来自专栏

题目大意: 的网格，，网格上有一些点不能行走，给定Q个传送门((x1,y1),(x2,y2)),表示点(x1,y1)到点(x2,y2)额外有一条路径耗时为3秒，给定起点与终点，问从起点走到终点的最短时间是多少。分析:网格上点数为9e4,可以直接跑dij,网格加边和额外的Q条边.注意坐标化点:(x,...

最短路

2020-05-16

0 674