Problem - D - Codeforces題意： 給 A 數列。求 min{ ( j - i )^2 + Sigma( A[ i + 1 .. j ] )^2, 1 ≤ i 資料規模： The first line of input contains a single integer n (2 ≤ n ≤ 100000). Next line contains n integers a[1], a[2], ..., a[n] ( - 1e4 …

Problem - 234G - Codeforces題意： 有 N 個人。輸出 N 場以內的遊戲，每一場用其中一隊的所有人的編號描述。必須滿足，經過每場後，每對人都有對局過。資料規模： N ≤ 1000解法： 考慮分治，經由遞迴假設左半和右半以滿足，那只要左邊在形成一對就可以。 如…

Problem - D - Codeforces題意： 問 N 個節點組成的二叉樹，深度不少於 H 的方案有幾種。資料規模： H ≤ N ≤ 35解法： dp[ i ][ j ] : N 個節點的二叉樹，深度等於 H 的方案數 兩種轉移，首先當前的根是一定要的，一種是左空或又空，另一種是兩個都非空。時…

Problem - 128C - Codeforces題意： 給一個 N * M 的矩形。現在要做 K 次操作，每次需將原本的矩形嚴格變小，但必須邊長都是整數。問方案數對 1e9 + 7 取模。資料規模： 1 ≤ N, M, K ≤ 1000解法： 二維問題很常有的一個技巧，那就是發現兩個維度獨立。 考慮…

Problem - 314C - Codeforces題意： 給一個 N 個數組成的數列 A。現在有人把 A 的所有相異的非遞減子序列都生出來了。輸出，對這些子序列分別求，不比該子序列的字典序大的所有子序列的方案數，的總和，對 1e9 + 7 取模。資料規模： The first line contains…

Problem - D - Codeforces題意： 給一個 N 個正整數組成的 A 數列。可以選一個連續區間，並決定每個數值分別的正負號，但其總和必須為 0 才合法。問有幾種合法的選取方式，選取方式相異若左界或右界不同，或任意一個元素分配到的正負號不同。輸出方案數對 1e…

Problem - 215D - Codeforces題意： 有 N 個地點要依序拜訪。每個地點都要叫至少一台車，一台車的花費為 cost。車的溫度為 t，學生能忍受的溫度為 T。一個車內如果有 x 個學生，那麼該車的溫度為 t + x。對於一個車，如果車的溫度大於 T，在車裡面的所有學生…

Problem - 404D - Codeforces題意： 給一個字符串，裡面只有 0, 1, 2, *, ? 五種符號。如果是數字，表示左右的 * 個數加起來一定有那麼多。如果是 ? 代表未確定。求有幾種 ? 的代入方式使得序列合法，對 1e9 + 7 取模。資料規模： The first line contains s…

Problem - 431D - Codeforces題意： 給 M, K。求一個 N，滿足 1 ≤ N ≤ 1e18 且在二進制下，[ N + 1, 2 * N ] 中恰有 M 個數恰有 K 個 1。資料規模： The first line contains two space-separated integers, m and k (0 ≤ m ≤ 1e18; 1 ≤ k ≤ 64).解法： 直覺…

Problem - 156C - Codeforces題意： T 筆測資。每次給一個字串。有一種操作可以進行：選取兩個不同位置的字符，一個變成字典序小一的字符，另一個變成字典序大一的字符。特別的，a 沒有字典序小一的字符，z 沒有字典序大一的字符，而沒有相應的字符就不能進…

Problem - 768E - Codeforces題意： N 堆石頭，輪流取，不能取的輸。對於某一堆石頭，不能拿走同個數量的石頭兩次。求後手勝敗。資料規模： First line consists of a single integer n (1 ≤ n ≤ 1e6) — the number of piles. Each of next n lines contains…

Problem - D - Codeforces題意： 求長度為 N 且沒有領導 0 的正整數中，有多少數字存在一個非 0 的後綴 y，使得 k 整除 y。輸出方案術對 m 取模。資料規模： Input consists of three integers n, k, m (1 ≤ n ≤ 1000, 1 ≤ k ≤ 100, 1 ≤ m ≤ 1e9).解法： dp[…

Problem - E - Codeforces題意： 給一個無向圖，有些邊是壞掉的。求一個 1 走到 N 的最短路徑，使得此路徑壞掉的邊最少，且路徑外沒壞掉的邊最少。資料規模： The first line of input contains two integers n, m (2 ≤ n ≤ 1e5, ), the number of cities an…

早上鬧鐘設 6:30，快 7:00 才離開被窩，氣溫 13 度 打理一下之後，就抱著不安的期待下去迎接自助早餐 選項大概有什錦麵、沙拉、西瓜等等，但我只吃得下吐司，幸好奶油跟果醬都不錯 然後有鮮奶跟柳橙汁，我狂喝柳橙汁 快 8 點上車，原來新店這裡到公館師大還…

這次是到公館的師大，到了之後領個便當，然後就待待待，待到快 19 點，接著就回旅館了 旅館跟去年比起來真的太好了QQ 好到會感動 然後室友要考 AIME，今晚就沒跟我住了 一個人在雙人房裡，超爽！！！！ 邊聽音樂邊愜意地寫題目，覺得人生都值了 想說要調整一…