A題,給N個數,跳出m個數,是的極值的差最小就好; 先排序,然後找出距離爲m的數的差值,更新答案就好了……
B題,就是看電影的時候電影本身有個長寬比率,而屏幕也有個長寬比率,在不改變電影本身長寬筆錄的情況下儘可能多的佔用屏幕,求屏幕剩下幾分之幾……
後面附圖! 這個題一上來就看到了,但是各種鬱悶,各種修改,最後終於知道了,要想儘可能能多的佔用屏幕,那麼電影在從小到大的擴寬的時候看屏幕的長還是寬先打到飽和,按這兩種情況去分析就好了…… 其他的看所給的圖就明白了! 用到最小公倍數,最大公約數求解法!
C題,一共n個題,答對一道給一分,然後有一個計數變量加1,當計數變量到達k的時候分數doubled(加倍),計數變量reset(這裏指歸零); 一直某人答對m道,然後k值也給定,求最小的得分,如果最後分數太大的話就MOD10^9+9……
D,E還沒讀到……