随笔分类 -  算法：其他 > STL

VK Cup 2016 - Round 3
摘要：链接 A. Bear and Colors 水题，直接扫两遍就好了 B. Bear and Two Paths 构造题。考虑 \(m=n\) 是一个环凑一凑发现不合法。所以一定是 \(m=n+1\)。 可以发现只要 \(n>4\) 一定可以放两个三元环，否则无解。 C. Levels and Reg 阅读全文
posted @ 2021-10-11 19:16 Flying2018 编辑
300iq Contest 2
该文被密码保护。
posted @ 2021-05-07 20:51 Flying2018 编辑
guofuqian50
摘要：链接 题目大意 给定一个无向图，每条边有正边权，每个点有点权 \(w_i\)。有一些点被标记。假设某一天能见度为 \(r_i\)，那么定义一个点 \(u\) 的危险度就是 \(\sum{[\ v\text{被标记}\ ]\ [\ dis(v,u)\leq r_i\ ]}\)。 如果一个点的危险度小于 阅读全文
posted @ 2020-07-17 14:05 Flying2018 阅读(149) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示