ONE MORE TRY

题意： 输入一系列的数，连续数字则输出连续区间 看第一个案例就很明显 思路： 输入字符串输入，预处理一下。 写了个挫尺取… 贴一发挫code…….#include <bits/stdc++.h>#include<algorithm>using namespace std;typedef long long LL;int a[102];int b[5];char s[500];

（补题，妈蛋那时候大哥给我说是尺取，我不想打…真是艾斯比了…） 题意： 退役狗 NanoApe 滚回去学文化课啦！在数学课上，NanoApe 心痒痒又玩起了数列。他在纸上随便写了一个长度为 n 的数列，他又根据心情写下了一个数 m。他想知道这个数列中有多少个区间里的第 k 大的数不小于 m，当然首先这个区间必须至少要有 k个数啦。思路： 首先就是大于m阿，然后，然后再去判断一下在区间内的大于m

现在在队内赛，其实写题解才是最爱，23333. 题意： 就是问你找出一个最长的等比数列或者等差数列 思路： 一个等差的尺取，一个等比的尺取。2333，就这么过了，具体自己写吧。还是很容易实现的，注意数组要开1e6…还有long long….后面要做乘法。#include <iostream>#include <cstdio>#include <string.h>#include <al

题意： 求一个连续的最长子序列长度； 思路： 没看仔细还wa1了…以为LIS… 然后写了尺取吧。。。= =太不仔细了。不过收获是LIS特么写挫了然后看了学长的blog<-点我…题目的挫code…#include <iostream>#include <cstdio>#include <string.h>#include <algorithm>using namespace std;

思路： 尺取，写挫了，debug了半天。#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N=1e5+10;char ch[N];int vis[1001];int main(){ int s,t; scanf("%s",ch); memset(vis,0,sizeof

前言（膜法）：早上10点多开始膜的，然后到中午交了一发，感觉膜法不对啊！然后就兴起小窗了一发管理员，然后管理员给我发了in，out数据。。。可是太大并没有什么可取性。。。还是自己试，然后发现自己搞的案例都过，后面放着不玩了，然后队友给了我一题以前做过的dfs写，然后写了以后T了，后面我就跟他讲这道题。。。讲完好我说我的方法，他硬是不懂我的尺取，然后搞了一个破案例我模拟发现，卧槽我左指针

MMP??? 居然正方形是水平的…我不知道啊… 先根据 y 坐标从小到大排序，然后对 y 坐标尺取，然后对所在符合区间内的 点，存起来，以 x 坐标从小到大排序，再尺取一下… 复杂度 < N^2LogN;#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e3+10;struct N

思路： 直接想就是对于每个位置找到向右最远的符合位置，然后就可以计算了。然后拿个尺取维护一下。 每次尺取都虚...MMP这次调了好久。。。 不过尺取比暴力两层for还耗时…//#pragma comment(linker, "/STACK:102400000,102400000")#include <stdio.h>#include <string.h>#include <iostrea

思路：题目本身不难，把值离散化一下，然后对每种值尺取一下。 比赛的时候因为之前写尺取又卡了，这一发过的很快，很清晰，做个模板好了。模板://尺取数组 int Left, Right; Left = Right = 1; //双指针初始化 while(Left <= N){ //先让右指针跑，并且保证右指针的情况都是合法的 whil