摘要：
题意：给出一个N*N图，#表示有油，.表示水。现在要统计最多有多少块符合条件的油田条件：油田不能重合，为1 x 2 的矩形，可以竖着1x2也可以横着1x2。思路：我们可以把所有的油田看作一个单独的块，匹配时就搜索当前块上下左右相邻是否有油田实际上就是 油田作为一个点，两两相邻的点符合条件就连接一条边 阅读全文
posted @ 2019-08-12 15:23
Tianwell
阅读(155)
评论(0)
推荐(0)
摘要：
题意：由于在过m分钟就要下雨，在花园玩的人(都没有带伞)，需要在花园找到一把伞来防止淋湿。同时每个人只能最多拥有一把伞，且该伞不能和其他人共用。已知伞和人的坐标位置，以及人的行走速度问能否使每个人都匹配到一把伞输入：有T个测试样例，每个测试样例包含要下雨的时间t，n个人以及其坐标速度信息，m把伞以及 阅读全文
posted @ 2019-08-12 11:23
Tianwell
阅读(248)
评论(0)
推荐(0)
摘要：
题意：给你一个0，1的矩阵然后你现在可以多次交换任意的两行或者两列使得该矩阵的对角线全为1.如果不能则输出-1思路：我们可以把行列交换看做一种匹配，要是得对角线的所有为1就要把所有的1交换到G[i][i]的位置，比如某个1在(0,1){初始行号为0}那么我们就可以把它交换到(0,0)或者(1,1)， 阅读全文
posted @ 2019-08-12 10:21
Tianwell
阅读(160)
评论(0)
推荐(0)
摘要：
1.二分图 二分图概念，二分图判定(dfs,bfs染色),二分图最大匹配(匈牙利算法(O(M*N)）,Hopcroft-Karp算法(O(sqrt(n)*m))，最小点覆盖，最大独立集 二分图相关参考博客：https://www.cnblogs.com/czsharecode/p/9777533.h 阅读全文
posted @ 2019-08-12 09:59
Tianwell
阅读(1004)
评论(1)
推荐(1)
摘要：
A. 题意： 模拟操作，有九间房子（0~9）L代表某人入住从左往右起第一个为空的房间，R表示从右往左起第一个空的房价。数字i代表第i个房间的人离开房间。最后输出房间的入住状态，有人则输出为1，没人则输出0思路：一开始没有读懂题意，以为是模拟双端队列那种.其实就是遍历到第一个为0的地方改为1即可 B. 阅读全文
posted @ 2019-08-12 00:34
Tianwell
阅读(177)
评论(0)
推荐(0)
摘要：
（补题ing...按难易程度写补题解吧...） G - A - B (3/10） G：Gemstones 题解：鄙人 G题题解 A. All-one Matrices 题解：A题题解 B. Beauty Values 题解链接 阅读全文
posted @ 2019-08-12 00:05
Tianwell
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号