XIV Open Cup named after E.V. Pankratiev. GP of Europe

XIV Open Cup named after E.V. Pankratiev. GP of Europe

contest Link

• easy: EJ
• medium-easy: DFIK
• medium: AG
• medium-hard: BCH

A. The Motorway

B. Bytehattan

C. The Carpenter

• “米” 字型，枚举四条分界线。
• 前缀后缀拼接。

D. Demonstrations

记 \(f(i)\) 为 \(i\) 被几个区间覆盖。删除区间 \([l,r]\) 那么 \([l,r]\) 中，\(f(i)=1\) 的点一定会消失掉，\(f(i)>2\) 的点一定苟着，\(f(i)=2\) 的点怎么办？枚举每段 \(f()=2\) 的区间，是否被消失，如果消失，那么拿的两个区间就确定了，这样的区间不会超过 \(O(n)\) 个。

E. The Exam

• 4 1 5 2 6 3
• 1 5 2 6 3 7 4

F. Speed Cameras

一轮一轮地摘叶子。

G. Game

口胡的结论是必然存在一组解，每类数字两个人个数之差绝对值不大。然后施展 DP。每当一个种数字两个人都有时，两个人各丢一个，直到丢不动为止。如果此时数字还是很多，可以交换后接着丢。【这里完全是在乱讲】

H. The Hero

I. Genetic Engineering

J. Robin Hood

签到。

K. Blanket

Summary and Replay

最后半小时，过 3 题，非常极限。

XIV Open Cup named after E.V. Pankratiev. GP of Europe

原文：https://www.cnblogs.com/FST-stay-night/p/12000376.html