织梦57网站的友情链接怎么做,彭水网站建设,客户关系管理的内涵,wordpress伪静态链接题意#xff1a;给定n个数#xff0c;这n个数在m的范围之内。v[i](v[i-1]v[i-2]v[i-3])%m1; 然后求一个最短连续子序列使得序列内包括1-k个数。 思路#xff1a;枚举。枚举以v[i]结尾的最短序列。用ct维护已经找到的k个数中的个数#xff0c;queue跳转区间。 code#x…题意给定n个数这n个数在m的范围之内。v[i](v[i-1]v[i-2]v[i-3])%m1; 然后求一个最短连续子序列使得序列内包括1-k个数。 思路枚举。枚举以v[i]结尾的最短序列。用ct维护已经找到的k个数中的个数queue跳转区间。 code #include iostream
#include cstdio
#include cmath
#include algorithm
#include cstring
#include sstream
#include string
#include vector
#include list
#include queue
#include stack
#include map
#include set
#include bitsetusing namespace std;typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;const int INF0x3fffffff;
const int inf-INF;
const int N1000000;
const int M2005;
const int mod1000000007;
const double piacos(-1.0);#define cls(x,c) memset(x,c,sizeof(x))
#define cpy(x,a) memcpy(x,a,sizeof(a))
#define fr(i,s,n) for (int is;in;i)
#define lson l,m,rt1
#define rson m1,r,rt1|1
#define lrt rt1
#define rrt rt1|1
#define middle int m(rl)1
#define lowbit(x) (x-x)
#define pii pairint,int
#define mk make_pair
#define IN freopen(in.txt,r,stdin);
#define OUT freopen(out.txt,w,stdout);int n,m,k;
int v[N],vt[N];
int main()
{int T,ca1,ct,ans;scanf(%d,T);while (T--){scanf(%d %d %d,n,m,k);cls(vt,0);ansINF;ct0;v[1]1,v[2]2,v[3]3;fr(i,4,n) v[i](v[i-1]v[i-2]v[i-3])%m1;queueintq;fr(i,1,n){if (v[i]1v[i]k){q.push(i);if (vt[v[i]]0) ct;while (ctk){int pq.front();q.pop();ansmin(ans,i-p1);if (--vt[v[p]]0) ct--;}}}printf(Case %d: ,ca);if (ansINF) puts(sequence nai);else printf(%d\n,ans);}
}
