摘要：
题目链接:http://poj.org/problem?id=1651题目大意：加分取牌。如果一张牌左右有牌则可以取出，分数为左牌*中牌*右牌。这样最后肯定还剩2张牌。求一个取牌顺序，使得加分最少。解题思路：矩阵链乘的变种题。假设有10、20、30、40、50五张牌。如果我想要最后取30，则应该先取... 阅读全文
posted @ 2014-10-25 12:32
Physcal
阅读(843)
评论(0)
推荐(0)
摘要：
题目链接:https://vijos.org/p/1100题目大意：NOIP著名的加分二叉树。给出一棵树的中序遍历，加分规则左子树*右子树+根。空子树分数为1。问最大加分的树结构，输出树结构的先序遍历。解题思路：先从小的问题看起。对于一棵子树，只要知道根是啥，就能轻松求出这棵子树的加分情况。那么就变... 阅读全文
posted @ 2014-10-24 17:31
Physcal
阅读(277)
评论(0)
推荐(0)
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074题目大意：有N个作业（N>sub[i]>>dead[i]>>cost[i]; for(int i=1;i=0;j--) { int ... 阅读全文
posted @ 2014-10-24 16:56
Physcal
阅读(1721)
评论(0)
推荐(0)
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4003题目大意：有K个机器人，走完树上的全部路径，每条路径有个消费。对于一个点，机器人可以出去再回来，开销2倍。也可以不回来，一直停在某个点（如果你的机器人数量足够多的话）。问最小开销。解题思路：其实这题... 阅读全文
posted @ 2014-10-24 14:26
Physcal
阅读(418)
评论(0)
推荐(0)
摘要：
题目链接:http://poj.org/problem?id=1743题目大意：楼教主の男人八题orz。一篇钢琴谱，每个旋律的值都在1~88以内。琴谱的某段会变调，也就是说某段的数可以加减一个旋律范围的值。问这个谱子内最长不重叠的重复部分大小。解题思路：网上题解已经泛滥的题。很多细节都被先辈大神总结... 阅读全文
posted @ 2014-10-24 10:50
Physcal
阅读(841)
评论(0)
推荐(0)
摘要：
题目链接:http://poj.org/problem?id=2217题目大意： 求两个串的最长公共子串，注意子串是连续的，而子序列可以不连续。解题思路：后缀数组解法是这类问题的模板解法。对于n个串的最长公共子串，这要把这些串连在一起，中间用"$"这类的特殊符号分隔一下。先求后缀数组，再求最长公共前... 阅读全文
posted @ 2014-10-23 10:36
Physcal
阅读(1243)
评论(0)
推荐(0)
摘要：
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3626题目大意：树中取点。每过一条边有一定cost，且最后要回到起点。给定预算m，问最大价值。解题思路：首先要注意这题要回到起点，由于树的特殊结构（每个结点只有一个父... 阅读全文
posted @ 2014-10-22 09:30
Physcal
阅读(492)
评论(0)
推荐(0)
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3065题目大意：多个模式串，范围是大写字母。匹配串的字符范围是（0~127）。问匹配串中含有哪几种模式串，且每种模式串出现了多少次。解题思路：AC自动机模板题。模式串的范围是大写字母，但是匹配串的范围却是... 阅读全文
posted @ 2014-10-21 16:48
Physcal
阅读(728)
评论(0)
推荐(0)
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2896题目大意：多个模式串。多个匹配串。其中串的字符范围是（0~127）。问匹配串中含有哪几个模式串。解题思路：AC自动机模板题。注意一下字符范围。cnt记录这个模式串的个数改为这个模式串的index。f... 阅读全文
posted @ 2014-10-21 15:31
Physcal
阅读(541)
评论(0)
推荐(0)
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222题目大意：多个模式串。问匹配串中含有多少个模式串。注意模式串有重复，所以要累计重复结果。解题思路：AC自动机模板题。一开始使用LRJ的坑爹静态模板，不支持重复的模式串。在做AC自动机+DP的时候，扒... 阅读全文
posted @ 2014-10-21 01:22
Physcal
阅读(696)
评论(0)
推荐(0)
浙公网安备 33010602011771号