摘要: Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segme 阅读全文
posted @ 2019-05-23 23:02 kongbursi 阅读(100) 评论(0) 推荐(0) 编辑
摘要: The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all pl 阅读全文
posted @ 2019-05-23 22:51 kongbursi 阅读(96) 评论(0) 推荐(1) 编辑
摘要: 基础知识:线性代数 一、 先以斐波那契入手——F(n)=F(n-1)+F(n-2) 我们要先确定目标矩阵 | F(n) | | F(n-1) | 这个就是目标矩阵(设为X(n)) 之后我们就要去寻找那个参数矩阵(矩阵里面的值都可以看成是已知的,在计算过程中其中不含未知数) 先思考我们如何去寻找目标矩 阅读全文
posted @ 2019-05-20 21:09 kongbursi 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 首先先讲一下KMP算法作用: KMP就是来求在给出的一串字符(我们把它放在str字符数组里面)中求另外一个比str数组短的字符数组(我们叫它为ptr)在str中的出现位置或者是次数 这个出现的次数是可以重叠的 例如:在数组 ababa 中 aba的出现次数 它的答案是2——————分别是从[0 2] 阅读全文
posted @ 2019-05-11 16:25 kongbursi 阅读(228) 评论(0) 推荐(0) 编辑
摘要: A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Ea 阅读全文
posted @ 2019-05-07 15:36 kongbursi 阅读(402) 评论(0) 推荐(0) 编辑
摘要: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 阅读全文
posted @ 2019-05-05 09:12 kongbursi 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L, R],然后将第L块到第R块之间(含第 阅读全文
posted @ 2019-05-04 20:39 kongbursi 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a st 阅读全文
posted @ 2019-05-04 17:35 kongbursi 阅读(235) 评论(0) 推荐(0) 编辑
摘要: Given a n*n matrix C ij (1<=i,j<=n),We want to find a n*n matrix X ij (1<=i,j<=n),which is 0 or 1. Besides,X ij meets the following conditions: 1.X 12 阅读全文
posted @ 2019-05-04 16:51 kongbursi 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/558/problem/E E. A Simple Task time limit per test5 seconds memory limit per test512 megabytes inputstandard input 阅读全文
posted @ 2019-04-26 22:37 kongbursi 阅读(249) 评论(0) 推荐(0) 编辑