2017年10月22日
nyoj 119 士兵杀敌（三）线段树
摘要： 士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB 难度：5描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方... 阅读全文
posted @ 2017-10-22 21:28 _大美 阅读(127) 评论(0) 推荐(0)
nyoj327亲和串（kmp）
摘要： 亲和串时间限制：1000 ms | 内存限制：65535 KB难度：3描述最近zyc遇到了一个很棘手的问题：判断亲和串，以前判断亲和串的时候直接可以看出来，但现在不同了，现在给出的两字符串都非常的大，看的zyc头都晕了。于是zyc希望大家能帮他想一个办法来快速判断... 阅读全文
posted @ 2017-10-22 20:07 _大美 阅读(141) 评论(0) 推荐(0)
剪花布条 （KMP）
摘要： 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多... 阅读全文
posted @ 2017-10-22 19:57 _大美 阅读(142) 评论(0) 推荐(0)
nyoj 228士兵杀敌（五）
摘要： 士兵杀敌（五）时间限制：2000 ms | 内存限制：65535 KB 难度：5描述 南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分... 阅读全文
posted @ 2017-10-22 14:18 _大美 阅读(124) 评论(0) 推荐(0)