摘要：
//题意：给你多个字符串为一组，然后空一行后输入询问的字符串，你要输出以该字符串为前缀的字符串数目。 //思路：如果要一一匹配真的是，不知道什么时候去了...所以使用字典树。这里使用数组去模拟。 阅读全文
posted @ 2019-08-12 19:35
Tianwell
阅读(190)
评论(0)
推荐(0)
摘要：
字典树 HDU - 1251 统计难题 模板： 阅读全文
posted @ 2019-08-12 17:27
Tianwell
阅读(164)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-12 17:07
Tianwell
阅读(0)
评论(0)
推荐(0)
摘要：
题意：一个城镇有n个路口，由一些单向马路连接。现在要安排一些伞兵降落在某些路口上，清查所有的路口。一个伞兵可以沿着马路一路清查过去。清查过程中不能有两个伞兵同时清查一个路口（应该是为了防止暴露）。给定城镇的线路，求最少需要几个人伞兵就能清查所有的路口。第一个整数表示测试数据的组数。对于每组测试数据， 阅读全文
posted @ 2019-08-12 16:50
Tianwell
阅读(215)
评论(0)
推荐(0)
摘要：
题意：就是给出一棵树，然后你要尽可能少的在树上放置士兵，士兵会监视与其相连的结点。问怎样最少放置能够覆盖所有的结点思路：这道题就是一道最小点覆盖问题，我们就把树看作一种图，然后建立无向图求解。 已知结论最小点覆盖 = 最大匹配数(无向图除以2) 完整代码： 阅读全文
posted @ 2019-08-12 16:37
Tianwell
阅读(116)
评论(0)
推荐(0)
摘要：
题意：给出一个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号