题意 给一个字符串$s$，求最长回文子串 题解 马拉车算法的模板题。 首先，预处理字符串$s$，在每个字符的左边和右边都插上一个特殊符号，比如 ，目的是保证字符串的长度为奇数。举例来说， $\rightarrow$ ，`abcd a b c d a b c @ a b c $`。（如果声明的是全局变 ...
分类：
其他好文 时间：
2020-04-08 22:34:50
阅读次数：
73
"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an positiv ...
分类：
其他好文 时间：
2020-04-08 22:33:31
阅读次数：
83
Problem Description Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes ...
分类：
其他好文 时间：
2020-04-08 19:31:25
阅读次数：
68
我太难了 $HDU$ 卡前向星 ， $POJ$ 卡 $vector$ 我真的是服了 Description "link" 给定一棵树，要求支持如下操作： $1.$ 单点修改权值 $2.$ 查询经过某点的权值和最大的链 Solution 其实挺简单的吧，就是先一遍 $dfs$ 把树上的权值搞个前缀和 ...
分类：
其他好文 时间：
2020-04-08 10:02:41
阅读次数：
58
一堆n根木棍。每个棒的长度和重量是预先已知的。这些木棒将由木工机械一一加工。机器需要准备一些时间（称为准备时间）来准备处理木棍。设置时间与清洁操作以及更换机器中的工具和形状有关。木工机械的准备时间如下： （a）第一个木棍的准备时间为1分钟。 （b）在处理长度为l和重量为w的棒之后，如果l <= l' ...
分类：
其他好文 时间：
2020-04-07 12:50:02
阅读次数：
60
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5383 思路 设置超级源点S，超级汇点T S向0集怪兽建边，容量为1，费用为怪兽战斗力； 1集怪兽向T建边，容量为1，费用为怪兽战斗力； 0集怪兽向1集怪兽建边，容量为1，费用为合成怪兽最大战斗力 两个怪 ...
分类：
其他好文 时间：
2020-04-07 09:15:28
阅读次数：
68
题目大意：有一个区间，长度为n，然后跟着m个子区间，每个字区间的格式为x,y,z表示[x,y]的和为z。如果当前区间和与前面的区间和发生冲突，当前区间和会被判错，问：有多少个区间和会被判错。 题解：x,y,z表示从x开始到y的所有数字的和，那么x-1就表示从(x-1,y]的区间和。我们可以对区间的左 ...
分类：
其他好文 时间：
2020-04-06 20:45:33
阅读次数：
53
题意： 给定一个序列，可以把左边任意长度为$i$的连续序列移动到最右边（不改变连续序列的顺序）。如: 原序列为：$a_1,a_2,a_3,...,a_i,a_{i+1},...,a_{n-1},a_n$ 移动后的序列为：$a_{i+1},a_{i+2},...,a_{n-1},a_n,a_1,a_2 ...
分类：
其他好文 时间：
2020-04-06 13:51:32
阅读次数：
48
Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize ...
分类：
其他好文 时间：
2020-04-06 10:14:07
阅读次数：
91
"题目链接" 题目大意：给你n个教室以及每个教室的同学的智商，让你从两个不同的教室之中分别选一个人，这两人的智商之和要比k大(注意是大不是大于等于)，问有多少种方法。 ~~又是一道没有看清题面的题TAT~~ 如果不考虑选的两个人不能在同一间教室的话，可以先让所有人的智商排序，然后遍历所有人的智商，对 ...
分类：
其他好文 时间：
2020-04-06 00:24:15
阅读次数：
77
