切換
舊版
前往
大廳
主題

ZeroJudge - d192: 11351 - Last Man Standing　解題心得

Not In My Back Yard | 2020-07-05 17:46:15 | 巴幣 2 | 人氣 197
題目連結：
題目大意：
類似這題。只是 k 的範圍變為 0 ＜ k ≦ 10 ^ 9 。

範例輸入：
4
6 3
8 6
11 99
23 13
範例輸出：
Case 1: 1
Case 2: 1
Case 3: 5
Case 4: 12
解題思維：
跟題目大意提及的那一題一樣的解法。是一個典型的約瑟夫斯（Josephus's）問題。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#動態規劃（Dynamic Programming）
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

遠距攻擊我最拿手！

看更多

更多創作

追蹤 創作集
其他創作
作品資料夾