在藍橋杯決賽的前一天，我整理了下這個部落格，從一月份左右到現在現在一共是五十四篇，艾瑪我寫居然這麼多了，加上去年暑假開始，也差不多一年了。至今的水平也是非常一般，所以做的都是入門級別的水題。回首一年之前，從台州oj到藍橋杯題庫到zoj到poj，也是一段有趣的歷程很多題目的難度應該屬於「熟練語言」級別的，姑且分成以下幾個類別吧。
【我保證以後寫結題報告一定寫題意！！光禿禿的**太令人傷感了】
**【語言基礎篇】**
**超入門水題**
藍橋杯 基礎練習 數列特徵（求數列的最大值、最小值和總和，數字比較）
藍橋杯 基礎練習 查詢整數（查詢數列中的整數返回序號問題，陣列遍歷）
藍橋杯 基礎練習 回文數 （輸出回文數，二重迴圈）
藍橋杯 基礎練習 數列排序 （氣泡排序等）
tzoj 3093 網上交作業的煩惱（素數判斷）
tzoj judge the sorted order（判斷是否為公升序或降序，數字比較）
tzoj 3300 三角形（三角形邊長判斷，條件判斷）
這個題貌似當初沒有過 = =
tzoj 3456 三角形的個數（給出周長，求符合周長的不等邊三角形個數，巢狀迴圈）
tzoj 3281: 蛇行矩陣（輸出乙個有規律的數陣，找規律或二維陣列）
藍橋杯 basic-20 數的讀法 （條件判斷考慮到所有情況）
藍橋杯 錯誤票據 （找重複和缺漏的數字，排序）
**進製轉換**
tzoj 3107 進製轉換ii（二進位制轉換十六進製制）
tzoj 3293: a變b（兩個數字的二進位制形式之間轉變需要改變多少位，二進位制轉換）
藍橋杯 基礎練習 十進位制轉十六進製制
藍橋杯 基礎練習 十六進製制轉十進位制
**字串問題**
藍橋杯 基礎練習 字母圖形（考慮字母的ascii碼和順序的問題）
藍橋杯 basic-15 字串對比
藍橋杯 列印十字圖 （找規律，列印）
tzoj 3070 隱藏的最大數字（處理字串中的數字，求最大問題）
tzoj 3094 祝福玉樹（輸出乙個心形）
tzoj 1351:單詞數（字串中不同的單詞個數，字串處理函式）
【注：首次呼叫時，s指向要分解的字串，之後再次呼叫要把s設成null。strtok在s中查詢包含在delim中的字元並用null('')來替換，直到找遍整個字串。】
tzoj 2935 破譯密碼（字串中的字母轉換）
**【入門篇】**
**遞推**
藍橋杯 基礎練習 楊輝三角形 （遞推公式，現在看來簡直就是入門級動態規劃）
**暴力破解**
藍橋杯 基礎練習 特殊的數字 （水仙花數，遍歷破解）
藍橋杯 基礎練習 特殊回文數 （遍歷破解）
**貪心演算法**
hoj 1052 田忌賽馬（比較基礎的貪心）
fatmouse' trade （部分揹包，貪心，結構體排序）
hoj2037 今年暑假不ac（基礎貪心，結構體排序）
**揹包問題**
hoj1009 fatmouse' trade （部分揹包，貪心）
**搜尋**
藍橋杯 帶分數 （全排列）
hoj1016 素數環（回溯dps）
poj 1190 生日蛋糕 （dps+剪枝 不是那麼基礎orz）
poj 1753 flip game（簡單有界dps）
poj 2965 the pilots brothers' refrigerator（和1753是一箭雙鵰題2333）
poj 1011 sticks （簡單dps）
poj 1321 棋盤問題 （類似n皇后問題 簡單dps）
poj 1731 orders(生成有重集的全排列1.0)
poj 1256 anagram（生成有重集的全排列2.0）
poj 1543 perfect cubes(水題 dfs)
poj 1664 放蘋果（dfs/遞迴）
poj1950 desserts (dfs 資料小運算)
poj 2386 lake counting dps解法 （簡單dfs）
poj 3278 catch that cow（簡單入門級bfs）
poj 3126 prime path （簡單入門級bfs）
一些動規水題
開學以來的乙個半月做了不少動規 水 題，那就寫寫題解吧。1.vijos 1059 積木城堡 一開始看到這是浙江省選題頓時嚇尿。但其實是大水題 主要體現在資料弱 用揹包求出每個城堡能達到的高度，取所有城堡都能達到的最大高度即可。具體一點 用 f i,j,k 表示對於第 i 個城堡，用前 j 個積木能否...
刷usaco水題的一些啟示
就是斷斷續續刷了一些銀組的題，雖說真的有點水，因為這些題大多是簡單轉化一下模型就可以了，但還是有一些啟示吧 bzoj1618 完全揹包的方程要理解好 1 include2 include3 include4 using namespace std 5const int maxh 50005 6 co...
之前做過的一些筆記整理
1.通訊知識 g指gprs，是2.5g網路 iphone上會顯示o e指edge網路，屬2.75g 3g指普通3g網路，速度在2 7m h指3g的公升級版hsdpa網路，是3.5g，速度可達14.4m h 是hsdpa的公升級版hspa 是3.75g，速度可達21m 42m。網路速度從慢到快依次g2...