gongpixin - 博客园

2017年4月22日

摘要：随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环形，如果没有条件建成环形，那就建的越长越好。现在已经勘探确定了n个位置可以用来建设，在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线？如阅读全文

posted @ 2017-04-22 10:30 gongpixin 阅读(356) 评论(0) 推荐(0)

树的直径（最长路）的详细证明（转）

摘要： http://www.cnblogs.com/wuyiqi/archive/2012/04/08/2437424.html 主要是利用了反证法：假设 s-t这条路径为树的直径，或者称为树上的最长路现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另阅读全文

posted @ 2017-04-22 09:38 gongpixin 阅读(236) 评论(0) 推荐(1)

判断一个图是否有环无向图有向图（转）

摘要：没有找到原文出处，请参考一下链接： http://www.cnblogs.com/hiside/archive/2010/12/01/1893878.html http://topic.csdn.net/u/20071023/11/3edb81fc-37b2-4506-906e-44dc0fc521 阅读全文

posted @ 2017-04-22 09:20 gongpixin 阅读(476) 评论(0) 推荐(0)

2017年4月20日

poj 1080 Human Gene Functions（lcs，较难）

摘要： Human Gene Functions Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19573 Accepted: 10919 Description It is well known that a human gene c 阅读全文

posted @ 2017-04-20 20:14 gongpixin 阅读(373) 评论(0) 推荐(0)

uva 111 History Grading（lcs）

摘要：题目描述在信息科学中有一些是关于在某些条件限制下，找出一些计算的最大值。以历史考试来说好了，学生被要求对一些历史事件根据其发生的年代顺序来排列。所有事件顺序都正确的学生无疑的可以得满分。但是那些没有全对的人又该如何给分呢？以下有2种可能的给分方式： 1. 每个与标准答案的顺序相同的事件得1分 2 阅读全文

posted @ 2017-04-20 17:22 gongpixin 阅读(297) 评论(0) 推荐(0)

hdu 1159 Common Subsequence（lcs）

摘要： Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38003 Accepted Submission(s): 阅读全文

posted @ 2017-04-20 15:59 gongpixin 阅读(197) 评论(0) 推荐(0)

hdu 1503 Advanced Fruits（最长公共子序列）

摘要： Advanced Fruits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3340 Accepted Submission(s): 1714 阅读全文

posted @ 2017-04-20 14:56 gongpixin 阅读(289) 评论(0) 推荐(0)

2017年4月19日

hdu 1003 Max Sum（基础dp）

摘要： Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72615 Accepted Submission(s): 16626 Probl 阅读全文

posted @ 2017-04-19 20:18 gongpixin 阅读(271) 评论(0) 推荐(0)

poj 3666 Making the Grade（dp离散化）

摘要： Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7068 Accepted: 3265 Description A straight dirt road connects two fields o 阅读全文

posted @ 2017-04-19 18:40 gongpixin 阅读(571) 评论(0) 推荐(0)

左偏树（转）

摘要： 1左偏树(Leftist Tree)是一种可并堆(Mergeable Heap) ，它除了支持优先队列的三个基本操作（插入，删除，取最小节点），还支持一个很特殊的操作——合并操作。 2左偏树是一棵堆有序(Heap Ordered)二叉树。 3左偏树满足左偏性质(Leftist Property)。阅读全文

posted @ 2017-04-19 18:35 gongpixin 阅读(248) 评论(0) 推荐(0)

公告