题目 做法1：dp 官方题解  s[i][j]表示：以i和j为两个顶点的矩形面积  f[i][j][k]表示：k个矩形，覆盖了点i和点j之间所有点的矩形的最小面积 #include<bits/stdc++.h> using namespace std; struct kk{ int x,y; }a[52]; int s[52][52],f[52][52][6],n,m,i,ans; bool cmp(kk x,kk y){ return x.x<y.x || x.x==y.x && x.y<y.y; } int high(int l,int r){ in...

#include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(register int i=(a);i<=(b);++i) #define dep(i,b,a) for(register int i=(b);i>=(a);--i) #define de(x) cout<<#x"="<<(x)<<endl inline char gc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==...

题目 题解： 模拟，构造出整个数列，要求的就是这个数列需要经过多少次操作得到  但是，这其实是一个环，编号为1的可以放任意一个位置，每一位都可以右移一位，最右边的一位移到第一位（后文直接叫右移）。  而且，第一个人可以选择左边a[1]，右边b[1]，也可以左边b[1]，右边a[1]，所以环还可以倒过来。  比如题中所给数据：  4  3 4  4 3  1 2  1 2  假设第一位是1，那整个数列可以是1 3 2 4，也可以是1 4 2 3。  可以发现，右边的倒过来，就变成3 2 4 1，和左边是一样的。  考虑正着的情况（反着也一样）  假设右移k次是最优解，右移过以后与原数列有t个不同...

题目  通过观察可以发现，直接考虑双栈比较困难，考虑单栈的情况；  不难发现，如果当序列中出现A小于B,A大于C（A在B前面，B在C前面），A和B就不能在同一个栈里；  这样，我们就有了一堆在与不在同一个集合的关系；我们可以通过二分图染色或带偏移量的并查集；  这样我们可以预处理出每一个A的最后一个C，然后和其中的每一个B都连一条边；跑一个二分图染色，优先把点放入0号集合；无解，输出0；有解，我们已经知道方案了，直接模拟一波就好；from  标程： #include<bits/stdc++.h> using namespace std; const int N=1002; stru...

题目  题意：给出n，a，b，表示n个点，要求一张图，满足有a个强联通分量，补图中有b个强联通分量 题解： 我刚开始的想法是：如果有大于1个的强联通分量，那么它的补图一定只有一个强联通分量。  对于a=1和b=1的情况，要特殊讨论，但是我开始只验证了n=2和3，发现都是NO，于是我就只要n>1，a=1，b=1就输出NO。但是，看了数据以后发现：当n>3时，a=1，b=1的情况可以是一条链。 标程： #include<bits/stdc++.h> using namespace std; int n,a,b,G[1002][1002],i,j,fl; int main()...

题目  一道裸的表达式计算题，但是这种类型的我不熟，需要记录一下 #include<bits/stdc++.h> using namespace std; const int M=10000,N=52; typedef long long ll; int st[28][N],m[28],x,i,b[28],le[128],n,j; char S[N]; string s; ll num[N],t; void work(int id){ int cnt=0,top=0; for (int i=0;s[i];i++){ if (s[i]=='a') st[id][++cnt]=-1; ...

题目 题解： 模拟题，O(n)  若i可以跳到i-1，且i-1有蹦床，说明i也可以跳到所有点，相当于i也有蹦床，i+1同理  le[i]表示从i开始往左能跳到多少个点，ri[i]表示往右 标程： #include<bits/stdc++.h> using namespace std; const int N=300003; int n,m,i,le[N],ri[N],l,r,mx,T,h[N]; char s[N]; inline char gc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(...

以   下   的   p   表   示   素   数    以下的p表示素数   以下的p表示素数      1.   x   为   质   数   φ   (   x   )   =   x   −   1    1.x为质数 \varphi(x)=x-1   1.x为质数φ(x)=x−1      2.   x   与   p   互   质   时    2.x与p互质时   2.x与p互质时      φ   (   x   ⋅   p   )   =   φ   (   x   )   ⋅   p    \varphi(x\cdot p)=\varphi(x)\cdot p ...

题目  题解 #include<bits/stdc++.h> using namespace std; const int N=100002; #define up(t) tr[t]=(tr[t<<1]+tr[t<<1|1])%M; #define mid ((l+r)>>1) struct node{ int to,ne; }e[N<<1]; int son[N],top[N],tr[N<<2],w[N],wt[N],id[N],la[N<<2],tot,h[N],fa[N],x,y,z,M,r,dep[N]...

题目 题解 权值线段树作用是求固定区间内静态第k大，加个可持久化，就变成静态区间第k大 #include<bits/stdc++.h> using namespace std; const int N=200003,M=5000003; #define mid (l+r>>1) int a[N],b[N],L[M],R[M],sum[M],tot,i,T[M],rt,n,q,m,x,y,k; inline int read(){ char c;int x=0,f=1; do{c=getchar();if (c=='-') f=-1;}while (c<'0' ||...

题目  题解  要注意，0是已覆盖，1是未覆盖 #include<cstdio> #include<cstring> using namespace std; int n,m,i,j,k,x; long long f[2][1<<12]; int main(){ while (1){ scanf("%d%d",&n,&m); if (!n && !m) return 0; memset(f[0],0,sizeof(f[0]));x=0; f[0][0]=1; for (i=0;i<n;i++) for...

POJ3254 corn fields poj1185炮兵阵地 HDU1429 胜利大逃亡 HDU 4539 郑厂长系列故事――排兵布阵  HDu3001 Travelling HDU4778 13杭州I题 POJ 2836 Rectangular Covering POJ 1795 DNA Laboratory POJ 3411 Paid Roads POJ 2430 lazy cow POJ 3311 Hie with the Pie  POJ2288 islands and bridges POJ1038 ZOJ 1346 Comparing Your Heroes ZOJ3471 Mo...

题目 题解： 题解  就是不同的最小生成树方案，每种权值的边的数量是确定的，每种权值的边的作用是确定的  排序以后先做一遍最小生成树，得出每种权值的边使用的数量x  然后对于每一种权值的边搜索，得出每一种权值的边选择方案  根据乘法原理计数 标程： #include<bits/stdc++.h> using namespace std; const int M=31011; struct node{ int x,y,w; }e[1002]; int fa[102],n,m,i,j,sum,ans,cnt,l[1002],r[1002],num[1002],rx,ry,tot; bo...

题目  题解 #include<bits/stdc++.h> using namespace std; const int M=1e9+7,mxf=88; typedef long long ll; int n,l,r,mid,mx,i,XOR[mxf]; ll fi[mxf],pw[mxf],x,ans; inline char gc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;...