其他算法 - 随笔分类 - Absolutezero

读入优化

摘要：int read(){ int sum=0; char ch=getchar(),last=' '; while (ch'9'){ last=ch;ch=getchar(); } while (ch>='0'&&ch<='9'){ sum=sum*10+ch-'0'; ch=getchar(); } ... 阅读全文

posted @ 2016-09-17 20:08 Absolutezero 阅读(272) 评论(0) 推荐(0)

【BZOJ1057】棋盘制作

摘要：悬线法，直接做就行，不用取反什么的小改动：l，r，h 遇到障碍点时赋1不赋0 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N=2001; 5 int c[N][N],l[N][N],r[N][N 阅读全文

posted @ 2016-09-11 21:17 Absolutezero 阅读(280) 评论(1) 推荐(0)

悬线法

摘要：作用：O（n^2）用来解决最大矩阵和问题思路：对于 m*n 矩阵中的任意一点，覆盖这个点的最大矩形的面积为，该点向左右最大能延伸的长度之和与向上最大能延伸的长度的乘积。描述：首先 O(n^2) 预处理，对于矩阵上的每一个点，我们可以： 1.从它向上引一条悬线，遇到边界或障碍点停止，h[i][j] 阅读全文

posted @ 2016-09-11 20:11 Absolutezero 阅读(2538) 评论(0) 推荐(4)

随笔分类 - 其他算法