Problem - D - Codeforces題意： 要求在 K 行以內，用最小的寬度排版文字。輸出最小合理的寬度。一行的末尾必須是空白或是 '-' 符號。保證字不會由 '-' 開頭，也不會有連續的 '-' 或是連續的空白。制約： The first line contains number k (1 ≤ k ≤ 1e5). T…

Problem - C - Codeforces題意： 給 n, k，要求構造一個數列，數列長度必須是 k，元素總和必須是 n，而且要是嚴格遞增的。在此前提下，數列的 gcd 要最大。若不存在解則輸出 -1。制約： The first line consists of two numbers n and k (1 ≤ n, k ≤ 1e10).…

Problem - B - Codeforces題意： 給一個數列，其中至少有一個元素為 0。對每一個位置輸出離它最近的 0 的距離。制約： The first line contains integer n (1 ≤ n ≤ 2e5) — length of the array a. The second line contains integer elements of the array …

Problem - A - Codeforces題意： 構造一個字典序最大的 N * N 的 01 矩陣，其中洽有 k 個 1，而且對於主對角線是對稱的。若不存在則輸出 -1。制約： The first line consists of two numbers n and k (1 ≤ n ≤ 100, 0 ≤ k ≤ 1e6).解法： 首先若 K > N * N 顯…

Problem - D - Codeforces題意： 給長度 N 的數列 A。問最大的數，使得該數是數列中一半以上的數的因數為何。制約： N ≤ 1e6 A ≤ 1e12解法： 令答案為 g，那麼有一半以上的數字是 g 的倍數。 因此考慮隨機選取一個下標 r，把所有 gcd( A[ r ], A[ i ] ) 算出…

Problem - E - Codeforces題意： 給一個數列，對每一個值輸出： 1 if 它不屬於任何一個 LIS 2 if 它屬於某個 LIS，但沒有它也存在相同長度的 LIS 3 if 拔掉它的話 LIS 長度會改變制約： N ≤ 1e5 A ≤ 1e5解法： 用 dp 跟 BIT 的要領求出 st_len[ i ]: 以位置 …

Problem - D - Codeforces題意： 給長度 N 的兩個數列 A, B，求構造一個 C[]，使得 len( C ) ≤ N / 2 + 1，且所有元素相異，且任意 i 滿足 1 ≤ C[ i ] ≤ N，並有 sum( A[ k ] for k in C ) * 2 > sum( A ) 且 sum( B[ k ] for k in C ) * 2 > sum( B )。制約…

Problem - C - Codeforces題意： 給長度為 N 的數列 A。每次可以進行的操作為，選擇一個 i，並執行 A[ i ], A[ i + 1 ] = A[ i ] - A[ i + 1 ], A[ i ] + A[ i + 1 ]。問至少要進行幾次操作，才能使得 gcd( A ) > 1。制約： The first line contains a singl…

Problem - L - Codeforces題意： 有 N 天，你有 K 個巧克力棒。第一天和最後一天一定是空的，而且你一定要吃巧克力棒。其他天有些要工作，所以那些天不能吃巧克力棒。問最佳的安排下，你最少的最多不能吃巧克力棒的連續天數。制約： The first line contains…

