题目链接：https://www.nowcoder.com/acm/contest/13/E题解：尺取即可，枚举右端点，移动左端点。#include #include #include #include #include #include #include #include
原创
2021-09-04 15:49:09
49阅读
问题 E: Eggfruit Cake时间限制: 1 Sec 内存限制: 128 MB题目描述Tod
原创
2022-07-15 10:24:16
66阅读
<题目链接>
题目大意：给定一个只由26个小写字母组成的字符串，现在问你至少包含k个不同字母的连续子序列总数有多少。
解题分析：经仔细研究，我们发现，每次尺取到符合要求的最小区间，然后将区间的右端点一直移动到字符串的末尾，右端点每移动一位，又能组成一个符合条件的字符串序列，并且，因为每次尺取的过程中，左指针会不断向右移动一位，所以这样的求解能够是的最终的答案不重不漏。
#includ
转载
2019-03-03 16:00:00
91阅读
2评论
现在在队内赛（灰常艾斯比的队内赛），还是来写篇题解开心一下，23333. 题意： 就是问你找出一个最长的等比数列或者等差数列 思路： 一个等差的尺取，一个等比的尺取。2333，就这么过了，具体自己写吧。还是很容易实现的，注意数组要开1e6…还有long long….后面要做乘法。#...
转载
2016-08-10 13:33:00
66阅读
2评论
（补题，妈蛋那时候大哥给我说是尺取，我不想打…真是艾斯比了…） 题意： 退役狗 NanoApe 滚回去学文化课啦！在数学课上，NanoApe 心痒痒又玩起了数列。他在纸上随便写了一个长度为 n 的数列，他又根据心情写下了一个数 m。他想知道这个数列中有多少个区间里的第 k 大的数不...
转载
2016-08-08 13:55:00
36阅读
2评论
尺取就像一把可以伸缩的尺子，在形象一点就是一直毛毛虫，爬直线的过程中身体可以
原创
2022-06-17 13:45:37
14阅读
起手式： 1.l = 1， r = 0；2.while循环里先用r往右试探，探到了或者到头了就停；3.然后用l往右探，不满足条件了就停；4.更新答案，然后如果发现指针没什么前途了就break出去输出答案。 主代码：
原创
2021-07-15 15:34:27
123阅读
链接：https://ac.nowcoder.com/acm/contest/893/F来源：牛客网 输出描述: 示例1 输入 复制 2 5 1 00101 2 1 01 输出 复制 4 2 说明 第一个串翻转第三个位置，00001的价值为4；第二个串翻转第一个位置，11的价值为2。思路：记录每个串
原创
2021-09-02 17:24:05
108阅读
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that ...
原创
2021-09-02 17:40:29
76阅读
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going through a defiant phase: "But I want to use feet, n
原创
2021-07-12 10:43:10
73阅读
这个案例的Jupyter notebook: 点击这里.对于共享单车的出行，每一次出行都可以被看作是一个从起点行动到终点的出行过程。当我们把起点和终点视为节点，把它们之间的出行视为边时，就可以构建一个网络。通过分析这个网络，我们可以得到关于城市的空间结构、共享单车需求的宏观出行特征等信息。社区发现，也可以叫图分割，帮助我们揭示网络中节点之间的隐藏关系。在这个例子中，我们将介绍如何将Tra
转载
2024-07-06 06:22:27
28阅读
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going th
转载
2017-04-23 23:35:00
66阅读
2评论
思路： 尺取，写挫了，debug了半天。#include using namespace std;typedef long long LL;const int N=1e5+10;char ch[N];int vis[1001];int main(){ int s,t; ...
转载
2016-09-07 18:43:00
44阅读
注意到区间一定要大于等于2注意到区间一定要大于等于2注意到区间一定要大于等于2所以如果我们要找一段区间与ai相等所以如果我们要找一段区间与a_i相等所以如果我们要找一段区间与ai相等对[1,n]进行尺取对[1,n]进行尺取对[1,n]进行尺取然后期间如果l==r的话就让r+1,因为区间不能是1然后期间如果l==r的话就让r+1,因为区间不能是1然后期间如果l==r的话就让r+1,因为区间不能是1最后是63ms险过最后是63ms险过最后是63ms险过−−−分割−−−−−−−−−−−−−−−−−−−
原创
2021-08-26 15:41:21
42阅读
Problem
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minima...
原创
2023-02-14 12:54:11
59阅读
注意到区间一定要大于等于2注意到区间一定要大于等于2注意到区间一定要大于等于2
所以如果我们要找一段区间与ai相等所以如果我们要找一段区间与a_i相等所以如果我们要找一段区间与ai相等
原创
2022-02-11 16:25:12
19阅读
King George has recently decided that he would like to have a new design for the royal graveyard. The graveyard must consist of several sections, each
转载
2017-04-23 15:58:00
62阅读
2评论
在OX轴上给您n个点a1，a2，…，an。现在，要求您在OX轴上找到这样一个整数点x，使得fk（x）最小可能。 函数fk（x）可以用以下方式描述： 形成距离列表d1，d2，…，dn，其中di = | ai-x | （ai和x之间的距离）；以降序对列表d进行排序；结果是dk + 1。如果有多个最佳答案
转载
2020-04-13 18:36:00
45阅读
2评论
何为尺取算法呢？我觉得成为毛毛虫算法更为贴切，因为这个算法操作对象是一个序列，算法过程好像一个毛毛虫有伸缩也有前进，就好比这样： 。。。。。。额，妹子已经给我们很好的演示了这个算法的过程了。 下面以一个题目为例来演示一下： Poj3061 给长度为n的数组和一个整数m，求总和不小于m的连续子序列的最
转载
2018-05-09 19:58:00
144阅读
2评论
