No.496 ワープクリスタル (給料日前編) - yukicoder題意： 你有 N 顆一次性的魔法石頭，第 i 顆可以幫你在 X 軸上 + X[ i ]，Y 軸上 + Y[ i ]，但花費魔力 C[ i ]。你現在在 ( 0, 0 )，你的目的地是 ( Gx, Gy )。另外一種移動方式是向上或向右一格，花費 F。…

No.491 10^9+1と回文 - yukicoder題意： 給 N，問有幾個數字不超過 N，是 1e9 + 1 的倍數，並且是迴文。制約： N ≤ 1e18解法： 怒猜超過 1e9 之後不會有迴文了。( 求證明 ) 所以要求的其實是 1e9 以下的迴文數。 因為是迴文，所以只要枚舉左半邊，也就是大約…

Dashboard - Qualification Round 2017 - Google Code Jam題意： 給 N * N 的棋盤，以及一些士兵。士兵有三種 : { 'x', '+', 'o' }，若沒有士兵用 '.' 描述。一個格子至多一個士兵。士兵配置的規則如下： 1. 任意兩個在同個水平或鉛直線上的士兵，必須有其中…

Dashboard - Qualification Round 2017 - Google Code Jam題意： 有 N 個空間排成一排，有 K 個人依序決定自己要進哪個空間。令一個空間 i 的左邊連續空房間的數量為 L[ i ]，右邊連續空房間的數量為 R[ i ]，那麼任何人都會優先考慮 min( L[ i ], R[ i ] ) …

Dashboard - Qualification Round 2017 - Google Code Jam題意： 問不超過 N 的最大的，以十進制表示時，由左到右檢視，數字呈非遞減的數為何。制約： 1 ≤ T ≤ 100. 1 ≤ N ≤ 1e18. 解法： 一開始寫數位統計 dp 寫到快哭出來。 仔細想想，只要倒著決定就可以…

Dashboard - Qualification Round 2017 - Google Code Jam題意： 給一個由 '+', '-' 組成的序列。問能不能透過任意次操作將該序列全部元素變成 '+'。操作只有一種，將連續 K 個元素內容反轉。制約： 1 ≤ T ≤ 100. Every character in S is either + or -. 2 …

F: Infinite Sequence - AtCoder Regular Contest 071 | AtCoder題意： 問有多少無窮長度數列 A[] 滿足： 1. i 的下一個元素開始連續 A[ i ] 個皆相同 2. 對所有的 N ≤ i, j，A[ i ] = A[ j ] 輸出答案對 1e9 + 7 取模。制約： 1≤n≤1e6 n は整数解法： 首先…

D: 井井井 / ### - AtCoder Regular Contest 071 | AtCoder題意： 在二維座標系上，給 N 個縱線，M 個橫線，問所有可形成的四邊形面積總和。輸出答案對 1e9 + 7 取模。制約： 2≤n,m≤1e5 xi,yi は整数である。解法： 首先顯然兩個維度可以獨立看待，因此考慮…