Friends
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 878 Accepted Submission(s): 422
Problem Description
There are n people
...
分类：
其他好文 时间：
2015-07-24 18:35:38
阅读次数：
193
每一次比赛的时候脑子都卡顿，
这次更离谱，我竟然二进制枚举边，这么大的复杂度，并且剪不了枝
后来学长说着是道爆搜，搜每一条边，恍然大悟。
只需要剪掉点的度数是奇数的时候，或者他的线上朋友或线下朋友大于等于度数的1/2时候的枝，
跑了15ms#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2015-07-24 14:23:23
阅读次数：
96
Friends
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 668 Accepted Submission(s): 313
Problem Description
There are n people
...
分类：
其他好文 时间：
2015-07-24 12:57:52
阅读次数：
139
题意：n个人m条边(n#include#includeusing namespace std;int T,n,m;int s[5050],t[5050];int on[5050],off[5050];int du[5050],ans,cnt;void dfs(int x){ if(x==m+1...
分类：
其他好文 时间：
2015-07-24 12:22:48
阅读次数：
104
Friends
Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 65536/65536 K (Java/Others)
Total Submission(s): 552 Accepted Submission(s): 253
Problem Description
There are people
...
分类：
其他好文 时间：
2015-07-24 10:54:46
阅读次数：
151
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5305题意：给一个无向图 ， 每条边可以是online边也可以是offline边，问
有多少种方法使得每个节点的online边和offline边一样多解法：数据量不大，直接爆搜，记录每个点的度数，奇数的直接不可能，偶数的分成两个数组，c1[i]表示i的在线朋友数，c2[i]表示i的离线朋友数，然后一条边...
分类：
其他好文 时间：
2015-07-24 09:21:42
阅读次数：
138
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5305
题意：给定N个人和M条朋友关系,是朋友关系的两个人之间有两种联系方式online和offline。使每个人的online的数量和offline的数量相等,求方案数。
分析：由于M
代码：
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2015-07-23 23:46:12
阅读次数：
189
There arenpeople andmpairs of friends. For every pair of friends, they can choose to become online friends (communicating using online applications) o...
分类：
其他好文 时间：
2015-07-23 23:17:29
阅读次数：
123
Friends
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 297 Accepted Submission(s): 127
Problem Description
There are n people
...
分类：
其他好文 时间：
2015-07-23 21:53:47
阅读次数：
168
题意：给定n个人，m对朋友关系，如果对于每个人，只能刚好选择其所有朋友中的一半的人进行聊天（只是我和我的朋友，不是我的朋友和我的朋友），那么有多少种情况？只要一个选择不同，视为不同情况。思路：比如我在14个朋友中选择了7个跟我聊天，那么另外7人已经完全与我没干系，而和我聊天的7个朋友，也已经和我聊天...
分类：
其他好文 时间：
2015-07-23 21:16:56
阅读次数：
124
