高质量好题汇总2

上转 高质量好题汇总

Snuke the Phantom Thief 题解

费用流

Walk on Graph 题解

结论

Mr. Kitayuta's Gift 题解

构造，DFA

Lockout vs tourist 题解

纳什均衡，贪心

prison 题解

结论，贪心

Three Competitions 题解

结论，竞赛图

Cilantro 题解

结论，贪心

Flowerbed Redecoration 题解

诈骗，置换

I Curse Myself 题解

k短路

Koosaga's Problem 题解

随机化

Worm Worries 题解

交互，随机化

Genetics 题解

随机化

Friends 题解

贪心，结论，暴力

Travelling Salesperson 题解

构造，结论

Game on Bipartite Graph 题解

结论

XOR Tree 题解

贪心，暴力

Colorful Doors 题解

明哥题，构造

Generalized Insertion Sort 题解

构造

Sensor Network 题解

结论

Tokaido 题解

dp优化，结论

Reverse Grid 题解

结论

Evolution in Parallel 题解

贪心

Tours 题解

双射，结论

Weather Report 题解

暴力，哈夫曼树

Clock Breaking 题解

dp优化，决策单调性

Delight for a Cat 题解

线性规划，费用流

Indiana Jones and the Uniform Cave 题解

构造，tarjan

Green Energy 题解

转化坐标系，贪心

Jump 题解

随机化，构造

Fake Plastic Trees 2 题解

结论，贪心

Curly Racetrack 题解

网络流

Mountains 题解

LGV 引理，构造

Maximal Subsequence 题解

LIS，网络流

Lucky Tickets 题解

结论，诈骗

Soccer Match 题解

构造

Escaped from NEF 题解

容斥

Kilk Not 题解

构造，dp优化

Implemented Incorrectly 题解

暴力，剪枝

Concept Of Probability 题解

结论

Hat With An Integer 题解

结论

Poor Penguin 题解

贪心，dp

Colourful Permutation Sorting 题解

分类讨论，奇技淫巧

123 Pairs 题解

贪心，dp

Rainfall Capture 题解

结论，贪心，dp

Fun Palace 题解

结论，人类智慧

Building Skyscrapers 题解

平面图，结论

Trick 题解

通信题，人类智慧

The Wall 题解

平面图，结论，最短路

Rikka with Employees 题解

构造，按权合并

Two Pirates - 2 题解

逆向处理，dp

Cyclically Shifted Maze 题解

暴力美学，并查集

共 50 题

下转 高质量好题汇总 3