二分匹配
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 · 374 阅读 · 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 · 395 阅读 · 0 评论