首頁| 新聞| 娛樂| 游戲| 科普| 文學| 編程| 系統| 數據庫| 建站| 學院| 產品| 網管| 維修| 辦公| 熱點
題目鏈接:http://codeforces.com/contest/765/PRoblem/C
題意:兩人打乒乓球,贏一球加1分,若其中一人分數達到上限則開始新的一局,給出每局分數上限k,兩人得分a,b,求最大局數,若情形不存在輸出-1。 關鍵:易漏判輸出-1的情況。
依題意,a=kn1+x,b=kn2+y,其中n1,n2≥0,且n1+n2>0,0≤x,y≤k?1。 則在給定的k,a,b下,x越小,n1越大,n2同理。
猜想:若情況存在,則ans=a/k+b/k 證明:構造法,構造一個可行的解來證明
a:b可以拆成 ???????k:yk:0x:k0:k1個n1?1個1個n2?1個 即,當y≠0時,n1必須大于0,這樣才可以構成一個k:y。同理,當x≠0時,n2必須大于0。
索泰發布一款GTX 1070 Mini迷
AMD新旗艦顯卡輕松干翻NVIDIA
索泰發布一款GTX 1070 Mini迷你版本:小機
芭蕾舞蹈表演,真實美到極致
下午茶時間,悠然自得的休憩
充斥這繁華奢靡氣息的城市迪拜風景圖片
從山間到田野再到大海美麗的自然風景圖片
肉食主義者的最愛美食烤肉圖片
夏日甜心草莓美食圖片
人逢知己千杯少,喝酒搞笑圖集
搞笑試卷,學生惡搞答題
新聞熱點
疑難解答
圖片精選
Dictionary數據類型在Darwin視頻服
可穿戴手勢識別控制器
網友關注