摘要：
嘎唔！~又一次POJ过了HDU错了。。。不禁让我想起前两天的的Is it a tree? orz。。这次竟然错在HDU一定要是多组数据输入输出！（无力吐槽TT）。。题目很简单，炒鸡水！题意：告诉你每个村庄之间的距离，和几组已经联通的村庄，求使所有村庄联通所要建的道路的最短距离。很简单，用最小生成... 阅读全文
posted @ 2014-07-20 20:04
PJQOOO
阅读(555)
评论(0)
推荐(0)
摘要：
KMP算法详解如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm m... 阅读全文
posted @ 2014-07-20 16:14
PJQOOO
阅读(445)
评论(2)
推荐(1)
摘要：
题意：用一个7位的字符串代表一个编号，这两个编号之间不同字母的个数等于两个编号之间的距离。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。案例说明：1.aaaaaaa2.baaaaaa3.a... 阅读全文
posted @ 2014-07-20 16:02
PJQOOO
阅读(525)
评论(0)
推荐(0)
摘要：
题意：若两个QS之间要想连网，除了它们间网线的费用外，两者都要买适配器，求使所有的QS都能连网的最小费用。分析：这个除了边的权值外，顶点也有权值，因此要想求最小价值，必须算边及顶点的权值和。解决方法：用prim算法，在构造邻接矩阵时，在i到j的权值的基础上再加上i点的权值和j点的权值即可。附上AC代... 阅读全文
posted @ 2014-07-20 15:52
PJQOOO
阅读(940)
评论(0)
推荐(0)
浙公网安备 33010602011771号