Codeforces Round #196 (Div. 2)

  A題,給N個數,跳出m個數,是的極值的差最小就好;    先排序,然後找出距離爲m的數的差值,更新答案就好了……

B題,就是看電影的時候電影本身有個長寬比率,而屏幕也有個長寬比率,在不改變電影本身長寬筆錄的情況下儘可能多的佔用屏幕,求屏幕剩下幾分之幾……

後面附圖!    這個題一上來就看到了,但是各種鬱悶,各種修改,最後終於知道了,要想儘可能能多的佔用屏幕,那麼電影在從小到大的擴寬的時候看屏幕的長還是寬先打到飽和,按這兩種情況去分析就好了…… 其他的看所給的圖就明白了!  用到最小公倍數,最大公約數求解法!

C題,一共n個題,答對一道給一分,然後有一個計數變量加1,當計數變量到達k的時候分數doubled(加倍),計數變量reset(這裏指歸零);  一直某人答對m道,然後k值也給定,求最小的得分,如果最後分數太大的話就MOD10^9+9……


D,E還沒讀到……

發佈了76 篇原創文章 · 獲贊 9 · 訪問量 11萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章