题意：有n个水井，每个水井发出一些管线（都是线段），然后每条管线上最多只有一个水井。所有从不同的水井发出的管线的相交点都是清洁点（不存在清洁点是大于两条管线点的交点）。你需要在某些管线上放出一些机器人，它们会清洁所有该条管线上的清洁点。但是两条相交的管线不能同时放有机器人。问你是否存在一种可行的放机 ...
分类：
其他好文 时间：
2017-10-20 18:42:29
阅读次数：
185
Wrestling Match Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2097 Accepted Submission(s): 756 ...
分类：
其他好文 时间：
2017-10-12 00:53:46
阅读次数：
164
#include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<iostream> #include<algorithm> #include<vector> #include<map> #include<qu ...
分类：
其他好文 时间：
2017-07-30 14:53:16
阅读次数：
125
题目链接： http://codeforces.com/problemset/problem/776/D 题意： n扇门,m个开关(n,m<=1e5),每个开关控制若干个门,反转开关门状态变化,每个门正好被两个开关控制,问是否有可能把所有门的状态置为1? 思路： from： http://blog. ...
分类：
其他好文 时间：
2017-07-27 18:25:44
阅读次数：
219
?? 题目大意:给出一个简单无向图。每一个点的度为3。推断是否能将此图分解成若干爪的形式，使得每条边都仅仅出如今唯一的爪中。（点能够多次出如今爪中） 这道题实质上就是问这个图是否为二分图，dfs判定就可以 #include<cstdio> #include<cstring> #include<cma ...
分类：
其他好文 时间：
2017-07-22 21:07:54
阅读次数：
197
#1121 : 二分图一?二分图判定 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描写叙述 大家好，我是小Hi和小Ho的小伙伴Nettle。从这个星期開始由我来完毕我们的Weekly。 新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张 ...
分类：
其他好文 时间：
2017-06-14 14:22:45
阅读次数：
168
题目来源：HDU 2444 The Accomodation of Students 题意：n个人能否够分成2组 每组的人不能相互认识 就是二分图判定 能够分成2组 每组选一个2个人认识能够去一个双人间 最多能够有几组 思路：二分图判定+最大匹配 #include <cstdio> #include ...
分类：
其他好文 时间：
2017-06-03 11:20:42
阅读次数：
156
描述 大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。 新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个人有一场相亲。由于姑姑年龄比较大了 ...
分类：
其他好文 时间：
2017-05-14 12:23:14
阅读次数：
154
https://vjudge.net/problem/UVA-11396 题意： 给出n个结点的简单无向图，每个点的度数均为3。你的任务是判断能否把它分解成若干爪。每条边必须属于一个爪，但同一个点可以出现在多个爪里。 思路： 一个鸡爪当中，有一个中心点，即度为3的点，还有3个边缘点。 每条边都连接了 ...
分类：
其他好文 时间：
2017-04-30 18:32:14
阅读次数：
179
