5305

HDU 1856 More is better(并查集)

327680/102400 K (Java/Others)Total Submission(s): 14437    Accepted Submission(s): 5305
·2015-11-11 18:04

DFS HDU 5305 Friends

  题目传送门 1 /* 2 题意：每个点都要有偶数条边，且边染色成相同的两部分，问能有多少种染色方法 3 DFS+剪枝：按照边数来DFS，每种染色数为该点入度的一半，还有如果点不是偶数边就不DFS 4 这是别人的DFS，写的精简强大，膜拜之。。。 5 */ 6 #include <cstdio> 7 #include <algorithm&g
·2015-11-11 01:53

hdu 5305 dfs+剪枝

思路：对每一条边涂上颜色1或-1，颜色值加到关联的两个点上，则一种成功的方案必须满足最后每个点的值为0. 剪枝：统计出和某个点i相关联的边的个数，如果枚举到某一条边的时候发现：abs(sum[i]) > degree[i]，则剪去，其中sun[i]表示i点的值，degree[i]表示剩下的还没有枚举的和i关联的边的个数。 1 #include <iostream> 2
·2015-11-08 11:30

HDU 5305 Friends(2015多校联合)

题目链接： 戳我 题目大意： 有 n个人，m对朋友关系，朋友之间可以选择成为 在线朋友 或者 离线朋友，每个人都想有相同数目的 在线朋友 和 离线朋友。（比如一个人有 x 个在线朋友，那么他必须有 x 个离线朋友）但是不同的人 x 可以不同。求有多少种方案可以满足他们的要求。 样例解释 2 两个测试用例3 3 三个人，三对朋友关系1 2 1 2 是朋友，他们可以选择成为离线或者在线朋友2 3
·2015-11-02 14:08

2015多校训练第二场 hdu5305

        把这题想复杂了，一直在考虑怎么快速的判断将选的边和已选的边无冲突，后来经人提醒发现这根本没必要，反正数据也不大开两个数组爆搜就OK了，搜索之前要先排除两种没必要搜的情况，这很容易想到，爆搜的时候注意几个小细节就可以了（代码代码注释中已标好） #include<cstdio> #include<cstring>
·2015-10-31 11:44

7.23多校——5305DFS——Friends

