摘要：
$Poj$ $AcWing$ $Description$ $Sol$ 进制转化+高精度除法 $over$ $Code$ #include<bits/stdc++.h> #define il inline #define Rg register #define go(i,a,b) for(Rg int 阅读全文
摘要：
Poj $Description$ 求最大子矩阵.$1<=N<=100$ $Sol$ 这个数据范围暴力就可以过了$qwq$ 但还是要讲一下优化:预处理前缀和$sum[i][j]$表示的是$\sum_{k=1}^{i}a[k][j]$.然后就只要枚举矩阵的上下两边,于是求最大子矩阵转化成看求最大子段和 阅读全文
摘要：
$Poj$ $AcWing$ $Description$ $Sol$ 分别处理$x$坐标和$y$坐标.$y$坐标显然很好处理,就是排个序然后取中位数就好了.$x$没有$y$那么直接叭.所以我首先写了个大暴力$ovo$,居然过了$AcWing$(太水了).当然过不了$Poj$.所以再观察一下,发现对于 阅读全文
摘要：
Poj $Description$ 在一个二维平面上,有$N$颗草,每颗草的大小是$1*1$,左下角坐标为$x_i,y_i$.要求一个正方形,正方形的边平行于$x$或$y$轴,正方形里面包含至少$C$颗草.求正方形的最小边长.注意,同一个区域可能生长多颗草. 数组范围:$1<=N,C<=500\ 1 阅读全文