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 …

Round #23 (Div. 2 only)題意： 給 N 個相異正整數，問最少要移除幾個數字，能使任意兩個數字的和不為質數。輸出方案。限制： 2≤N≤2000 The elements of S are distinct integers between 1 and 10^5解法： 首先顯然偶數+偶數以及奇數+奇數的情形一定不會產…

Round #23 (Div. 2 only)題意： 給若干個中心，現在你要以這些中心擺放圓。有左數起第 i 個圓的半徑可以是 [ L[ i ], R[ i ] ] 中任意整數。兩個相鄰的圓必須相切。問有幾種方案。限制： 2≤N≤1e5 The point coordinates are given in increasing order and t…

Round #23 (Div. 2 only)題意： 給一個長度 M 的排列 P，現在要做一個 N * M 的矩陣，第 i 行是 P^i( P )。 問 M 個列分別的數值總和為何。限制： 1 ≤ N, M ≤ 1e5解法： 顯然會形成一些循環，用 dfs 找出這些循環並記錄每個節點在每個循環中哪個位置，預處理…

Round #23 (Div. 2 only)題意： 有 N 個城市，以座標描述。兩個城市之間的移動的所需時間是曼哈頓距離。有些城市是特別的 ( S = 1 )，特別的城市之間可以花費 T 單位時間進行瞬間移動。Q 筆詢問，每次問兩個城市之間最少需要花費的移動時間。限制： 2≤N≤1000…