上一页 1 2 3 4 5 6 7 8 9 10 ··· 52 下一页
摘要: 序 说起这个话题,应该很多人会有一种似有所悟,但又不敢确定的感觉。 (我差不多就是那样) 没错,这正是因为其中“单调”一词的存在。 那么单调是什么? 学过函数的人都知道单调函数或者函数的单调性吧 其实直白一点说单调,就是一直增或一直减。 eg:1,3,5,9就是一个单调增数列,数列中不存在后一个数比 阅读全文
posted @ 2017-11-04 10:14 夜雨声不烦 阅读(211) 评论(0) 推荐(1) 编辑
摘要: P1311 选择客栈 直通 思路: ①看题,我们可以发现一个显然的性质,即当最左边的客栈向右移动时,最右边的客栈时单调向右的,并且右端点往右的客栈也符合要求。(因为只要左侧有一个满足的,右边的自然可以选) 不妨将每种颜色的宾馆分别放到 vector 中。 然后在每个 vector 中枚举左端点,维护 阅读全文
posted @ 2017-11-04 09:27 夜雨声不烦 阅读(245) 评论(0) 推荐(0) 编辑
摘要: KMP是一个困扰我很久的算法,听老师或者是学姐讲了差不多有4次了,但是还是搞不太懂,今天终于,终于,终于搞懂了! ——2017-10-29 Vanora 首先推荐一下KMP详解——July 读罢之后内心只有一个感觉:我的KMP终于可以毕业了qwq 学东西千万不要求快!细细地,慢慢地去读这篇文章,相信 阅读全文
posted @ 2017-10-29 16:59 夜雨声不烦 阅读(226) 评论(0) 推荐(0) 编辑
摘要: T3 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串t 阅读全文
posted @ 2017-10-29 12:08 夜雨声不烦 阅读(248) 评论(2) 推荐(0) 编辑
摘要: Day1 T1 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知 阅读全文
posted @ 2017-10-28 16:35 夜雨声不烦 阅读(222) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 52 下一页