某島

… : "…アッカリ~ン . .. . " .. .
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