原创 NOIP 1999 郵票面值設計 搜索與動歸
來源 NOIP 1999 題目描述 給定一個信封，最多隻允許粘貼N張郵票，計算在給定K（N+K≤40）種郵票的情況下（假定所有的郵票數量都足夠），如何設計郵票的面值，能得到最大值MAX，使在1～MAX之間的每一個郵資值都能得到。
2020-02-21 21:29:26
1
原创 Splay Tree的C++實現
代碼是參考網上神犇的..希望別被神犇怒D QAQ.. 轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents 1296 營業額統計 2002年
2020-02-21 21:29:26
原创 POJ 2395 Out of Hay 最小生成樹
來源 USACO 2005 March Silver 題目大意 有N（2-2000）個農場，M（1-10000）條通路連通各個農場，長度不超109，要求遍歷全部的農場，且每走1單位長度就要消耗一單位水，每到一個農場可以把自己的水
2020-02-21 21:29:26
原创 平衡二叉樹C++模板
輸出是中序遍歷，相當於排序二叉樹，看樹形修改printf位置即可 有錯誤請指出，網上很多平衡樹的代碼其實是錯的... #include <cstdio> #include <cstdlib> #include <iostream> #i
2020-02-21 21:29:26
1
原创 NOIP 2013 積木大賽 貪心
來源 Noip 2013 Day2 T1 題目描述 春春幼兒園舉辦了一年一度的“積木大賽”。今年比賽的內容是搭建一座寬度爲 n 的大廈，大廈可以看成由 n 塊寬度爲1的積木組成，第i塊積木的最終高度需要是hi。在搭建開始之前，
2020-02-21 21:29:26
原创 Dinic算法的原理與構造
出處：http://blog.csdn.net/wall_f/article/details/8207595 爲了更好的介紹Dinic算法，我們先來介紹最短增廣路算法。 最短增廣路算法 1、頂點的層次和層次網絡 頂點的層次：
2018-08-26 00:26:25
原创 線段樹模板
轉載自 http://blog.csdn.net/wjw0130/article/details/38498481 HH神犇的板子寫的太漂亮了... 來自NOTONLYSUCCESS博客，彙總了一下 寫法十分飄逸，簡潔。膜拜
2018-08-26 00:26:14
原创 單源最短路徑模板整理
以LUOGU 3371作爲測試模板 Dijkstra 矩陣存圖 70分 #include <cstdio> #include <cstring> #include <iostream> using namespace std; con
2018-08-26 00:26:14
原创 最小生成樹模板整理
以LUOGU 3366爲測試例題（POJ掛了我能怎麼辦我也很絕望啊） Kruskal 按秩並查集 AC #include <cstdio> #include <iostream> #include <cstring> #include
2018-08-26 00:26:14
原创 NOIP2017前恢復性訓練
Emmmm....反正是又要從零開始了.... Day1 會寫代碼恢復性訓練 小玉家的電費 不高興的津津 津津的儲蓄計劃 鋪地毯 級數求和 POJ 2386 也是好久沒寫八連塊了... #include <cstdio> #inclu
2018-08-26 00:26:11
原创 PKUSC前恢復性訓練
聯賽之後沒怎麼碰過OI了.. 爲了PKUSC...只能撿起來了.. 那麼..我們從零開始吧.. DAY1 搜索題恢復性訓練 POJ 2386 傻逼題八連塊 POJ 1979 傻逼題走迷宮 POJ 2251 3D廣搜 打起來還蠻熟練的.
2018-08-26 00:26:11
原创 POJ 2676 Sudoku
拿到題瞬間想到靶形數獨 以爲是道A*... 然後看了看發現其實就是裸的數獨問題... 對於每一組數據 我們維護三個bool數組 row[i][j] 表示第i行有沒有出現j這個數 col[i][j] 表示第i列有沒有出現j這個數 area
2018-08-26 00:26:11
原创 POJ 2251 Dungeon Master
嘛 挺進地牢OI版？ 這題挺有趣的，並不是傳統意義上的BFS 而是給了你一個分層的3D圖，讓你在這個圖上找出一條最短路 跟傳統BFS相比 我們要增加兩個方向：上和下 我們所在的層數就是對應Z軸的座標 剩下就是一個三維的BFS了 #inc
2018-08-26 00:26:11
原创 POJ 2536 Gopher II 二分圖匹配
Gopher II Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8230 Accepted: 3392 Description The gopher
2018-08-26 00:26:11
原创 POJ 1950 Dessert
該說終於rand到一道正常畫風的搜索題嗎... 本題就是簡單dfs 不過在“.”這個符號的處理上邊要想想... 注意深度大於20層是不打印的...之前因爲這個OLE了好幾次... #include <cstdio> #include <
2018-08-26 00:26:11