P1525 關押罪犯 436通過 1.2K提交 題目提供者該用戶不存在 標簽圖論並查集2010NOIp提高組 難度普及+/提高 ...

P1514 引水入城 281通過 940提交 題目提供者該用戶不存在 標簽動態規划搜索/枚舉2010NOIp提高組 難度提高+/省選 ...

洛谷 如果用一套系統就攔截了所有導彈，那么這套系統的半徑一定是最遠的那個 先算出每個導彈距系統的距離，用某結構體存 設按距系統1的距離從大到小排 這時系統1攔截半徑為最大的那個數，並且這 ...

題目描述： 烏龜棋的棋盤是一行NN個格子，每個格子上一個分數（非負整數）。棋盤第1格是唯一的起點，第NN格是終點，游戲要求玩家控制一個烏龜棋子從起點出發走到終點。 烏龜棋中MM張爬行卡片，分成4種 ...

NOIp初賽題目整理 這個 blog 用來整理扶蘇准備第一輪 csp 時所做的與 csp 沒 有 關 系 的歷年 noip-J/S 初賽題目，記錄了一些我從不知道的細碎知識點，還有一些憨憨題目，不定期更新。 1、(07senior，5) 在C 語言中，表達式 \(23~\mid ...

寫在前面 連着刷了 4 天 12 道單調隊列，整理一下這些題的解法，找一找關於單調隊列共性的東西。 一 Luogu 1725 琪露諾 dp 方程想起來比較簡單，但是顯然暴力轉移會 T，考慮單調隊列。 因為題目是要用 dp[i-k] 來更新 dp[i] ，所以單調隊列在轉移的時候 push ...

題目Description小晨的電腦上安裝了一個機器翻譯軟件，他經常用這個軟件來翻譯英語文章。這個翻譯軟件的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟件 ...

一、概念 1、單調隊列定義： 　　 其實單調隊列就是一種隊列內的元素有單調性（單調遞增或者單調遞減）的隊列，答案（也就是最優解）就存在隊首，而隊尾則是最后進隊的元素。因為其單調性所以經常會被用來維護區間最值或者降低DP的維數已達到降維來減少空間及時間的目的。 單調隊列的一般應用 ...