Problem - K - Codeforces題意： 給一個長度為 N 的字串，要求進行壓縮，規則如下： 若 "aeiouy" 任意一個字符連續出現兩次以上，則壓縮為一個。 例外是若 'e' 或 'o' 連續出現恰兩次，則不能壓縮。制約： The first line contains the integer n (1 ≤ n ≤ 1…

Problem - J - Codeforces題意： 給一個長度為 N 的字串，由 "YN?" 組成。'?' 有可能為 'Y'，有可能為 'N'。給定一個 K，問是否有可能存在一個連續 'N' 子字串長度恰為 K。注意連續 'N' 子字串必須是最大的，也就是左界左邊和右界右邊的元素必須為 'Y'。制約…

Problem - I - Codeforces題意： 有 N 種字串。你的目標字串為 target。問至少要連接幾次字串，才能使得這個大字串的子序列有 target。制約： The first line contains the integer n (1 ≤ n ≤ 50) — the number of strings in Stepan's set. The next n lin…

Problem - H - Codeforces題意： 給 C[]，C[ i ] 代表長度為 i 的元素種類單一子字串的數量。求構造字串。制約： The first line contains the integer n (1 ≤ n ≤ 2000) — the length of the Stepan's favorite string. The second line contains the seque…

Problem - G - Codeforces題意： 給 A, H, W，代表有一個紙張 H * W 大小，圖片是一個邊長為 A 的正方形。現在要放任意個正方形，使得所有相鄰正方形之間，以及邊界和其相鄰的正方形的間距為任意實數 x。問 x 最小可以是多少，無解則輸出 -1。制約： The fir…

Problem - F - Codeforces題意：制約： The first line contains the integer n (1 ≤ n ≤ 50 000) — the number of pens Stepan has. The second line contains the sequence of integers a1, a2, ..., an (1 ≤ ai ≤ 1e9), where ai is equal to the number …

Problem - E - Codeforces題意： 給大數 N，以及一個數字 M。考慮 N 的所有循環 ( N[ x : ] + N[ : x ], for any N[ x ] != 0 )，問其中模 M 後最小的數字為何。制約： The first line contains the integer which Stepan has. The length of Stepan's integ…

Problem - D - Codeforces題意： 給長度 N 的 A, B 數列。問是否可以只任意排列 [ L, R ] 區間內的元素，使得 A = B。制約： The first line contains three integers n, l, r (1 ≤ n ≤ 1e5, 1 ≤ l ≤ r ≤ n) — the number of Vasya's cubes and the position…

Problem - C - Codeforces題意： 你有無限多個七段顯示器，問不超過 n 個段可以發光的前提下，可構成的最大數字是多少。制約： The first line contains the integer n (2 ≤ n ≤ 100 000) — the maximum number of sections which can be highlighted on the…

Problem - B - Codeforces題意： 你有 n 個 PhOI 獎牌，m 個 IOI 獎牌，各自用價值 c 和重量 w 描述。你有一個容器可以容下不超過 d 的總重量，問在兩種獎牌至少各一枚，且當一種獎牌中價值為 x 的獎牌被納入則所有價值超過 x 的同種獎牌也都必須納入的前提…

Problem - A - Codeforces題意： 有 N 個人，用一個 01 序列描述，0 代表小孩，1 代表大人。給定 C1, C2，你要將這些人分群，使得每個群至少有一個大人，而且最小化 sum( C1 + C2 * ( X[ i ] - 1 )^2 )，其中 X[ i ] 代表第 i 個群的人數。制約： The first …

Problem - E - Codeforces題意： 給 N, M，求： 資料規模： The only line contains two integers n, m (1 ≤ n, m ≤ 1e13) — the parameters of the sum.解法： 首先觀察到 因此所求可以寫成 考慮比較簡單的這個問題： 這個的求法是基於平方分割，細節和這篇…

Problem - 327C - Codeforces題意： 給一個大數 A，將其複製 K 次連接成一個新的大數 S。問有多少種方法任意刪除 S 中的數字，使得留下來的數字被 5 整除。允許領導 0，但不允許空字串。兩個方法相同若且唯若兩個方法刪除的數字的位置都是一樣的。資料規模：…

Problem - B - Codeforces題意： 給正整數 N，問有多少正整數不超過 N，在十進制下可以用不超過兩種數字表示。資料規模： N ≤ 1e9解法： dp[ i ][ j ][ k ][ l ]: 已處理 N 的長度為 i 的前綴，已使用的數字是 ( j, k )，滿足 j 用 python 的編程瓶頸在於宣…

Problem - B - Codeforces題意： 很水，不太重要，這裡記錄 python 的讀 / 寫檔。 前三行有，就等價 C++ 開了 freopen() import sys sys.stdin = open( 'input.txt', 'r' ) sys.stdout = open( 'output.txt', 'w' ) N, K = map( int, input().split() ) K -=…

Problem - D - Codeforces題意： 給一個長度為 N 的數列 A[]。T 筆詢問，問對 [ L, R ] 中存在的所有相異數值 s，SUM( K[ s ] * K[ s ] * s ) 是多少。K[ s ] 代表 [ L, R ] 區間中，s 出現的次數。資料規模： First line contains two integers n and t (1 …

Problem - 301A - Codeforces題意： 給一個長度為 2 * N - 1 的數列 A。你可以進行任意次以下的操作： 選擇任意 N 個相異的元素，讓他們的符號反轉 ( 乘上 -1 )。 問操作後，可以得到的最大數列和為何。資料規模： The first line contains an integer n (2 …

Problem - E - Codeforces題意： 給一個 N * N 的鄰接矩陣表示 ( i, j ) 間的邊的距離。問最遠點對的距離為何。 但是，規定不能用類如 for, while, repeat 等關鍵詞 ( 詳見題目本身 )。資料規模： The first line of the input contains a single integer N …

Problem - B - Codeforces題意： 這是愚人節題，瓶頸貌似是在要花點時間把這稍微被打亂的文章看完。 總之題意就是給 M, R，問 [ 0, ∞ ] 這些整數中，有多少百分比的 d 對任意一個 0 ≤ i 資料規模： N, MAXM, MAXR ≤ 16解法： 顯然會以 LCM 為單位形成週期。…

Problem - E - Codeforces題意： 給 N 個數字的數列 A[]。你可以選至多 K 個數字，將它們變成自己的階乘，這個操作對同一個元素只能使用一次。問有幾種方法可以得到一個子集合，其總和恰為 S。兩種方法相同若且唯若集合相同且施加的操作相同。資料規模： The…

Problem - 44E - Codeforces題意： 給 K, A, B，以及一個字串 S。要求輸出方案，使得將 S 分為 K 個子字串，滿足所有子字串長度在 [ A, B ] 之間。資料規模： The first line contains three integers k, a and b (1 ≤ k ≤ 200, 1 ≤ a ≤ b ≤ 200). The secon…