Warning: session_start(): open(/tmp/sess_f638684274fcf582c5c3593e667e8234, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
======M-SOLUTIONS Programming Contest 2020====== =====A - Kyu in AtCoder===== ====题目大意==== 给出一个$x$，根据$x$除以200的结果输出不同的结果 ====数据范围==== $400 \le x \le 1999$ ====解题思路==== 水题，若干个if即可解决 =====B - Magic 2===== ====题目大意==== 给出$A,B,c$，每次操作可以把某个数乘以2，问能不能再$K$次操作以内实现$A < B < C$ ====数据范围==== $1 \le A,B,C,K \le 7$ ====解题思路==== 水题，直接模拟即可 =====C - Marks===== ====题目大意==== 有$n$个正整数$A_i$，从第$K + 1$个开始，每次询问这个数以及前$K-1$个数的乘积是否比前$K$个数的乘积要大 ====数据范围==== $1 \le n \le 200000$，$1 \le K \le N-1$，$1 \le A_i \le 10^9$ ====解题思路==== 本质上是询问第$i$个数和第$i-K$个数哪个大，直接$O(n)$解决 =====D - Road to Millionaire===== ====题目大意==== 你一开始有1000块钱，现在给出每天一股的价格，问$n$天后你最多有多少钱 ====数据范围==== $1 \le n \le 80$，$100 \le A_i \le 200$ ====解题思路==== 经典贪心，每天先尽量卖出，如果明天的价格比今天高就再买入 =====E - M's Solution===== ====题目大意==== n个城市，都在整点上。第i个城市住了$a_i$个人。一开始有x=0,y=0两条铁路。城市到铁路的距离为到所有铁路距离的最小值。问再建1-n条铁路后，所有人到铁路的距离之和最小是多少 ====数据范围==== $n\le 15$ ====解题思路==== 显然，最优情况的每条铁路都必须要穿过一座城市。每座城市有没铁路，铁路横穿，铁路纵穿三种情况。$n\times 3^15$能过，直接搜索即可。 =====F - Air Safety===== ====题目大意==== 给出若干个飞机的坐标及航向，每个飞机的速度相同，均为0.1格/s，问是否会发生相撞，如果是，最早的相撞发生在几秒后 ====数据范围==== $1 \le n,X_i,Y_i \le 200000$ ====解题思路==== 对于某一个航向，记录有可能与它相撞的方向来的飞机，每一种情况开一个set维护一下，每次使用upper_bound查询，细节有点麻烦但是不难