罗茜

摘要： 题目链接： Poj 2516 Minimum Cost题目描述： 有n个商店，m个仓储，每个商店和仓库都有k种货物。嘛！现在n个商店要开始向m个仓库发出订单了，订单信息为当前商店对每种货物的需求量。不同的商店从不同的仓库购买不同货物花费不同，问是不是能满足所有商店的要求，如果能商店花费总和最小为... 阅读全文

摘要： 题目链接： Hdu 5396 Expression题目描述： 给出n个数字，n-1个符号。问不同的操作顺序得到的所有结果相加是多少？解题思路： n取值范围[1,100]，肯定不能强行搜索。比赛的时候队友在这个题目上卡了好久，扎扎赛后决定把这个补了来拯救我快要卡哭了的队友。可以看出这个是明显的区... 阅读全文

摘要： 题目链接： Lightoj 1174 - Commandos题目描述： 有一军队秉承做就要做到最好的口号，准备去破坏敌人的军营。他们计划要在敌人的每一个军营里都放置一个炸弹。军营里有充足的士兵，每个士兵都可以携带充足的炸弹，问这个军队完成任务最少需要时间？（假设士兵在往敌军帐篷里放炸弹时，敌军不... 阅读全文

摘要： 题目链接： 570 D. Tree Requests题目描述： 给出一棵树，有n个节点，1号节点为根节点深度为1。每个节点都有一个字母代替，问以结点x为根的子树中高度为h的后代是否能够经过从新排序变成一个回文串？解题思路： 判断是不是回文串，可以统计集合中出现过的字母的个数，出现奇数次的字母个... 阅读全文

摘要： 题目链接： 570 E. Pig and Palindromes题目描述： 有一个n*m的矩阵，每个小格子里面都有一个字母。Peppa the Pig想要从(1,1)到(n, m)。因为Peppa the Pig是一个完美主义者，她想要她所经过的路径上的字母组成的字符串是一个回文串，现在Pepp... 阅读全文

摘要： 题目链接： Hdu 5385 The path题目描述： 给出一个有向图，有n个点，m条边。假设从1到x点的最短路的值用d(x)，要求给每条边赋一个[1,n]边权值后，存在一个y属于[1,n]使得：d(1)d(y+1)...d(n-1)>d(n)，输出任意一种赋值方案。解题思路： 因为分配好边... 阅读全文

摘要： 题目链接： Hdu 5384 Danganronpa题目描述： 给出n个目标串Ai，m个模式串Bj，问每个目标串中m个模式串出现的次数总和为多少？解题思路： 与Hdu 2222 Keywords Search十分相似，hdu2222求目标串中包含几个模式串，本题目求模式串在目标串中出现了几次(... 阅读全文

摘要： 题目链接： Hdu 5372 Segment Game题目描述： 有一段区间，对这段区间有两种操作。1：插入操作，第i次插入长度为i的线段，并询问被当前线段完全覆盖的线段数目。 2：删除操作，删除第b次插入的线段。解题思路： 对于当前新插入线段，只需要统计已... 阅读全文

摘要： 题目链接： Hdu 5379 Mahjong tree题目描述： 给出一个有n个节点的树，以节点1为根节点。问在满足兄弟节点连续 以及 子树包含节点连续 的条件下，有多少种编号方案给树上的n个点编号？解题思路： 对于一个节点来讲，非叶子儿子节点最多有两个才能满足要求，否则满足子树节点连续的话就... 阅读全文

摘要： 题目链接： Hdu 5371 Hotaru's problem 题目描述： 给出一个字符串N，要求找出一条N的最长连续子串。这个子串要满足：1：可以平均分成三段，2：第一段和第三段相等，3：第一段和第二段回文。 解题思路： 其实通俗来讲就是求符合题意的最长回文串。先用manacher与处理一下字符串 阅读全文