A题,给N个数,跳出m个数,是的极值的差最小就好; 先排序,然后找出距离为m的数的差值,更新答案就好了……
B题,就是看电影的时候电影本身有个长宽比率,而屏幕也有个长宽比率,在不改变电影本身长宽笔录的情况下尽可能多的占用屏幕,求屏幕剩下几分之几……
后面附图! 这个题一上来就看到了,但是各种郁闷,各种修改,最后终于知道了,要想尽可能能多的占用屏幕,那么电影在从小到大的扩宽的时候看屏幕的长还是宽先打到饱和,按这两种情况去分析就好了…… 其他的看所给的图就明白了! 用到最小公倍数,最大公约数求解法!
C题,一共n个题,答对一道给一分,然后有一个计数变量加1,当计数变量到达k的时候分数doubled(加倍),计数变量reset(这里指归零); 一直某人答对m道,然后k值也给定,求最小的得分,如果最后分数太大的话就MOD10^9+9……
D,E还没读到……