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…