Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

OneupNetwork/1upCup2020

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

1 Commit

Repository files navigation

1up Cup 2020

Problems

  • 範例:每回合 Sereja 和 Dima 各從頭尾取比較大的數,直到取完所有數,印出兩人拿到的數加總。

  • 範例:找輸入數列中,不比前一個數字小的連續數字最大的子數列數量。

  • 範例:給一個 n 位數數字,改變其中 k 位數,開頭不能為 0,讓 n 最小,解法為首位數字改為 1,其餘從左邊開始改成 0,需略過原本就為 1 或 0 的狀況。

  • 範例:給定 n,讓 a + b = n 且 a 的數字和與 b 的數字和總和是最大的 a b 組合,求兩數數字和加總。位數越多、9 越多,數字和就越大,所以取 n / 2 最可能讓兩數位數都是最多的,再讓其中一個數字有最多的 9,最後印出題目需要的總和。題目不需印出 a b,因為 a b 有許多種可能。

  • 範例:找連續有效按鍵的子字串長度,再用題目給的公式求組合數,最後印出所有子字串組合加總。

  • 範例:求出每個座標距離原點的距離,依距離排序每個座標,從最近的開始往右或上走,印出機器人所走路線。只要下個點需要往左或下走就印出 NO。

AltStyle によって変換されたページ (->オリジナル) /