二分
文章平均质量分 67
running_in_dark
这个作者很懒,什么都没留下…
展开
-
bzoj1502(二分)
§二分L,转化为判断三个边长为L的正方形能否覆盖所有点 §求包含所有点的最小矩形 §一定至少有一个矩形覆盖在角上,枚举在哪个角 §求包含剩下的点的最小矩形 §一定至少有一个矩形覆盖在角上,再枚举在哪个角 §求包含剩下的点的最小矩形 §判断是否小于L*L #include #include #include #incl原创 2016-10-16 15:12:58 · 252 阅读 · 0 评论 -
bzoj1486(dfs版spfa判环)
01分数规划,注意这里是用dfs版的spfa判环,我们只需要判断是否可以进行一个圈的松弛操作就好。 #include #include #include #include #include #include using namespace std; const int N=10005; int n,rt,m,flag; struct aa { int u,v; do原创 2017-02-25 07:35:24 · 725 阅读 · 0 评论