记录做题的历史……
把做过的题目类型汇总下,时时更新~,写了题解会把链接贴上面的
搜索:lightoj :1046,
最小生成树:uva:10034, lightoj: 1029,
最短路:hdu:1874,2544,3790 poj: 2387,2421,1502,2253,1062 lightoj:1002
hash: uva 10391
map: uva 10282,10420
KMP:poj 2406 LA:3026
动态规划:uva 674,10130,103,1025,437(DAG最长路),111,10066,10192,10405(lcs),116(注意从右到左),147,357(完全背包),10131(LIS),12563(01背包),11400,11584(线性结构),10003(最优矩阵链乘),1626(递归结构),12186,1220,1218(树),10187,1252(集合上的,状压),1347,
bfs:uva 11624
强连通分量:poj 2186,2762
网络流:poj 1273
贪心:uva 11292,11720
数学:uva 11300,152,375,10881 LA 3708
排序 uva 299
大数:uva 748
字符串:uva 10878