http://poj.org/problem?id=2176 区间dp，暴力处理相同的一段 ...
分类：
其他好文 时间：
2019-08-02 22:52:00
阅读次数：
100
Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains ...
分类：
其他好文 时间：
2019-08-02 22:48:18
阅读次数：
116
题目链接：https://vjudge.net/problem/POJ-1251 题目大意 略。 分析 最小生成树模板题，数据规模也很小，这里我用了 Prim 算法。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 ...
分类：
其他好文 时间：
2019-08-02 20:50:52
阅读次数：
86
题目链接 题目含义 每门课有几名同学参加，要求每门课选一个代表，当然代表只能由参加这门课的学生中选，并且一个人只能当一门课的代表 题目分析 二分图匹配，是课程去找一个同学与它匹配，如果每门课都匹配上了就输出yes,否则no 题目代码 ...
分类：
其他好文 时间：
2019-08-02 20:45:16
阅读次数：
92
Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 50913 Accepted: 27001 Description There is a rectangular room, covered with s ...
分类：
其他好文 时间：
2019-08-02 18:14:18
阅读次数：
105
题目链接：https://vjudge.net/problem/POJ-1860 转自：https://blog.csdn.net/yslcl12345/article/details/50574213 题目大意 我们的城市有几个货币兑换点。每个点只能兑换两种货币。可以有几个点，专门从事相同货币兑换 ...
分类：
其他好文 时间：
2019-08-02 11:26:44
阅读次数：
88
题目 Write a program that takes as input a rooted tree and a list of pairs of vertices. For each pair (u,v) the program determines the closest common an ...
分类：
其他好文 时间：
2019-08-02 10:45:01
阅读次数：
77
在学习循环控制结构的时候，我们经常会看到这样一道例题或习题。问n！末尾有多少个0？POJ 1401就是这样的一道题。 【例1】Factorial （POJ 1401）。 Description The most important part of a GSM network is so called ...
分类：
其他好文 时间：
2019-08-01 13:03:45
阅读次数：
128
题目链接：http://poj.org/problem?id=2528 题意： 在墙上贴海报，输入n（1<=n<=10000），表示n张海报，后n行输入 两整数l,r （ 1<= l, r<= 1e9 ）,表示海报从编号为l的石头一直贴到编号为r的石头，输入顺序即为粘贴顺序。问n张贴完之后，还能看到 ...
分类：
其他好文 时间：
2019-07-31 23:53:16
阅读次数：
206
题面 https://vjudge.net/problem/SPOJ-LCS 题解 ...
分类：
其他好文 时间：
2019-07-31 22:06:17
阅读次数：
87
