摘要： 原地址：http://wenku.baidu.com/view/42d690134431b90d6c85c7ca.html初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259, 阅读全文

摘要： poj 2160 http://poj.org/problem?id=2160eoj 1014 http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1014题意：给定6个矩形，判断能否组成一个盒子。简单的说一下思想：假设这个Box有6个面，那么长宽高分别是a、b、c。那么就有3个面的关系如下（一共六个面，但是相对的面相等）：a * ba * cb * c这里假设 a >= b >= c我的想法是先输入，再按长边排序。如Sample 得到的就是2584 13452584 1345 //与上面的对称2584 6832584 683 / 阅读全文

摘要： http://poj.org/problem?id=1836题意： 一队士兵排队，高低起伏。去掉最少的士兵，使得中间高两边低（单峰）。经典LIS,注意[1~n]的最优解并不一定在dp[n]中，故需预处理。 1 #include <iostream> 2 #include <stdio.h> 3 #include <string> 4 #include <string.h> 5 #include <stdlib.h> 6 #define EPS 1e-5 7 #define INF 0x3f3f3f 8 9 using namespac 阅读全文