原创 8月19日訓練總結HDU5023 POJ2777 HDU1540POJ2892POJ3468
HDU5023A Corrupt Mayor's Performance Art 區間染色，然後區間查詢出現的所有顏色。 線段樹區間覆蓋不用多說，主要是對於顏色如何查重。每一個區間加個set肯定不行，寫着太麻煩，最後需要迭代器輸出，而且向
2019-08-28 21:19:13
1
原创 圖論專題突破 POJ2387 POJ1734
dijiskra重載運算符時我竟然把w>b.w寫成w>b.to，調了2h，我哭了。 POJ1734Sightseeing trip 題意問能否通過時間隧道回溯到出發以前。 SPFA找負環。時間隧道回去的時間相當於一條負邊。 1、注意時
2019-08-28 21:19:13
原创 搜索專題突破POJ1077 POJ1324 POJ2046 HDU2485 HDU1560 HDU1667 POJ3134 POJ1915 HDU1401 HDU1430 HDU2691
POJ1077Eight 八數碼問題，就是手機上那個智能拼圖的小遊戲感覺很小的時候在諾基亞上玩過。只有一個塊可以上下左右移動，問能否拼好。 IDA*搜索。估值函數就是目前拼圖的曼哈頓距離。這是最理想化的情況，就是只經過曼哈頓距離，所有拼圖
2019-08-28 21:19:13
原创 string類型find()函數的運用
P1308 統計單詞數 string類型find函數的運用與理解。 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #inclu
2019-08-28 21:19:13
原创 8月11日訓練總結 HDU3068 POJ2449 HDU2234
manacher模板 HDU3068最長迴文 就模板 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespa
2019-08-13 20:10:42
原创 Codeforce div2 578
A. Hotelier 建一個10個空間的數組，代表十個房間，0代表沒人，1代表有人。 L就從左找第一個爲0的房間，賦1；R就從右找第一個爲0的房間，賦1；數字就把那個房間清空。 複雜度O(10N)最多1e6。 注意房間從0開始，寫循環<
2019-08-13 20:10:42
原创 8月8日訓練總結
LAC+ST表HDU2874Connections between cities 題意爲一堆點可以建成幾棵樹，有邊權，問兩個點之間的最短距離。 裸題。 因爲有多棵樹，用並查集記錄一下每個節點的父親。其實也算不上並查集，就是記錄下自己的根節
2019-08-09 20:45:15
原创 假期培訓日記（數論）
目錄 一、基礎知識 1、同餘定理 2、a|b 二、素數篩 1、埃式素數篩 2、歐拉素數篩 三、快速冪 1、分解質因數 2、快速冪(一般都是對m取餘) 四、歐幾里得算法 1、輾轉相除法 2、擴展歐幾里得 五、中國剩餘定理 1、孫子算經 2、
2019-01-21 22:34:21
原创 2018算法學社雙十一挑戰賽（一）
作爲一個蒟蒻，認真寫寫總結！！ Death Note You received a notebook which is called Death Note. This notebook has infinite number of pag
2018-11-14 08:25:38
原创 遞歸與遞推 遍歷問題
遞歸與遞推之遍歷問題【題目描述】我們都很熟悉二叉樹的前序、中序、後序遍歷，在數據結構中常提出這樣的問題：已知一棵二叉樹的前序和中序遍歷，求它的後序遍歷，相應的，已知一棵二叉樹的後序遍歷和中序遍歷序列你也能求出它的前序遍歷。然而給定一棵二
2018-09-01 22:02:57
2
原创 數據結構學習日記二
2.3線性表的鏈式表示和實現 1.與順序結構相比 優點： 插入刪除時，不需要移動大量元素； 缺點： 不可以隨機讀取。（順序結構數組第三個可直接通過a[2]獲得，而鏈式結構第三個則要靠指針傳遞） 2.相比於順序結構，鏈表還需要存儲後繼信息的
2018-09-01 22:01:45
4