There are n people and m pairs of friends. For every pair of friends, they can choose to become online friends (communicating using online applications) or offline friends (mostly
·2015-10-31 10:44

浅淡Windows7 32位与64位/x86与x64的区别

简单的判断电脑是否支持64位操作系统:http://www.windows7en.com/Win7/5305.html 如果你的CPU是双核以上，那肯定支持64位操作系统了 如果你的电脑内存大于4G
·2015-10-31 09:16

HDU 5305 Friends (DFS，穷举+剪枝)

      题意：给定n个人，m对朋友关系，如果对于每个人，只能刚好选择其所有朋友中的一半的人进行聊天（只是我和我的朋友，不是我的朋友和我的朋友），那么有多少种情况？只要一个选择不同，视为不同情况。   思路：比如我在14个朋友中选择了7个跟我聊天，那么另外7人已经完全与我没干系，而和我聊天的7个朋友，也已经和我聊天了，即我们配对了，共7对，他所选
·2015-10-30 16:20

Ubuntu 14.04 – How to install xrdp in Ubuntu 14.04

p=5305   Hello World,   Ubuntu 14.04 has been released on April 17th 2014 and we already
·2015-10-28 09:56

hdu 5305 Friends（2015多校第二场第6题）记忆化搜索

pid=5305 题意：给你n个人，m条关系，关系可以是online也可以是offline，让你求在保证所有人online关系的朋友和offline关系的朋友相等的情况下，这样的情况有多少种。
·2015-10-28 08:25

HDU 5305 Friends

题目地址：点击打开链接思路：先贴一下官方题解，最多搜17条边没太搞懂，感觉是对点深搜才能用到，对边深搜用不到题意是给了n个人，m个关系，这种关系可以是线上关系，也可以是线下关系（题目只说了是朋友关系，害得我半天才搞明白），然后使每个人的线下和线上关系的人数相同，问有多少种方法，扯点题外话，DFS一般是求可能性，即从这个点走到那个点是否可能，而后求方法的可能性，这样就变成了回溯，搜索的方法我目前知道
qq_25605637·2015-09-08 09:00

HDU 5305 Friends（dfs）

Description一些朋友关系可离线可在线，要求每个人的离线朋友数等于在线朋友数，输出可能情况数Input多组用例，第一行为用例组数，每组用例第一行为两个整数n和m分别表示人数和关系数，之后m行每行两个整数a和b表示a和b有朋友关系Output对于每组用例，输出满足条件的可能情况数SampleInput2331223314412233441SampleOutput02Solution直接爆搜，
V5ZSQ·2015-09-02 09:00

2015多校联合第二场 5305 friends 深搜

ProblemDescriptionThereare n peopleand m pairsoffriends.Foreverypairoffriends,theycanchoosetobecomeonlinefriends(communicatingusingonlineapplications)orofflinefriends(mostlyusingface-to-facecommunicat
zhou_yujia·2015-09-01 16:00

hdu 5305 Friends dfs

这道题目是多校中的一道题，一直在我的书签待看中，不想看书啊不想看书，这几天都没有好好看书了，没正正经经想过题目，正好这次把它看看，先看的题解。。。我发现我对搜索还是有点兴趣的，今天晚上做做搜索。。。我之前就觉得dfs总是回加上回溯的，我还感觉dfs基本上都是两种情况，1.对点深搜，2.对边深搜思路：还是看的别人的思路，厚着脸皮写一下吧，这道题目最多有8个点，(8*7)/2=28条边，我们可以先判断
sinat_22659021·2015-08-26 16:00

小比赛（POJ 2992，UVALive 4108，POJ 2263，POJ 3617，HDU 5305，POJ 1988，POJ 1679，POJ 3481）

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=89012#overview密码：6541.CaseoftheZerosandOnes题目链接：http://codeforces.com/problemset/problem/556/A解题思路：官方题解：Iftherestillexistatleastone 0 andatle
piaocoder·2015-08-24 22:00

hdu5305 Friends

ProblemDescriptionThereare n peopleand m pairsoffriends.Foreverypairoffriends,theycanchoosetobecomeonlinefriends(communicatingusingonlineapplications)orofflinefriends(mostlyusingface-to-facecommunicat
Kirito_Acmer·2015-08-17 19:00

HDU 5305(Friends-暴搜)

FriendsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1717    AcceptedSubmission(s):854ProblemDescriptionTherearenpeopleandmpairsoffriends.Foreverypairof
nike0good·2015-08-17 14:00

hdu 5305 Friends

pid=5305解题思路：由于总点数很少，我们考虑暴力。但是总的边数有（8*7）/2=28，所以直接枚举每条边的状态无疑会TLE。
piaocoder·2015-08-14 09:00

hdu 5305 Friends (dfs)

pid=5305FriendsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission
sinat_30126425·2015-08-13 11:00

F - Friends-HDU 5305

pid=5305此题我们是先推出边数m如果为奇数必然不符合条件。只能为偶数。筛选掉了一半其次因为最多8个点，所有最多能构成的图，只有24条边。。
viphong·2015-08-12 01:00

多校 hdu 5305

FriendsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1429    AcceptedSubmission(s):725ProblemDescriptionThereare n peopleand m pairsoffriends.Foreverypa
DoJintian·2015-08-04 10:00

hdu5305 (dfs) + 剪枝

题目大意;给你n，m表示n个人，其中有m对朋友关系并告诉你，求每个人拥有线上和线下朋友下等的个数思路：首先只要有一个人有奇数条边则结果为0.然后对所有边进行dfs即可。#include #include #include #include #include #include #include #include #include #include #include #include #include
qq_24477135·2015-08-03 16:00

hdu5305 线上朋友和线下朋友（dfs暴力）

#pragmacomment(linker,"/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #definelsonl,m,rtf[u])return; if(off[u]>f[u])return; if(on[v]>f[v])return; i
zjck1995·2015-08-02 21:00

hdu 5305 Friends（暴力）

题目链接：hdu5305Friends#include #include #include usingnamespacestd; constintmaxn=40; intN,M,ans,C[maxn
u011328934·2015-07-31 22:00

2015 Multi-University Training Contest 2

5305：【题目链接】：clickhere~~【题意】：题意： 给一个图，不存在重边。任意两个人（结点）有线上或者线下的关系，但是每个人线上和线下关系的朋友必须一样多。求有几种方案。
u013050857·2015-07-27 22:00

HDU 5305 Friends （深搜）

pid=5305题面：FriendsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission
David_Jett·2015-07-25 11:00

HDU 5305 Friends

分析：给你n个人，和m个朋友关系，让你求满足每个人的线上和线下的朋友数相等的方案有多少种。如果有一个人的朋友数为奇数，不存在可行解，输出0，否则令每个人未确认的线上朋友on[i]和线下朋友off[i]的个数相等都为du[i]/2，然后从第一条边开始Dfs搜索，如果第num条的连的两个点都有未确认的线上朋友，则确认顶点u,v为线上朋友，所以未确认的on[u]--，on[v]--然后继续搜索下一条边，
ZengAMing·2015-07-24 21:00

hdu 5305 Friends（2015多校第二场第6题）记忆化搜索

pid=5305题意：给你n个人，m条关系，关系可以是online也可以是offline，让你求在保证所有人online关系的朋友和offline关系的朋友相等的情况下，这样的情况有多少种。
Yong_Xin·2015-07-24 20:05

hdu 5305 Friends（2015多校第二场第6题）记忆化搜索

pid=5305题意：给你n个人，m条关系，关系可以是online也可以是offline，让你求在保证所有人online关系的朋友和offline关系的朋友相等的情况下，这样的情况有多少种。
Yong_Xin·2015-07-24 20:05

2015 多校联赛 ——HDU5305（搜索）

FriendsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):163AcceptedSubmission(s):61ProblemDescriptionTherearenpeopleandmpairsoffriends.Foreverypairoffriends,th
Tyuio28·2015-07-24 17:47

hdu 5305 friends

每一次比赛的时候脑子都卡顿，这次更离谱，我竟然二进制枚举边，这么大的复杂度，并且剪不了枝后来学长说着是道爆搜，搜每一条边，恍然大悟。只需要剪掉点的度数是奇数的时候，或者他的线上朋友或线下朋友大于等于度数的1/2时候的枝，跑了15ms#include #include #include usingnamespacestd; intx[100],y[100]; intof[100],on[100];
u013076044·2015-07-24 13:00

hdu 5305 Friends(dfs)

题意：n个人m条边(n<=8)，对于每个点所连的边有0,1两种权值，且对于每个点两种边的数量要相等，问该图有几种方式； 思路：记录连在每个点上的边数，每种边的数量恰为1/2的总边数；          枚举每一条边，该边有两种状态，dfs遍历每一种状态，每一个满足条件的图为一种方式，两种边数量相等为条件； #include<cs
·2015-07-24 11:00

hdu5305(2015多校2)--Friends（状压，深搜）

FriendsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):668    AcceptedSubmission(s):313ProblemDescriptionThereare n peopleand m pairsoffriends.Foreverypai
u013015642·2015-07-24 10:00

多校第二场 1006 hdu 5305 Friends(爆搜)

题目链接：点击打开链接题目大意：给出n个人，他们是m对朋友，朋友分为在线朋友和不在线朋友，每个人的在线朋友和不在线朋友相同，问方案有多少种题目分析：我们可以枚举每条边，然后记录每个点的度，它的在线朋友和离线朋友的数量。然后暴力搜索就行。有几个可行性的剪枝。首先当存在一条边上一个点的度数是0时，那么当前的off[i]==on[i]一定成立，成立的话继续搜首先当存在一条边上的两个点的度数都是0时，那么
qq_24451605·2015-07-23 20:00

2015多校联合训练赛 hdu 5305 Friends 2015 Multi-University Training Contest 2 枚举+剪枝

FriendsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):249    AcceptedSubmission(s):103ProblemDescriptionThereare n peopleand m pairsoffriends.Foreverypai
firenet1·2015-07-23 20:00

