人间失格

摘要： 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符 阅读全文

摘要： 这题属于博主还未填坑系列，先嘴巴AC，到时候有时间再搞字符串时，再来好好填坑。 废话不多说上题： 题解： 显然是和马拉车有关的吧，我们可以先对整个串跑一个马拉车，然后枚举‘#’好字符，并以他为中心，在枚举一个在其回纹半径之内的‘#’号，检查二号#是否能覆盖一号，可以的话显然就是一个双回文了，但他的复 阅读全文

摘要： 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份 订 阅读全文

摘要： Problem Description 人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何 判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。 阅读全文

摘要： Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18724 Accepted: 8101 Description A prefix of a string is a substring star 阅读全文

摘要： 在你的面前有n堆金子，你只能取走其中的两堆，且总价值为这两堆金子的xor值，你想成为最富有的人，你就要有所选择。 在你的面前有n堆金子，你只能取走其中的两堆，且总价值为这两堆金子的xor值，你想成为最富有的人，你就要有所选择。 在你的面前有n堆金子，你只能取走其中的两堆，且总价值为这两堆金子的xor 阅读全文

摘要： KMP板子题; 如果不会可以参考其他算法书 代码: 阅读全文

摘要： Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为 阅读全文

摘要： 请允许我对记忆化搜索进行一个总结，我认为所有的搜索只要数据范围允许，都可以转化为记忆化搜索， 只是，用处的多与少的关系，其本身是求出设出状态之后，为求出当前状态进行递推（搜索），推到 已知状态，之后再退回来的一个方法，由于将每个子状态的解存下来是他和dfs最大的不同，所有说只要 定义出状态，就可以记 阅读全文

摘要： 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3＜4＜5＜6＜7＜8＜9＜10＜J＜Q＜K＜A＜2＜小王＜大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由n张牌组 阅读全文