Maximal submatrix  题面：给定一个 的矩阵，求其最大子矩阵的面积，要求每列都是不递减的。多组输入。解析：将给定矩阵转换成0，1矩阵，运用悬线法。用h[ ]数组记录这个点开始的悬线高度，用w[]记录左临界位置的坐标，当遇到悬线高度小于前一悬线，开始更新结果，更新完之后，删除前一个w，继续与之前的比较，使h[w[]]始终递增。o(n^2),注意用快读或scanf。 代码 #include<bits/stdc++.h> using namespace std; int t,n,m; int h[5050]; int w[5050]; int a[5050][5050],...

K. Stack  题面:有n个数，依次加进栈中，每次加入前将栈顶比a[i]大的所有元素弹掉，加入后b[i]记为栈的大小。现在给你若干时刻单调栈的大小，让你求a数组的一种合法方案，其中1~n在a中各出现了一次。解析：设若没提及单调栈大小，则为前一时刻栈大小加一。若比已知单调栈要小，则不存在。即构造出了b数组。之后构造a,从后往前扫对于每个点：若栈中数的个数小于b[i],将1到n的数分别入栈。此时栈顶就是答案出栈。 #include<bits/stdc++.h> using namespace std; int n,k; int a[1000006]; int main(){ cin...

F. Girlfriend  题面：多组输入，已知四个点，和动点到两点距离的比值范围，求轨迹交出来的体积。（计算几何）解析：先把它看作二维，方便理解。一个点到两定点的距离成比例，初中老师告诉过我们叫 阿波罗尼斯圆。如果不记得也没有关系，用样例推一下，两个动点的轨迹都是圆，自然而然地向外推广。而圆最重要的是圆心和半径，根据轨迹可知在在过两定点的直线上必定是圆的直径，通过坐标关系得到圆上两点的坐标，即可得到圆的圆心坐标和半径。此时重新看作三维，以上过程不变。问题就转化成求两球相交的体积。分类讨论，不相交，包含关系，相交无包含关系。相交时公式推导链接说明上代码：  #include<bits/...

D. Er Ba Game   题面：模拟题，按照题意讨论即可。解析与提示：用三目运算符判断输出，更方便debug。多用函数，思路更清晰。另外看别人的代码发现可以学习的地方：构造函数设置优先级把有2和8的设为12，a==b设为11，剩下的返回（a+b)%10;接下来就只要比较优先级，若是相等还要比较b1,b2;最后剩下的就都是"tie"。较为繁琐的代码： #include<bits/stdc++.h> using namespace std; int t; int a1,b1,a2,b2; void f(int a1,int b1,int a2,int b2){...

C Draw Grids  题面：给定n×m点阵，每次选相邻的点连线，直到不能操作则失败。解析：生成图不能连成环，共有n×m-1次操作,判断齐偶即可。 #include<bits/stdc++.h> using namespace std; int n,m; int main() { cin>>n>>m; int x=n*m; if(x&1) cout<<"NO"; else cout<<"YES"; }