摘要：
題意 給定一個數組，求 Aj + Ai - (j - i) 的最大值，其中 j > i，數組長度範圍是 50000。 題解 Aj + Ai - (j - i) = (Aj - j) + (Ai + i) 所以我們可以把原來的數組 a 轉化成兩個數組 aj, ai，其中 ajj = Aj - j, a 阅读全文
摘要：
題意 給定一個數字 K（1 ≤ K ≤ 105），求一個最小的數字 N 的數字位數，N 各位數字都是 1，並且 N 能夠被 K 整除。如果這樣的 N 不存在，返回 -1。 題解 考慮特殊情況 假設 K 是偶數，由於 N 是奇數，N 一定不能被 K 整除，返回 -1。 假設 K 是 5 的倍數，N 也 阅读全文
摘要：
由於每個數字可以使用任意多次，每個數字不能連續出現 k 次，因此可以選出最大的兩個數字，交錯使用。最開始想的是兩個數字每次重複 k 次，發現樣例不對。。後來才發現其實次大的數字只需要出現一次，更多的位置留給最大的數字才能使得結果最大。也就是每個循環是 k 個最大數字加上 1 個次大數字。循環節長度是 阅读全文