2025年11月5日
摘要：
P1983 [NOIP 2013 普及組] 車站分級 題解 題目鏈接 我的博客 前言 你知道你入度為 \(0\) 嗎？ 因為你要入隊了。 思路 這道題要求至少分為幾個不同的級別，那么首先想到的就是拓撲排序。 如何建圖呢？ 我們知道，每趟列車運行情況中，所有沒有停靠的站點級別必定比已經停靠的站點級別小
閱讀全文
posted @ 2025-11-05 15:40
_Liuliuliuliuliu
閱讀(0)
推薦(0)
摘要：
P3953 [NOIP 2017 提高組] 逛公園 題解 題目傳送門 我的博客 前言 筆者的做法是最短路+記憶化搜索+DP，目前沒有寫完其他做法。 思路 拿到這道題后筆者第一個想法是跑一個Dijkstra后直接暴搜，期望得分 \(30pts\)。 考慮如何優化。那么我們就想到了記憶化搜索。考慮一個D
閱讀全文
posted @ 2025-11-05 11:32
_Liuliuliuliuliu
閱讀(2)
推薦(0)
摘要：
P7371 [COCI 2018/2019 #4] Kisik 題解 題目鏈接 我的博客 思路 首先需要明確的是這道題要求什么。 因此充氣的范圍也是一個矩形區域。 所以這道題要求的是 \(W \times H\) 的最小值。那么考慮貪心。 由題可得，\(W\) 是所有寬度的總和，\(H\) 是所有高
閱讀全文
posted @ 2025-11-05 07:49
_Liuliuliuliuliu
閱讀(4)
推薦(0)
2025年11月4日
摘要：
P12028 [USACO25OPEN] Moo Decomposition G 題解 題目傳送門 我的博客 前言 涉及知識：階乘、逆元、組合數。 思路 拿到這道題，相信數學比較好的人已經有想法了——一定和組合數相關。 為什么呢？看下面這個例子。 MOOOO...OOOO//共有 n 個 O 那這個
閱讀全文
posted @ 2025-11-04 18:49
_Liuliuliuliuliu
閱讀(4)
推薦(0)
摘要：
P5687 [CSP-S2019 江西] 網格圖 題解 題目傳送門 我的博客 前言 這道題沒有什么特別高深的算法，就是一個貪心。 個人認為難點在于題目沒有給出相應的圖（自己畫，很簡單）。畫出圖來之后結合樣例解釋基本上就做出來了。 思路 拿到這個題，乍一看，感覺有點摸不著頭腦。對于 \(n,m \le
閱讀全文
posted @ 2025-11-04 11:06
_Liuliuliuliuliu
閱讀(6)
推薦(0)
摘要：
P11361 [NOIP2024] 編輯字符串 題解 題目傳送門 我的博客 前言 筆者在考場上的時候，心態完全崩了。 現在回過頭來，才發覺其實靜下心來，這道題也不是不能得分。 筆者補題時借鑒了題解，補完后為了方便自己理解于是作此篇題解。 思路 在一個字符串中交換兩個相鄰的字符 ...... 兩個字符
閱讀全文
posted @ 2025-11-04 08:43
_Liuliuliuliuliu
閱讀(7)
推薦(0)
2025年11月3日
摘要：
P12949 [GCJ Farewell Round #1] ASCII Art 題解 題目傳送門 我的博客 前言 倍增+二分 思路 首先第一步，我們肯定要去求第 \(n\) 個字符位于第幾個循環里。 第二步，求第 \(n\) 個字符在這個循環里的位置。 不難發現，解決第一步后，第二步也就迎刃而解了
閱讀全文
posted @ 2025-11-03 19:55
_Liuliuliuliuliu
閱讀(6)
推薦(0)
摘要：
P2650 彈幕考察 題解 題目鏈接 本人博客 前言 做法1：樹狀數組 做法2：二分 以上兩個做法在本篇題解中均會涉及。 筆者一拿到這個題，就想到了用數據結構維護一個查詢區間內原區間的個數。再一看是明顯是離線查詢，故想到了樹狀數組。打完之后點開標簽，發現竟然有二分的標簽，于是看了題解，才恍然大悟，發
閱讀全文
posted @ 2025-11-03 18:19
_Liuliuliuliuliu
閱讀(5)
推薦(0)
摘要：
P14361 [CSP-S 2025] 社團招新 / club 題解 題目鏈接 本人博客 前言 恩對，筆者在考場上思來想去，一共實現了 \(3\) 種代碼，但無一例外，均未調出來。怒得 \(25\) pts遺憾退場。 思路 首先需要讓每個人選自己最喜歡的社團（貪心），這無疑是最優的。但是有可能不合法
閱讀全文
posted @ 2025-11-03 16:38
_Liuliuliuliuliu
閱讀(8)
推薦(0)
摘要：
P14362 [CSP-S 2025] 道路修復 / road 題解 題目鏈接 本人博客 前言 考場上的時候筆者一直在想T2，結果到最后還是沒有秒掉。 當時我在想什么？？！！\(2^k\) 枚舉輕松拿下？！ 思路 首先看 \(k=0\) 的部分。此部分就是要求我們求最小生成樹。很簡答的 \(16 p
閱讀全文
posted @ 2025-11-03 16:38
_Liuliuliuliuliu
閱讀(11)
推薦(0)
浙公網安備 33010602011771號