薇酱的博客

poj 2000 2665 1519 1528 3100 1658 3916 3224 2871 3673

9.2533 Longest Ordered Subsequence最长子序列1088 滑雪。poj入门水题

poj 3650 The Seven Percent Solution，2941 Homogeneous Square，2940 Wine Trading in Gergovia，1045 Bode Plot，5.2719 Faulty Odometer，2291 Rotten Ropes,1401 Factorial，1338 Ugly Numbers

poj 3475 Paper-, er, Transcript-Folding Game ， 1936 All in All ， 2498 StuPId，3627 Bookshelf，2488 A Knight's Journey，2612 Mine Sweeper，1299 Polar Explorer，1258 Agri-Net

深度搜索（dfs）题 1011，含各种剪枝，比较经典

poj 1979，bfs，宽搜,1562 2386 1915 2243 3278

poj 3637 1007 2924 3299 1607

poj 2141 2039 1862 3917 3632 3006 1046 2608 3619 3077

题目链接：http://poj.org/problem?id=2349最小生成树：连通一些点，要求边之和最小。prime 算法1.选取一个点(一般我就取第一个了，反正最后都是要加入最小生成树中的= =)，标记为遍历过。2.初始化距离数组，值为和1中选取的点的距离。3.在未遍历的点中，找出与集合中的点距离最近的点x，标记为遍历过。4.用x跟新距离，即，若集

poj 3507 3325 2013 3062 2196 1543 1547 2105 2136

poj 2209 、 2365、1298、3749、3438、3589、1552、3751、2656、3518

poj 2707 1664 2388 2739 1477 1517 2027 2575 2636 3386

poj 3979 2017 2390 2509 1005

poj的水题，按刷题顺序：1000，1004,3980,2521,3086,1207,1003,3210,1002 1663

poj 3094、3117、2583、1316、2840、3030、2301、2159、2262、2909

poj.org 1503 Integer Inquiry,1504 Adding Reversed Numbers,2562 Primary Arithmetic,3750 小孩报数问题,2602 Superlong sums,3978 Primes,3970 Party,1565 Skew Binary,2389 Bull Math,3994 Probability One