noip2013普及組 小朋友的數字
P1982 小朋友的數字 題目描述 有 n 個小朋友排成一列。每個小朋友手上都有一個數字，這個數字可正可負。規定每個 ...
原文：【NOIP2013】提高組
Day T 轉圈游戲 題目鏈接 很明顯每進行n輪就一定會回到原來的位置，所以游戲只相當於進行了 k n輪，所以會走到 x k n n的位置。 寫個快速冪也就沒了。 D T T 火柴排隊 題目鏈接 因為代價是差的平方級所以一定要讓極差盡可能小 類似與基本不等式什么的 ，那么很容易想到就是把兩個序列按從小到大排序，一一對應。 那不就是求個逆序對嗎 gt 移動兩個序列的元素是等價的因此我們可以認定其中一 ...
2017-11-06 07:48 0 1103 推薦指數：
相關推薦
NOIP2013火柴排隊[逆序對]
題目描述 涵涵有兩盒火柴，每盒裝有 n 根火柴，每根火柴都有一個高度。 現在將每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 兩列火柴之間的距離定義為： ∑(ai-bi)^2 其中 ai ...
noip2013 貨車運輸
P1967 貨車運輸 406通過 1.4K提交 題目提供者該用戶不存在 標簽圖論貪心2013NOIp提高組 難度提高+/省選 ...
noip提高組復習
NOIP 提高組各種復習 一、初賽 NOI系列比賽支持語言 根據國際信息學奧林匹克競賽（IOI）的相關決議並考慮到我國目前程序設計語言的具體情況，CCF決定： 1.2020年開始，除NOIP以外的NOI系列其他賽事（包括冬令營、CTSC、APIO、NOI）將不再支持Pascal語言和C ...
noip 2016 提高組題解
前幾天寫的那個純屬搞笑。（額，好吧，其實這個也不怎么正經） 就先說說day2吧： T1：這個東西應該叫做數論吧。 然而我一看到就照着樣例在紙上推了大半天（然而還是沒有看出來這東西是個楊輝三角） ...
NOIP2018提高組題解
D1T1:鋪設道路 回憶NOIP2013D2T1 積木大賽，發現這兩題唯一的區別就是一個是造山一個是填坑，而把填坑的操作反序就是造山，所以可以直接使用那道題的方法。 具體方法是，從左到右每次考慮新的一列，若這一列的坑比左邊一列淺，那么可以在填左邊一列的時候順便填好這個坑（只要把所有右端 ...
NOIP2017提高組初賽解析
首發於訂閱號 嗨編程，這是一個以嗨為目標的編程訂閱號（僅僅是目標而已），掃碼可關注，不定期更。 解析中引用了一張關於排序的總結課件圖片，來源網絡，如果侵權，請聯系本人刪除（沒錢付版權費） ...
$NOIp$提高組歷年題目復習
寫在前面 一個簡略的\(NOIp\)題高組歷年題目復習記錄.大部分都有單獨寫題解,但懶得放\(link\)了\(QwQ\).對於想的時候兜了圈子的題打上\(*\). \(NOIp2018\ [4/6]\) ### 鋪設道路 模擬/結論 從左往右掃一遍,掃到高度比前一個大的就累加上兩 ...