某岛

… : "…アッカリ~ン . .. . " .. .
April 7, 2020

ASC 27

https://codeforces.com/gym/100243

Problem D. Delta, Kappa, Lambda

构造一個 n 不超过 50 的无向图,要求满足:
– 结点最小结点度数为 Delta。
– 点连通度为 Kappa。
– 边连通度为 Lambda。

Problem E. Travelling Fly

给定 n 个 1x1x1 的 cube 搭建起来的连通的砖块结构建筑。
问两个顶点之间,沿着建筑表面移动的最短距离。

Problem G. Magicand Lottery

简单组合 DP。要用高精度。

Problem H. Move to Front

文艺平衡树裸题,参见 模板合集

https://codeforces.com/gym/100243/submission/75704398

Problem I. Black and White Segments

set 维护哈希。
https://codeforces.com/gym/100243/submission/5310535