Problem - D - Codeforces題意： 給長度 N 的字串，以及定數 K。 對於 i = [ 0 .. N - 1 ]，問是否存在字串 A 和 B，使得 A + B + A + B .. + A = S[ 0 .. i ]，其中 A 重複 K + 1 次，B 重複 K 次。 A, B 可為空字串。制約： 1 ≤ N, K ≤ 1e6解法： KMP 真是…

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 …

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

Problem - 248B - Codeforces題意： 給長度 n，求長度為 n 的最小的數字，可以整除 2, 3, 5, 7。若無解輸出 -1。資料規模： 1 ≤ n ≤ 1e5解法： 打表，發現規律，週期為 6。時間 / 空間複雜度： O( 1 ) /*#include <bits/stdc++.h> using namespace std; #define int long lo</bits/stdc++.h>…

Problem - A - Codeforces題意： 求 1378 ^ N 的最後一位數字資料規模： 0 ≤ N ≤ 1e9解法： 當 N = 0，是 1。 否則會循環，如 8, 4, 2, 6, 8, 4, 2, 6, ...時間 / 空間複雜度： O( 1 ) int N; void init(){ cin >> N; } void solve(){ // 1, 8, 4, 2, 6, 8, …

No.87 Advent Calendar Problem - yukicoder 閏年じゃない場合は 365 日で、365 % 7 = 1 日だけ、前の年の同じ日に対応する曜日がずれる ( 増える )。閏年だと 2 日ずれ、循環する周期を探す意味で計算してみると、その周期は 400 年だと分かる。 #include <bits/stdc++.h> </bits/stdc++.h>…

キモい.... 説明するのにもキモい... c : 今もってるあたり数 b : 今まで買った数 e : 今まで食べた数 そこからリピートする部分を探して、バグ出さずに頑張っていじれば... #include <bits/stdc++.h> using namespace std; signed main(){ int N, K; cin >> N >> K; string</bits/stdc++.h>…