11 2018 档案

2018.11.3模拟赛题解

摘要：题解排队 20%

1 \leq n \leq 20, 1 \leq x, h_{i} \leq 20

$1\le n\le 20, 1\le x,h_i\le 20$ 随便暴力 50%

1 \leq n \leq 2000, 1 \leq x, h_{i} \leq 1 e 9

$1\le n \le 2000, 1\le x,h_i\le 1e9$ 枚举把哪个定成中位数 100%

1 \leq n \leq 2 e 5, 1 \leq x, h_{i} \leq 1 e 9

$1\le n\le 2e5,1\le x,h_i\le 1e9$ 先把高度排序。贪心地修阅读全文

posted @ 2018-11-03 16:09 沐灵_hh 阅读(147) 评论(0) 推荐(0) 编辑

spfa判负环

摘要：spfa判负环分为bfs和dfs两种。 dfs版的spfa是不稳定的，但在随机图上表现出色。 bfs版的复杂度为O(n*m),但是比较稳定。能用bfs版的，就用bfs版的，如果bfs版的比较吃力，就用dfs版的。如果有多组数据的话一定要把相关的数组初始化。洛谷P3385 【模板】负环 bfs：阅读全文

posted @ 2018-11-01 19:36 沐灵_hh 阅读(191) 评论(0) 推荐(0) 编辑