- 博客(2)
- 收藏
- 关注
RSS订阅原创 BZOJ2424: [HAOI2010]订货
从0到i建容量为U[i]，费用为零的边。(订货) 从i到n+1容量无限，费用为的的d[i]边。(售出) 从i到i+1容量为S，费用为m的边。(存贮) 然后跑费用流就好了。#include<cstdio#include<cctype>#include<cstring>#include<algorithm>#define maxn 55#d...
2018-05-16 18:58:48
123
原创 BZOJ1052: [HAOI2007]覆盖问题
题意：给出n个点，用3个L*L的正方形围住所有点，求L的最小值。 题解：明显的二分题。 check的话可以先求出能围住所有点的最小的矩阵，然后L*L的正方形一定在这个矩阵的四个角其中一个上。 把正方形里的点标记一下再用同样的操作做两遍就好了。 #include<cstdio>#include<cctype>#include<algorithm>...
2018-05-16 16:41:19
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人