Inuyasha__的博客

题意： 给出k个互不相同的整数组成的序列N，判断是否存在4个整数， Np,Nq,Nr,Ns (1<=p<q<r<s<=k) 使得 Nq > Ns > Np >Nr 或者 Nq < Ns < Np < Nr; 分析： 主要根据s p 来做选择 首先要保证 a[s] > a[p] 然后保证 a[q] > a[s] a[p] ...

题意： 求一个01字符串的大于L长度那块的平均值。要最大。 #include<bits/stdc++.h> #define LL long long #define ms(s) memset(s, 0, sizeof(s)) using namespace std; const int maxn = 1e5 + 10; int sum[maxn]; int p[maxn]; doub...