题目汇总

记录做题的历史……

把做过的题目类型汇总下，时时更新~，写了题解会把链接贴上面的

搜索：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