1548 Robots 二分图 最小路径覆盖 Home » 编程开发 » 1548 Robots 二分图 最小路径覆盖 题目大意:在一个n * m的地图上面有k个垃圾,问需要派几个机器人才能全部捡完。 机器人的行走路线已经被规划好 … 阅读更多
2724 Purifying Machine 二分图 最大匹配 Home » 编程开发 » 2724 Purifying Machine 二分图 最大匹配 题目大意:看了别人的题意: 给出m串长度为n的01串,如果某个串中包含‘*‘号的,那么这个串就可以变成两个串( … 阅读更多
2446 Chessboard 二分图 最大匹配(输入坑) Home » 编程开发 » 2446 Chessboard 二分图 最大匹配(输入坑) 题目大意:有一个n*m的棋盘,棋盘上面有k个洞。 现在要求你在这棋盘上面放1*2的矩形,使得棋盘上除k个洞之外 … 阅读更多
HDU 5277 YJC counts stars 数星星 Home » 编程开发 » HDU 5277 YJC counts stars 数星星 题意:给出n个点和m条边,题目保证任意两条边如果相交那么交点一定是两条线段的端点。定义dujiao点集为点集中 … 阅读更多
codeforces 553 D Nudist Beach Home » 编程开发 » codeforces 553 D Nudist Beach 题意大概是,给出一个图,保证每个点至少有一条边以及任意两点间最多一条边。很显然这个图有众多点集,若我们给每个点 … 阅读更多
ZOJ 1450 Minimal Circle 点集的最小圆覆盖 Home » 编程开发 » ZOJ 1450 Minimal Circle 点集的最小圆覆盖 给定一个点集,,求出能覆盖点集内所有点的半径最小的圆。包含点在圆上的情况。个人感觉算是比较麻烦的计算几何模板了 … 阅读更多