———————算法思想———————
文章平均质量分 68
CoderCat.
大
展开
-
hdu1007_平面最近点对模板
n^2的算法绝壁炸 自我感觉nlogn的算法——分治+简单优化 1、先求得区间(left, mid), (mid+1, right)中的最近点对的距离,则dis = 两者的较小值 2、枚举left到right的点对,如果fabs(p[mid].x-p[i].x) 3、两个循环枚举tmpp点集,如果tmpp[j].y-tmpp[i].y >= dis,则可以退出第二个循环, 求出两点的最小原创 2018-04-28 20:41:55 · 142 阅读 · 0 评论 -
凸包graham模板题-poj3348
a×ba与b夹角小于180度(逆时针),那么这个值就是正值,大于180度就是负值#include <cstdio> #include <algorithm> using namespace std; const int maxn = 10001; typedef struct point { int x, y; }point; point p[maxn]; ...原创 2018-03-30 17:27:59 · 162 阅读 · 0 评论 -
洛谷p1095_dp+贪心
#include #include #include using namespace std; int M, S, T; int dp[300001]; int main() { memset(dp, 0, sizeof(dp)); int i; scanf("%d %d %d", &M, &S, &T); for(i = 1; i <= T; ++i)原创 2018-04-06 21:44:02 · 151 阅读 · 0 评论 -
巴什博弈hdu1846
一共n个石头,两人轮流取1~m个石头,原创 2018-03-31 13:29:43 · 126 阅读 · 1 评论 -
洛谷P1169_悬线法求最大矩阵面积
求最大的x矩阵的面积 h[maxn][maxn]记录该位置向上最多扩展的位置 初始化:第0行全置位0 更新: h[i][j] = a[i][j]==x?h[i - 1][j]+1:0; l[maxn][maxn], r[maxn][maxn];记录向左/右最先到达不是x的位置 tmp记录上一次不为x的位置的列号 初始化:将l[][]的第0行全置位0,r[][]的第0行全置位m+1 更...原创 2018-05-01 23:32:54 · 270 阅读 · 0 评论