---学习ing---

摘要： 时间限制:40000ms 单点时限:2000ms 内存限制:256MB 时间限制:40000ms 单点时限:2000ms 内存限制:256MB 描述 给定一个长度为 n 的非负整数序列 a[1..n]。 你每次可以花费 1 的代价给某个 a[i] 加1或者减1。 求最少需要多少代价能将这个序列变成一 阅读全文

摘要： #1618 : 单词接龙 #1618 : 单词接龙 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个单词字典和一个起始字母。小Hi需要从起始字母开始，每次再加上一个字母，生成长度为2、3、4……的单词；并且保证每个生成的单词都在字典中。 求能生成的最长单词的长度 阅读全文

摘要： (transmit1) (transmit2) 先说一下后缀数组最基本的应用： Q1：一个串中某具体两个串的最大公共前缀是多少？ A1：这不就是Height吗？用rmq预处理，再O(1)查询。 Q2：一个串中任意两个可重叠的重复最长子串是多长？ A2：就是求任意两个后缀的最长公共前缀，而任意两个后缀 阅读全文

摘要： 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以先去问 阅读全文

摘要： Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many p 阅读全文

摘要： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示 阅读全文

摘要： 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个1-N的排列A1, A2, ... AN，每次操作小Hi可以选择一个数，把它放到数组的最左边。 请计算小Hi最少进行几次操作就能使得新数组是递 阅读全文

摘要： 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学 阅读全文

摘要： 考研并不是说说就可以了，要付诸于行动。 对于Lele来说，最痛苦的事莫过于早起看书了，不过为了考研，也就豁出去了。由于早起看书会对看书效率产生影响，所以对于要什么时候起床看书，还是有必要考虑的。 经过周密的调查，Lele发现早起的时间会对上午和下午的看书效率都产生影响，具体如下： 他把早起的程度标记 阅读全文

摘要： 众所周知，HDU的考研教室是没有空调的，于是就苦了不少不去图书馆的考研仔们。Lele也是其中一个。而某教室旁边又摆着两个未装上的空调，更是引起人们无限YY。 一个炎热的下午，Lele照例在教室睡觉的时候，竟然做起了空调教室的美梦。 Lele梦到学校某天终于大发慈悲给某个教室安上了一个空调。而且建造了 阅读全文