Alice and Recoloring 1[https://codeforces.com/contest/1592/problem/F1]Alice and Recolor...
發(fā)簡信
IP屬地：吉林
-
[不定期更新]一句話題解
-
Origenes ·您好，特別希望進一步改進簡書Markdown對于c++/c代碼的支持。
除此之外，希望提供對于 Latex 公式的支持。
如果可以，希望這種傷眼睛的大白底配色可以改進一下。心譚 評論自簡書文章代碼高亮指南 -
@小小小笑呵 似乎可以看別人的提交... CF上一般會有討論 以及有官方題解會發(fā)布在賽后
Kickstart 2019 Practice Round 解題報告
比賽鏈接 Number Guessing 大意 本題為交互題。已知一個隱藏的正整數(shù) P 在一個已知的區(qū)間 (0, B] 中。每次詢問輸入正整數(shù) Q，返回 P 與 Q 的大小關(guān)...
-
CF1188C Array Beauty 解題報告 （DP）
題目大意 鏈接 定義數(shù)列的美麗值為其最接近兩個數(shù)的差的絕對值。 給定數(shù)列 {an} 和正整數(shù) k，求該數(shù)列中所有長度為 k 的子序列的美麗值之和。因為答案比較大，輸出其對 9...
-
CF1051E Vasya and Big Integers 解題報告 （Z算法 + DP）
題目大意 鏈接 給定僅由數(shù)碼組成的串 a 和非負(fù)整數(shù) l 與 r，考察其的一個劃分，若該劃分中任意一個串都是一個正當(dāng)整數(shù)（沒有多余的前導(dǎo)零）且屬于閉區(qū)間 [l, r]，則我們...
-
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 2) 解題報告
比賽鏈接 注 1：這場比賽 GYM 上的題號與題目上的不一樣，這里以 GYM 內(nèi)提交的題號為準(zhǔn)注 2：題目順序為我個人提交的通過順序，因為這場 GYM 是我一個人打的所以開題...
-
CF821D Okabe and City 解題報告 （最短路）
題目大意 鏈接 給定一張 N 行 M 列的網(wǎng)格圖，已知 K 格會被一直點亮。現(xiàn)在 Okabe 要從 (1, 1) 走到 (n, m) ，但必須遵守以下限制： 只能在被點亮的格...
-
Kickstart 2019 Practice Round 解題報告
比賽鏈接 Number Guessing 大意 本題為交互題。已知一個隱藏的正整數(shù) P 在一個已知的區(qū)間 (0, B] 中。每次詢問輸入正整數(shù) Q，返回 P 與 Q 的大小關(guān)...
-
ZOJ3511 Cake Robbery 解題報告 （線段樹）
題目大意 鏈接 給定一個凸 N 邊形，將其頂點按反時針順序從 1 開始依次標(biāo)號?，F(xiàn)有 M 條連接其兩個頂點 x 和 y 的線段，保證他們在多邊形內(nèi)部兩兩不相交。問該多邊形在被...
-
CF1085G Beautiful Matrix 解題報告 （計數(shù) + 名次樹）
題目大意 鏈接 如果一個 N × N 的矩陣滿足： 矩陣每行均為 [1, N] 的正整數(shù)的一個排列矩陣內(nèi)所有元素與其上方的元素不同 那么這個矩陣便是美麗的。 現(xiàn)給定一個 N ...
-
CF1083C Max Mex 解題報告 (線段樹 + LCA)
題目大意 鏈接 給定一棵 N 個節(jié)點的樹，每個點有各自的點權(quán) pi ，但是邊的權(quán)值都是 1 （也可以認(rèn)為沒有邊權(quán)）。保證所有點的點權(quán)是所有小于 N 的非負(fù)整數(shù)的一個排列。 定...