- 博客(2)
- 收藏
- 关注
原创 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 122
原创 BZOJ1052: [HAOI2007]覆盖问题
题意:给出n个点,用3个L*L的正方形围住所有点,求L的最小值。 题解:明显的二分题。 check的话可以先求出能围住所有点的最小的矩阵,然后L*L的正方形一定在这个矩阵的四个角其中一个上。 把正方形里的点标记一下再用同样的操作做两遍就好了。 #include<cstdio> #include<cctype> #include<algorithm> ...
2018-05-16 16:41:19 89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人