動態規劃 導彈攔截，規劃導彈攔截題意：一種導彈攔截系統的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉 到敵國的導彈來襲

伸展樹（Splay樹）的簡要操作，伸展splay樹　　伸展樹（splay樹），是二叉排序樹的一種。【兩個月之前寫過，今天突然想寫個博客。。。】 　　伸展樹和一般

圖的遍歷（bfs+dfs）模板，bfsdfsbfs 1 #include<iostream> 2 #include<queue>

鄰接表模板，鄰接模板l鄰接表的處理方法是這樣： l圖中頂點用一個一維數組存儲，當然，頂點也可以用單鏈表來存儲，不過數組可以較容易地讀取頂點信息，更加方便。

讀書筆記 effective c++ Item 45 使用成員函數模板來接受“所有兼容類型”，effectiveitem  智能指針的行為像是指針，但

HDU 6022---MG loves set（K-D樹），hduk-d題目鏈接   Problem Description MG is an in

freopen函數的使用（從文件獲取標准輸入輸出流），freopen輸入輸出當我們求解acm題目時，通常在設計好算法和程序後，要在調試環境（例如VC等）中運行程

1077 多源最短路，1077短路1077 多源最短路    時間限制: 1 s  空間限制: 128000 KB

P1576 最小花費，P1576花費題目背景 題目描述 在n個人中，某些人的銀行賬號之間可以互相轉賬。這些人之間轉賬的手續費各不相同。給定這些人之間轉賬時需要從

2602 最短路徑問題Dihstra算法，2602dihstra題目描述 Description 平面上有n個點（n<=100），每個點的坐標

第八屆藍橋杯 承壓計算 （代碼+詳解），第八屆藍橋承壓計算   標題：承壓計算 X星球的高科技實驗室中整齊地堆放著某批珍貴金屬原料。 每塊金屬原

2602 最短路徑問題，2602路徑問題題目描述 Description 平面上有n個點（n<=100），每個點的坐標均在-10000~100

圖論3 二分圖匹配，圖論二分圖匹配可以先在這裡學學http://www.renfei.org/blog/bipartite-matching.html 模板 據

Kosaraju算法詳解，kosaraju算法  Kosaraju算法可以求出有向圖中的強連通分量個數，並且對分屬於不同強連通分量的點進行標記。它的算

讀書筆記 effective c++ Item 46 如果想進行類型轉換，在模板內部定義非成員函數，effectiveitem1. 問題的引入—&m

1722 最優乘車 未完成，1722最優1722 最優乘車   1997年NOI全國競賽  時間限制: 1 s  空

codevs原創抄襲題 5960 信使，codevs5960題目描述 Description  •戰爭時期，前線有n個哨所，每個

1405 奶牛的旅行，1405奶牛旅行題目描述 Description 農民John的農場裡有很多牧區。有的路徑連接一些特定的牧區。一片所有連通的牧

P1828 香甜的黃油 Sweet Butter，p1828butter題目描述 農夫John發現做出全威斯康辛州最甜的黃油的方法：糖。把糖放在一片牧場上，他知

bzoj 1143: [CTSC2008]祭祀river / 2718: [Violet 4]畢業旅行，bzojctsc2008 1143: [CTSC2008