Codeforces Round 492 (Div. 2) [Thanks, uDebug!]

花式过 pp ,专业 fst 选手大显身手

A. Hit the Lottery

dp肯定是对的,至于为什么可以贪心呢?

B. World Cup

模拟

C. Tesla

半个小时过去没人过的那种…… 写了半天还是WA

题意是一个两排车道,要求把车停到路边(道牙子上),求方案

题解:先把能放的放进去。把双排道看成一个环,如果有空位能转动就一定有解

这种题坐标一定要按照题目要求来,不能题里是1开头你自己用0开头读入

D. Suit and Tie

数据是成对的,但是被打乱了,问最少要操作多少次可以恢复

注意到最开头的那个数没必要动,于是它对应的那个数必须换过来。以此类推,搞定

E. Leaving the Bar

输入一堆向量,问如何给他们定向(1 / -1),使得他们的和的模长符合条件。

现场写的贪心的,竟然过了pp

然后发现有dalao加了个如果不符合条件就random shuffle之后重新贪心

哎…… 咋就没想到呢 http://codeforces.com/contest/995/submission/39644972

woq…… stm 发现了一个从后往前贪心过了的= =

题解里证明说每三个模长合格的里面总是能找到两个组成一个模长合格的,这样最后直到只剩两个,顶多是$\sqrt{2} r$