刷题列表--zhengjun

基本算法

枚举

题目链接	完成情况	自我评价
poj1753	Yes	上上等
poj2965	Yes	上上等

贪心

题目链接	完成情况	自我评价
poj1328	Yes	上上等
poj2109	Yes	上上等
poj2586	Yes	上上等

分治法

题目链接	完成情况	自我评价
poj1741	No(luogu已过,poj上面RE)	上上等

递推

题目链接	完成情况	自我评价
poj2506	Yes	上上等

模拟法

题目链接	完成情况	自我评价
poj1068	No
poj2632	No
poj1573	No
poj2993	No
poj2996	No

图算法

图的深度优先遍历和广 度优先遍历

题目链接	完成情况	自我评价
poj3278	No
poj2049	No
poj3083	No

最短路径算法

题目链接	完成情况	自我评价
poj1860	No
poj3259	No
poj1062	No
poj2253	No
poj1125	No
poj2240	No

最小生成树算法

题目链接	完成情况	自我评价
poj1789	No
poj2485	No
poj1258	No
poj3026	No

拓扑排序

题目链接	完成情况	自我评价
poj1094	No

二分图的最大匹配

题目链接	是否完成	完成情况
poj3041	No
poj3020	No

最大流的增广路算法

题目链接	完成情况	自我评价
poj1459	No
poj3436	No

数据结构

串

题目链接	完成情况	自我评价
poj1035	No
poj3080	No
poj1936	No

排序

题目链接	完成情况	自我评价
poj2388	No
poj2299	No

简单并查集的应用

题目链接	完成情况	自我评价
poj1988	No
poj2236	No

哈希表和二分查找等高效查找法

题目链接	完成情况	自我评价
poj3349	No
poj3274	No
poj2151	No
poj1840	No
poj2002	No
poj2503	No

哈夫曼树

题目链接	完成情况	自我评价
poj3253	No

堆

题目链接	完成情况	自我评价
poj2274	No

树

题目链接	完成情况	自我评价
poj2513	No

简单搜索

深度优先搜索

题目链接	完成情况	自我评价
poj2488	No
poj3083	No
poj3009	No
poj1321	No
poj2251	No
poj2049	No

广度优先搜索

题目链接	完成情况	自我评价
poj3278	No
poj1426	No
poj3126	No
poj3087	No
poj3414	No

简单搜索技巧和剪枝

题目链接	完成情况	自我评价
poj2531	No
poj1416	No
poj2676	No
poj1129	No

动态规划

背包问题

题目链接	完成情况	自我评价
poj1837	No
poj1276	No

简单 DP

题目链接	完成情况	自我评价
poj3267	No
poj1836	No
poj1260	No
poj2533	No
poj3176	No
poj1080	No
poj1159	No

数学

组合数学

题目链接	完成情况	自我评价
poj3252	No
poj1850	No
poj1019	No
poj1942	No

数论

题目链接	完成情况	自我评价
poj2635(3)	No
poj3292	No
poj1845	No
poj2115	No

计算方法

题目链接	完成情况	自我评价
poj3273	No
poj3258	No
poj1905	No
poj3122	No

计算几何学

几何公式

题目链接	完成情况	自我评价

叉积和点积的运用

题目链接	完成情况	自我评价
poj2031	No
poj1039	No

多边型的简单算法和相关判定

题目链接	完成情况	自我评价
poj1408	No
poj1584	No

凸包

题目链接	完成情况	自我评价
poj2187	No
poj1113	No

评判标准

级别	情况
上上等	离开网络独立解决
上等	同学互助解决
中等	网上查找资料解决
下等	等待老师或同学给出解题报告

早日成为浙江省衢州第二中学信息学奥赛战士！！！