- 题目大意 给你n个牛的自身价值，让你找出连续的且数量大于等于F的一段区间，使这段区间内的牛的平均价值最大。 - 解题思路 这道题可以用二分法也可以结合前缀数组来求和来做，我就是用前缀数组求和和二分答案法来做的。 - 代码 ...
分类：
其他好文 时间：
2018-02-15 13:18:51
阅读次数：
164
题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含 ...
分类：
其他好文 时间：
2017-11-06 15:32:43
阅读次数：
185
题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含 ...
分类：
其他好文 时间：
2017-10-24 13:06:17
阅读次数：
132
题目 Problem Description 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 如题，给出两个字符串s1和 ...
分类：
其他好文 时间：
2017-10-24 01:33:04
阅读次数：
198
luogu P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 ...
分类：
编程语言 时间：
2017-10-18 17:10:00
阅读次数：
238
题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含 ...
分类：
其他好文 时间：
2017-10-10 11:30:43
阅读次数：
155
P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： ...
分类：
其他好文 时间：
2017-09-10 12:26:35
阅读次数：
192
去重合并，以某个点为起点，向后二分到最后一个满足未签到天数<=m的点。 二分时的查询有很多方法，可以用线段树，dp，前缀数组等等。比赛时没有想到前缀数组，就用来dp来完成查询，查询一次大约O(logn)。前缀数组的话查询O(1)更快一些。 同学说尺取法也可以。 dp[i][j]代表第i个区间到第i+ ...
分类：
其他好文 时间：
2017-08-13 20:04:04
阅读次数：
131
之前也想到了利用前缀数组，记录每一位的0~i的值，但是这样效率并不高。 题解的方法是每出现一次这个数字，记录一下下标，然后通过求区间的交，这样优化就不会超时了。 ...
分类：
其他好文 时间：
2017-07-30 18:11:35
阅读次数：
152
codves1282 约瑟夫问题 STL LIST 链表 暴力模拟 但是会 T list 听说正解是线段树分析一下，我们有以下两种操作： 1． 找到剩余队列中第K个人在数组中的位置2． 删除第K个人假如我们一开始给每个人一个权值1，然后维护一个前缀和s(n)那么，操作1就变成了找到前缀和为i的位置。 ...
分类：
其他好文 时间：
2017-06-06 16:31:12
阅读次数：
215
