t1：
根據三角形相似可得$y=\frac=x-\frac$。
後面必須是整數，乙個乙個試即可。
時間複雜度$o(\sqrt)$。
t2：考慮dp。
設$dp[i]$為以第$i$個點結束的最優代價，$s[i][j]$為區間$[i,j]$的不同值個數。
發現當不同值個數大於$\sqrt$時，一定不是最有決策。
用鍊錶維護可能出現最優決策的點，再加一些剪枝。
時間複雜度$o(n\sqrt)$。
t3：可以先暴搜出$5\times5$的方案。
對於所有的起點和終點，都存在一種方案能正好走完所有的點。
然後將所有塊連起來即可。
選取$(3,3)$為終點能使本題簡單許多。
時間複雜度$o(n^2)$。
省選模擬70
如果我們將區間合併的過程看做一棵樹，那麼答案就是樹的深度。考慮檢驗乙個區間是否可能是樹上的乙個節點，那麼只要判斷這個區間能否分成兩個區間即可。考慮找到較小的區間的長度。在區間的左端點處查詢區間內的最靠右的兩個配對的點，那麼這兩個點的差就是區間長度。特判一下兩個區間長度一樣即可。首先 可以發現，第二個...
CCF模擬題 70 小丑排序
問題描述 你在信天翁馬戲團 是的，它是由一群小丑組成 從事管理工作，你剛剛寫完乙個程式的輸出是將他們的姓名按長度為非遞減的方式排列，名稱列表 使每名至少只要它之前的 然而，你的老闆不喜歡這種輸出方式，而是希望輸出出現更對稱，較短的字串在頂部和底部，而較長的字串在中間。他的規則是，每一對名稱都是在該列...
csp模擬 模擬測試16
fdasds include using namespace std define cle a memset a,0,sizeof a inline int read const int mod 1e9 7,maxn 1e3 100 int n,m,ans 0 int f maxn maxn int...