11 2018 档案

poj2139 Floyd
摘要：被dp虐哭。。。QAQ 以后有机会专攻dp吧，太难受了 开始图论专题 分割线 题目大意: 给你n个点(编号1~n)和m个集合，集合之内的点相互之间距离为1，若两个点通过第三个点连接，则其距离为2(如dis(a-b)=1,dis(b-c)=1,则dis(a-c)=2;)，请你求出每个点到其他点的距离平 阅读全文
posted @ 2018-11-28 21:39 codeoos 阅读(189) 评论(0) 推荐(0)
poj1631 dp,最长上升子序列
摘要：题目描述: 给你两列点，共2n个 对于1~n着n个数，每个数给定一个对应的数xi,表示左边的点i与右边的点xi相连,求问这些连线中，最大的不交叉的连线数量 可以观察样例 我们可以发现，满足不交叉这一条件的必要条件是对于i<j，必有xi<xj,(否则，连线一定相交) 所以，我们就可以发现，这是一道最长 阅读全文
posted @ 2018-11-27 21:56 codeoos 阅读(140) 评论(0) 推荐(0)
poj1065&1548 dp,最长上升子序列,偏序与反偏序
摘要：题目描述： 给定n个数对(xi,yi),对这些数对进行划分，保证划分出来的每一堆都是一条单调的链，问最少可以划分成多少堆 原题如下： Wooden Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26409 Acce 阅读全文
posted @ 2018-11-27 19:12 codeoos 阅读(229) 评论(0) 推荐(0)
poj1458(裸LCS)
摘要：题目链接:http://poj.org/problem?id=1458 Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63588 Accepted: 26535 Description A 阅读全文
posted @ 2018-11-18 20:40 codeoos 阅读(155) 评论(0) 推荐(0)
poj3616 Milking Time(区间dp)
摘要：一定要明确dp数组的定义再去做题！！！ 题目大意: 给定n个可能重叠的区间，对于每个区间，有区间端点和权值[a,b]权值为c。总区间范围为0~T。选择这些区间的一部分，求选取以后的区间的权值和的最大值。 Milking Time Time Limit: 1000MS Memory Limit: 65 阅读全文
posted @ 2018-11-18 19:59 codeoos 阅读(163) 评论(0) 推荐(0)
poj2488(dfs+按字典序输出路径)
摘要：题目链接：http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 52426 Accepted: 17787 Description Ba 阅读全文
posted @ 2018-11-06 20:20 codeoos 阅读(305) 评论(0) 推荐(0)
poj2251(bfs寻找最短路径，三维迷宫)
摘要：题目链接：http://poj.org/problem?id=2251 Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 50755 Accepted: 19053 Description You ar 阅读全文
posted @ 2018-11-06 19:56 codeoos 阅读(707) 评论(0) 推荐(0)