摘要: Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Ouli 阅读全文
posted @ 2019-02-18 22:48 WAKBGAN 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 每一个数据结构老师必讲的算法,这里我就不再重复累赘的叙述了。 KMP主要分为两步,求next数组和求f数组,对于next数组 我们主要需要知道以下引理: 若j0是next[i]的一个候选项,即j0<i且A[i-j0+1~i]=A[1~j0],则小于j0的最大的next[i]的候选项是next[j0] 阅读全文
posted @ 2019-02-18 22:40 WAKBGAN 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 阅读全文
posted @ 2019-02-18 16:35 WAKBGAN 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Problem Description The company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit into the ge 阅读全文
posted @ 2019-02-18 16:27 WAKBGAN 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more diffi 阅读全文
posted @ 2019-02-18 15:21 WAKBGAN 阅读(182) 评论(0) 推荐(0) 编辑
摘要: Problem Description 急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变 阅读全文
posted @ 2019-02-18 14:58 WAKBGAN 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后,当他走到这条路 阅读全文
posted @ 2019-02-18 00:04 WAKBGAN 阅读(139) 评论(0) 推荐(0) 编辑