lifehappy

摘要： 题目链接 A Corrupt Mayor’s Performance Art Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 4094 Ac 阅读全文

摘要： 题目链接 Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 92628 Accepted: 26452 Description The citizens of Bytetown, AB, could 阅读全文

摘要： 兔子与兔子 很久很久以前，森林里住着一群兔子。 有一天，兔子们想要研究自己的 DNA 序列。 我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母）。 然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否 阅读全文

摘要： 秦腾与教学评估 题面描述 在秦腾进入北京大学学习的第一个学期，就不幸遇到了前所未有的教学评估。在教学评估期间，同学们被要求八点起床，十一点回宿舍睡觉，不准旷课，上课不准迟到，上课不准睡觉……甚至连著名的北大三角地也在教学评估期间被以影响校容的理由被拆除。这些“变态”规定令习惯了自由自在随性生活学习的 阅读全文

摘要： 国王游戏 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。 首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。 然后,让这 n 位大臣排成一排,国王站在队伍的最前面。 排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是: 排在该大臣 阅读全文

摘要： hdu 4825链接 题目意思很简单，就是要求最大异或值的数。 我们可以从二进制的最高位开始选择，不断的排除一些数。我们先假设存在某些数字的二进制数是与当前查找的数不一样的，我们进入这一部分数进行查找，以此重复，不断排除一部分数，最后找到最佳的数。 如果在查找的过程中某一位不存在不相同的数，我们就只 阅读全文

摘要： 简单的描述就是一个字典树， 我们用下图来简单描述一下。 上述的字典树代表着 ab abc abk cd ca b 这六个单词，我们不难发现其中标记是红色的代表从一个伪根节点到这是一个完整的单词。不同的单词有重复的部分，例如accepted，accept。 下面是建树代码。 其中tree[ i ][ 阅读全文

摘要： 题目链接 题目大意就是给你两个字符串，求出第一个字符串在第二个字符串中出现的次数。 如果我们暴力匹配的话，复杂度是 len(first) * len(second) 对于题目给的 1e4 * 1e6 显然暴力不可取， 这里就用到 KMP 。 说到 KMP 最难理解的就是 next 数组了下面给出了 阅读全文

摘要： 最大子序和 输入一个长度为n的整数序列，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大。 注意： 子序列的长度至少是1。 输入格式 第一行输入两个整数n,m。 第二行输入n个数，代表长度为n的整数序列。 同一行数之间用空格隔开。 输出格式 输出一个整数，代表该序列的最大子序和。 数 阅读全文

摘要： Jessica’s Reading Problem、 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22716 Accepted: 7687 Description Jessica’s a very lovely girl wo 阅读全文