奇數行全 #;偶數行:4 的倍數行首 # 其餘 .,其他偶數行尾 # 其餘 .。
網格中尋找同顏色環(長度 ≥ 4)。DFS 記錄深度,遇到已訪問同色鄰居且深度差 ≥ 3 → 存在環。注意重置訪問標記避免干擾。
給定 n 個名字,判斷是否存在字母順序使其字典序有序。相鄰名字找首個不同字符建立有向邊,檢測圖中是否有環(Kahn 算法)。若某名字是前一個的前綴但更長 → Impossible。
選若干數使其 GCD 為 1,最小化總代價。n ≤ 300,所有可能 GCD 狀態較少。用 map<gcd, cost> 維护狀態,每個數轉移更新,最終查 gcd=1 的最小代價。
#include <bits/stdc++.h> using namespace std; // ... 四題代碼見原文 ...