poj
文章平均质量分 74
i_love_ed6
这个作者很懒,什么都没留下…
展开
-
poj 1230 C++解法
考察点:贪心策略思路:遍历每个column,如果这个column的wall数量n大于k,则抽掉其中n-k堵墙,抽掉墙的优先度按照墙横跨墙数超过k的column个数决定。Source CodeProblem: 1230 Memory: 328K Time: 0MS Language: C++ Result: Accepted Source Code #include原创 2012-03-09 10:33:49 · 399 阅读 · 0 评论 -
poj 1458 C++解法
考察知识:动态规划 #include using namespace std; int c[1000][1000]; int lcs(char* x, char* y, int m, int n) { int i,j; for (i = 0; i < m; i++) c[i][0] = 0;原创 2012-03-09 10:40:39 · 873 阅读 · 0 评论