首页 > TAG信息列表 > maxnn

1004

A.题目描述 决定在之后的 天中用很多理综卷子来折纸飞机,以此来消磨高三时光。于是他收 集到了 张相同的理综试卷。一张试卷折一架飞机。 为了不让自己某一天太过无聊,他要求自己每天至少要用一张试卷折飞机,同时为了 不让自己过度劳累,他决定这 套试卷不需要全部折完。 只会折一种纸

二维矩阵前缀和+矩阵差分 板子

二维前缀和 //#include<stdio.h>#include<bits/stdc++.h>using namespace std;#define maxnn 2000long long mapp[maxnn][maxnn];int yyy=0;int n,m;int q;int main(){ cin>>n>>m; int x1,y1,x2,y2; for(int i=1;i<=n;i++) { for(

B监狱 noip 模拟 7.29(区间DP)

  监狱 题目描述     有一座监狱,有N个牢房,N个牢房呈一字排成一排的。也就是说,第i个牢房紧挨着第i+1个(除了末尾那个)。每个牢房里都关押着一名罪犯,总共N名罪犯。    上级要求将某些罪犯释放,给了一份名单,要求每天释放一个人。    位于相邻牢房的罪犯,他们互相之间可以谈话

CF A city day

求一个点使得它在i-x到i+y区间内最小   双端队列做法 求i-1 到 i-x 区间内的最小值  类似于 滑动窗口 与i进行比较   //#include<bits/stdc++.h>using namespace std;deque < int > Q;#define maxnn 200000int a[maxnn];int mark1[maxnn],mark2[maxnn];int main(){ int n,x,