【NOIP2017模拟12.3】子串】的更多相关文章

题目 分析 对于当前枚举串 \(now\),从前往后扫.若扫到 \(i\),\(s_i\) 是 ; \(s_j\) 的子串 \((i < j < now)\),我们就可以跳过不匹配 \(i\).因为如果\(s_i\)是\(s_j\) 的子串,那么\(s_j\)如果是\(s_now\)的子串,其实就不需要比较\(s_i\)和\(s_now\).若不存在这样的 \(j\),匹配即可,若 \(s_i\)是 \(snow\) 的子串,\(i\) 之后就可以跳过了 (打个标记,或者用双向链表):否则 \…
题目描述 数据范围 =w= 暴力: 从前往后枚举一个i,再从前往后枚举一个j: 如果s[i]不是s[j]的子串,更新答案,继续枚举: 如果s[i]是s[j]的子串,停止枚举. 因为对于s[k] (k>j),s[i]如果不是s[k]的子串,那么s[j]也不是s[k]的子串. 代码 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<…
5236. [NOIP2017模拟8.7A组]利普希茨 (File IO): input:lipschitz.in output:lipschitz.out Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits Description Input 输入文件名为lipschitz.in. 第一行一个整数n. 接下来一行n个整数,描述序列A. 第三行一个数q . 接下来q行,每行三个整数.其中第一个整数type表示操作的类型. t…
5230. [NOIP2017模拟A组模拟8.5]队伍统计 (File IO): input:count.in output:count.out Time Limits: 1500 ms Memory Limits: 524288 KB Detailed Limits Description 现在有n个人要排成一列,编号为1->n .但由于一些不明原因的关系,人与人之间可能存在一些矛盾关系,具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面.要使得队伍和谐,最多不能违背k条矛…
5246. [NOIP2017模拟8.8A组]Trip(trip) (File IO): input:trip.in output:trip.out Time Limits: 1500 ms Memory Limits: 262144 KB Detailed Limits Description 多年之后,worldwideD厌倦竞争,隐居山林. 他的家乡开始发展起了旅游业,在一条很长的主干道上,有N个旅游景点,按顺序编号为1到N.根据游客们网上的评分,第i个景点有一个评估值a[i],为了区分开…
5235. [NOIP2017模拟8.7A组]好的排列 (File IO): input:permutation.in output:permutation.out Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits Description 对于一个1->n的排列 ,定义A中的一个位置i是好的,当且仅当Ai-1>Ai 或者Ai+1>Ai.对于一个排列A,假如有不少于k个位置是好的,那么称A是一个好的排列. 现在有q个…
noip模拟12 solutions 这次考试靠的还是比较好的,但是还是有不好的地方, 为啥嘞??因为我觉得我排列组合好像白学了诶,文化课都忘记了 正难则反!!!!!!!! 害没关系啦,一共拿到了\(120pts\),其实距离我的理想分数还差那么\(100pts\) 具体是这样的,第一题AC,第二题10,第三题10 下次要把知识都回忆一下,比如这次用到的欧拉定理,差一点就忘记了 noip模拟13!!!200分!! · · · T1 简单的区间 哈哈哈这个题是我这几次考试中最成功的一道了,所以我一…
题目 现在你有N个数,分别为A1,A2,-,AN,现在有M组询问需要你回答.每个询问将会给你一个L和R(L<=R),保证Max{Ai}-Min{Ai}<=R-L,你需要找出并输出最小的K(1<=K<=N,不存在输出-1)满足以下两个条件: ①能够在原来的N个数中选出不重复(下标不重复)的K个数,使得这K个数的和在区间[L,R]内. ②能够在原来的N个数中选出不重复(下标不重复)的K个数,使得这K个数的和不在区间[L,R]内. 分析 首先将A从小到大排个序,那么前k个数的和就是最小的…
题目 小A有一个环,环上有n个正整数.他有特殊的能力,能将环切成k段,每段包含一个或者多个数字.对于一个切分方案,小A将以如下方式计算优美程度: 首先对于每一段,求出他们的数字和.然后对于每段的和,求出他们的最大公约数,即为优美程度. 他想通过合理地使用他的特殊能力,使得切分方案的优美程度最大. 分析 首先知道,每个可能的优美程度一定是\(\sum a_i(=m)\)的约数, 因为m的约数最多只有4000多个, 所以,我们枚举m的约数i, 将a所有数mod i 发现假设某个余数为j(i>j),…