HDOJ 5305 Friends 暴力枚举

暴力枚举边的状态.....FriendsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):120    AcceptedSubmission(s):39ProblemDescriptionThereare n peopleand m pairsoffriends
u012797220·2015-07-23 19:00

2015 Multi-University Training Contest 2 1006 Friends

pid=5305   Mean:  n个人，m对朋友关系，每个人的朋友中又分为在线好友和不在线好友，对于每个人都要保证在线好友和不在线好友一样多，求方案数有多少种
·2015-07-23 18:00

hdu5305Friends dfs

//给一个无向图，每条边可以是online边也可以是offline边，问//有多少种方法使得每个节点的online边和offline边一样多#include#include#includeusingnamespacestd;constintmaxn=110;inton[maxn],off[maxn];intx[maxn],y[maxn];intdegree[maxn];intans ;intn,m
cq_pf·2015-07-23 17:00

苹果今日向开发者发布watchOS 2第四个测试版 小幅更新

今天早些时候，苹果为开发者带推送了WatchOS2的第二个测试版，编译号为13S5305d，距离watchOS2第三个测试版发布相隔两周。
佚名·2015-07-22 08:29

重温世界杯（最长连续和非负子序列）

(Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5305&
·2015-07-05 15:00

HDU 1875--畅通工程再续【Kruskal】

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17033    AcceptedSubmission(s):5305ProblemDescription
hpuhjh·2015-03-31 23:00

hdu 1059 Dividing 多重背包，二进制优化

Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18995    AcceptedSubmission(s):5305ProblemDescriptionMarshaandBillownacollectionofmarbles.Theywant
wust_ZJX·2015-03-28 19:00

【ACM训练计划】 数论、组合数学 好题精选+解题报告

原文连接在这里：http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/5305e12c7289973e359bf768.ht
u013081425·2014-06-04 00:00

【ACM训练计划】 数论、组合数学 好题精选+解题报告

原文连接在这里：http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/5305e12c7289973e359bf768.ht
synapse7·2013-08-12 14:00

AutoCompleteTextView与TextWatcher的结合

 Android学习笔记(17)————AutoCompleteTextView与TextWatcher的结合分类： Android学习笔记2012-04-0123:02 5305人阅读 评论(0) 收藏
pi9nc·2013-07-08 11:00

（转）关于双网卡负载均衡

>routeprint===========================================================================接口列表16...00a0f5305a36
黄正文·2013-04-03 08:00

linux自学喽！！！

mod=viewthread&tid=5305&extra=page%3D1&page=1silentphpcomeon!
liu4031·2013-03-15 12:14

关于WAS在AIX平台CPU使用率高的问题

按开始的判断，此台机器（P550，8CPU/16G内存，AIX5305，WAS60211）不应是这种状况运行的程序使用用户总计1000个用户。
jxstar·2012-03-26 17:00

关于WAS在AIX平台CPU使用率高的问题

按开始的判断，此台机器（P550，8CPU/16G内存，AIX5305，WAS60211）不应是这种状况运行的程序使用用户总计1000个用户。
jxstar·2012-03-26 17:00

关于WAS在AIX平台CPU使用率高的问题

按开始的判断，此台机器（P550，8CPU/16G内存，AIX5305，WAS60211）不应是这种状况运行的程序使用用户总计1000个用户。
jxstar·2012-03-26 17:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他