给出一个$x$,根据$x$除以200的结果输出不同的结果
$400 \le x \le 1999$
水题,若干个if即可解决
给出$A,B,c$,每次操作可以把某个数乘以2,问能不能再$K$次操作以内实现$A < B < C$
$1 \le A,B,C,K \le 7$
水题,直接模拟即可
有$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)$解决
你一开始有1000块钱,现在给出每天一股的价格,问$n$天后你最多有多少钱
$1 \le n \le 80$,$100 \le A_i \le 200$
经典贪心,每天先尽量卖出,如果明天的价格比今天高就再买入
n个城市,都在整点上。第i个城市住了$a_i$个人。一开始有x=0,y=0两条铁路。城市到铁路的距离为到所有铁路距离的最小值。问再建1-n条铁路后,所有人到铁路的距离之和最小是多少
$n\le 15$
显然,最优情况的每条铁路都必须要穿过一座城市。每座城市有没铁路,铁路横穿,铁路纵穿三种情况。$n\times 3^15$能过,直接搜索即可。
给出若干个飞机的坐标及航向,每个飞机的速度相同,均为0.1格/s,问是否会发生相撞,如果是,最早的相撞发生在几秒后
$1 \le n,X_i,Y_i \le 200000$
对于某一个航向,记录有可能与它相撞的方向来的飞机,每一种情况开一个set维护一下,每次使用upper_bound查询,细节有点麻烦但是不难