摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232简单并查集，查找同集合，建连接路。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inc... 阅读全文
posted @ 2015-11-08 14:01
Vmetrio
阅读(227)
评论(0)
推荐(0)
摘要：
题目链接：题意：把给定尺寸的长方体（数量不限）叠加在一起，叠加的条件是，上面一个长方体的长和宽比下面长方体的长和宽短，不能相等，长方体可以任意面朝下摆放，求这些长方体能叠加的最高的高度。把每个长方体分成3个元素。然后就和矩形嵌套差不多了，排序之后求容量最大的子序列。代码： 1 #include 2... 阅读全文
posted @ 2015-10-28 20:04
Vmetrio
阅读(144)
评论(0)
推荐(0)
摘要：
转载链接：http://www.cnblogs.com/PJQOOO/p/3897745.html第一步：先计算最长公共子序列的长度。实现第一步： 设一个C[i][j]: 保存Xi与Yj的LCS的长度。 设X = { x1~xm },Y = { y1~yn }及它们的最长子序列Z = { z1~z... 阅读全文
posted @ 2015-10-21 20:43
Vmetrio
阅读(296)
评论(0)
推荐(0)
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024m为段，要深刻理解题意，并没有说是段与段要连接。题解链接：http://blog.csdn.net/a342374071/article/details/6701544 代码： 1 #include... 阅读全文
posted @ 2015-10-21 11:15
Vmetrio
阅读(154)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213简单并查集，统计单独成树的数量。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inc... 阅读全文
posted @ 2015-10-15 20:37
Vmetrio
阅读(146)
评论(0)
推荐(0)
摘要：
POJ题目分类| POJ题目分类 |HDU题目分类|ZOJ题目分类|SOJ题目分类|HOJ题目分类|FOJ题目分类|模拟题:POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786POJ1... 阅读全文
posted @ 2015-10-14 20:40
Vmetrio
阅读(259)
评论(0)
推荐(0)
摘要：
原文链接：http://blog.csdn.net/jarily/article/details/8679280 1 /****************************************** 2 数据结构： 3 BST(Binary Search Tree),二叉查找树; ... 阅读全文
posted @ 2015-10-14 19:39
Vmetrio
阅读(313)
评论(0)
推荐(0)
摘要：
原文链接：http://blog.csdn.net/dm_vincent/article/details/7655764本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms一书的Section 1.5，实际上... 阅读全文
posted @ 2015-10-14 19:09
Vmetrio
阅读(184)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1288去买茶，需要正好的钱才行，另外花的钱的个数最多 其实是一个简单的贪心问题，小的多取一点，多的少取一点。反着想，算出超出部分数量。代码： 1 #include 2 #include 3 #incl... 阅读全文
posted @ 2015-10-14 11:22
Vmetrio
阅读(138)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251map的强大之处，但是运行时间太长。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文
posted @ 2015-10-13 20:44
Vmetrio
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号