![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分匹配
basasuya
这个作者很懒,什么都没留下…
展开
-
hdu5556 Land of Farms
我对于题目的一种理解 改造农场 1.建新农场 在空的点选 2.重建旧农场 选一个点属于这个农场的地方都要选 最后的农场都不能相连 所以枚举旧农场的个数并进行二分图匹配#include<bits/stdc++.h> using namespace std; int N,M;char mp[12][12]; vector<pair<int,int> > farm[12]; int has[12原创 2016-09-21 20:26:10 · 371 阅读 · 0 评论 -
CF371 D Searching Rectangles
基本思路就是二分 每条边分别二分求 c++11 用fflush(sdtout) 不行 囧啊#include<bits/stdc++.h> using namespace std;int ans[2][4]; int inp; int check(int x1,int y1,int x2,int y2) { printf("? %d %d %d %d\n",x1,y1,x2,y2);原创 2016-09-16 17:29:59 · 392 阅读 · 0 评论