第一天
1、luogu 2871 poj3624 charm bracelet 手鍊 01揹包+狀態壓縮
2、poj 1384 piggy-bank 完全揹包
3、poj 2387 the cows come home 最短路徑模板
4、poj 3255 次短路
5、poj 3723 conscription 徵兵 最小生成樹
6、poj 3169 layout 奶牛站隊 差分約束
7、poj 3734 blocks 方塊塗色方案數 線性dp+矩陣快速冪
第二天 動態規劃
1、poj 1159 回文串 dp
2、poj 3903 最長上公升子串行 線性dp+時間優化
3、luogu 4342 多邊形 運算 dp
4、luogu 1018 乘積最大 dp
5 、luogu 1040 加分二叉樹 dp樹
6、luogu 1352 沒有上司的舞會 dp 樹形或記憶化搜尋
第三天 圖論1
1、poj 2524 宗教 統計集合數量 圖上遍歷 或並查集
2、luogu 1037 產生數 傳遞閉包+乘法原理+高精乘
3、luogu 1119 災後重建 floyd
4、luogu 2738 籬笆迴路 floyd 求最小環 （沒做）
5、poj 1860 貨幣兌換 最大路徑 spfa 判環 （樣例過 提交wa）
6、luogu 2014 選課 dp 樹形 （借鑑d2t6）
第四天圖論2
1、poj 2349 arctic 衛星通訊 最小生成樹 簡單
2、luogu 2731 騎馬修柵欄 尤拉迴路
3、luogu 2186 牛仰慕 強聯通分量 縮點 多次dfs,正反dfs實現
4、luogu 2515 軟體安裝 dp 樹形+強聯通分量
第五天 深搜與廣搜
1、luogu 1379 八數碼難題 bfs
2、luogu 1778 萬聖節後的早晨 bfs
3、luogu 1731 生日蛋糕 dfs 剪枝
4、luogu 1074 靶形數獨 dfs 剪枝
第六天1、 weight dfs 剪枝
2、code[vs] 1288 埃及分數 dfs 剪枝
3、luogu 1908 逆序對 分治法 歸併排序思想
4、luogu 1429 平面最近點對 分治法 歸併排序思想
5、找第k小的元素 分治法 二分+快排
6、luogu 1525 關押罪犯 二分+塗色
第七天
1、luogu 1443 馬的遍歷 bfs 最短路徑
2、luogu 1346 電車 最短路
3、luogu 2296 尋找道路 反向圖的bfs
4、luogu 1341 無序字母對 尤拉迴路裸題
5、luogu 1462 通往奧格瑞瑪的道路 二分+最短路
6、luogu 1063 能量項鍊 區間動態規劃
7、poj 3280 cheapest palindrome 代價回文串
8、luogu 2016 戰略遊戲 （士兵瞭望）樹形dp
9、luogu 1092 蟲食算 dfs+剪枝
posted @
2018-08-17 13:57
stonexie 閱讀(
...)
編輯收藏
ECS七天實踐訓練營3
今天介紹如何為centos安裝gnome，為我們的伺服器提供視覺化介面，以便新手更好地適應和學習linux系統的基本操作。tightvnc 用於連線我們的伺服器進行視覺化操作 putty用於ssh連線 命令終端使用的是putty 軟體，putty 是自由的跨平台 telnet ssh 客戶端，wge...
ESC七天訓練營 第四天
管理終端putty 檔案傳輸filezilla 在putty中執行 國內伺服器 bash 安裝一直點下一步即可成功安裝 常 命令 ccaa 進 ccaa操作界 ccaa status 檢視ccaa運 狀態 ccaa stop 停 ccaa ccaa start 啟動ccaa ccaa restart...
訓練營第七天 實戰DP
揹包問題描述 有編號分別為a,b,c,d,e的五件物品，它們的重量分別是2,2,6,5,4，它們的價值分別是6,3,5,4,6，每件物品數量只有乙個，現在給你個承重為10的揹包，如何讓揹包裡裝入的物品具有最大的價值總和？動態規劃的基本思路 將該問題轉換成子問題，考慮五件物品在給定承重 c 的揹包下最...