原创 JZOJ 1403. 渡河【spfa】
...題目：題意：分析：代碼： 題目： 傳送門 題意： 給出一張地圖，當我們從陸地走向河流時我們需要花費一點代價，詢問圖中的kkk個點到地圖邊界最小代價是多少 分析： 我們將所有邊界的點放入SPFASPFASPFA的隊列中，
2020-06-21 13:30:33
原创 JZOJ 3845. 簡單題(simple)【思維】
...題目：題意：分析：代碼： 題目： 傳送門 題意： 給出mmm條邊，求在這mmm條邊裏最多能選出多少條邊可以構成美麗仙人掌 分析： 因爲有美麗仙人掌的限制，所以我們的答案一定是基於某條連續的鏈的，在枚舉出每條鏈後，這條鏈
2020-06-21 13:30:32
原创 JZOJ 3831. 地圖的密度(MAP)【二維前綴和】
...題目：題意：分析：代碼： 題目： 傳送門 題意： 求出對於每個格子的切比雪夫距離⩽r\leqslant r⩽r 的所有點的權值和 分析： 因爲是切比雪夫距離，所以我們可以在圖上標出範圍，會發現要計算的只是一個以(i,j
2020-06-21 12:48:00
原创 JZOJ 1246. 挑剔的美食家【平衡樹】
....題目：題意：分析：代碼： 題目： 傳送門 題意： 有nnn頭牛和mmm中牧草，每頭牛隻會喫比自己要求的更貴的、更鮮的的牧草，每頭牛喫的草都不相同 問要滿足所有牛所要的最小代價是多少 分析： 因爲有兩個限制，所以我們先
2020-06-21 12:47:49
原创 JZOJ 3850. Fibonacci進制(fib)【思維】
...題目：題意：分析：代碼： 題目： 傳送門 題意： 將所有自然數用斐波那契進製表示出來，求前nnn位數字中有多少個111 分析： 我們觀察1,2,3,5,8,13……1,2,3,5,8,13……1,2,3,5,8,13…
2020-06-21 12:47:49
原创 JZOJ 1402. 偷懶的小X【模擬】
...題目：題意：分析：代碼： 題目： 傳送門 題意： 給出一個序列，求在使得這個序列成爲小根堆的同時字典序最大的排列是什麼 分析： 手玩下這個序列，自己模擬下形成的最終序列會是什麼 我們會發現，我們按照樹的後序遍歷，依次將
2020-06-21 12:47:49
原创 JZOJ 1244. 修建道路【最小生成樹】
...題目：題意：分析：代碼： 題目： 傳送門 題意： 給出nnn個點和已經建好的mmm條邊，求我們需要修建的最小代價使得nnn個點可以互相到達 分析： 正常最小生成樹隨便跑，對於已經修好的邊就直接在開始就放在一個塊裏 代
2020-06-21 12:47:49
原创 JZOJ 1405. 電纜建設【最小生成樹】
...題目：題意：分析：代碼： 題目： 傳送門 題意： 一共有n+mn+mn+m個點，我們需要在連接長度最小的情況下使得所有點相連通 分析： 最顯然的方式肯定跑最小生成樹 但這樣的時間複雜度肯定是承擔不起的，所以我們要想點方
2020-06-21 12:47:49
原创 JZOJ 1247. 隊列變換【字符串哈希】【二分】
...題目：題意：分析：代碼： 題目： 傳送門 題意： 對於一個字符串，我們只能將第一位或最後一位取出來放到新隊列的最後一位 問我們組成的新隊列字典序最小的情況是什麼 分析： 我們顯然是需要比較選隊首還是選隊尾哪個更優 但並
2020-06-21 12:47:49
原创 JZOJ 1245. 穿越泥地【bfs】
...題目：題意：分析：代碼： 題目： 傳送門 題意： 問從起點到達指定點而不走過泥潭的最小步數是多少 分析： 因爲座標可能會是負數，所以我們統一加上500500500使得座標變爲非負數 然後怒跑bfsbfsbfs 代碼：
2020-06-21 12:47:49
1
原创 JZOJ 3890. 長途旅行【同餘最短路】
...題目：題意：分析：代碼： 題目： 傳送門 題意： 給出一張圖，我們要在恰好爲TTT的這個時間點到達nnn號城市，每個城市可以被經過多次 分析： 爽快跑一遍同餘最短路，至於mnmnmn的選取，我們就取與nnn號城市相連的
2020-06-21 12:47:48
原创 JZOJ 3888. 正確答案【模擬】
...題目：題意：分析：代碼： 題目： 傳送門 題意： 給出nnn個答案，已知其中有ppp個是全對的，qqq個是全錯的，其他的既不是全對也不是全錯 問標準答案是什麼，輸出字典序較小的那一個 分析： 我們用枚舉標準答案是多少來
2020-06-21 12:47:48
原创 洛谷 P2577 [ZJOI2005]午餐【貪心】【dp】
...題目：題意：分析：代碼： 題目： 傳送門 題意： 一共有nnn個人，每個人都有兩個信息：打飯時間和喫飯時間 現在有兩個窗口可以打飯，問最短多快能使所有人都喫完飯 分析： 假如我們現在已經確定了兩個窗口分別有哪些人，那麼
2020-06-21 12:47:48
原创 2019.11.05【NOIP提高組】模擬B組 題目
...3831.地圖的密度3832.在哪裏建釀酒廠1956.矩形3833.平坦的折線 3831.地圖的密度 3832.在哪裏建釀酒廠 1956.矩形 3833.平坦的折線
2020-06-21 12:47:48
原创 SSLOJ 1437.逮蝦戶【二分答案】
...題目：題意：分析：代碼： 題目： 傳送門 題意： 題面比較迷，大家自己去看題目好了 分析： 二分答案求我們的偏差是多少，而checkcheckcheck就用樣例解釋來代入判斷 代碼： #include<cstdio>
2020-06-21 12:47:48
1