3829

HDU 3829

http://acm.hdu.edu.cn/showproblem.php?pid=2970 P个小朋友喜欢猫讨厌狗，喜欢狗讨厌猫，移除一定数量的猫狗，使开心的小朋友数量最多 二分图最大独立集=顶点数-二分图最大匹配 对喜好冲突的小朋友连边，因为对小朋友建图拆了点，求出的最大匹配要除以2 和hdu 1068是一个意思 二分图最大独立集和最大匹配的含义在题目中是相反的，比如这道题要求开心的
·2015-11-12 18:24

ACM学习历程——ZOJ 3829 Known Notation （2014牡丹江区域赛K题）（策略，栈）

Description Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also known as postfix notation since every operator in an express
·2015-11-12 11:55

2014ACM/ICPC亚洲区域赛牡丹江站现场赛-K （ ZOJ 3829 ） Known Notation

Known Notation Time Limit: 2 Seconds       Memory Limit: 65536 KB Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathemat
·2015-11-11 17:57

ZOJ 3829 Known Notation --贪心+找规律

题意：给出一个字符串，有两种操作： 1.插入一个数字  2.交换两个字符   问最少多少步可以把该字符串变为一个后缀表达式（操作符只有*）。 解法：仔细观察，发现如果数字够的话根本不用插入，数字够的最低标准为'*'的个数+1，因为最优是 '12*3*..' 这种形式，所以先判断够不够，不够就补，然后从左往右扫一遍，如果某个时刻Star+1>Num，那么从开始到这一段是不
·2015-11-11 16:50

ZOJ Problem Set - 3829Known Notation（贪心）

ZOJ Problem Set - 3829Known Notation（贪心） 题目链接 题目大意：给你一个后缀表达式（仅仅有数字和符号），可是这个后缀表达式的空格不幸丢失，如今给你一个这种后缀表达式
·2015-11-11 07:21

ZOJ 3829 Known Notation(贪心)

题目链接 题意 ：给你一个字符串，但是空格丢失，问你需要多少次操作能够让这个字符串可以看成合法的逆波兰式，例如12*3*4不是合法的逆波兰式，但是12*34*可以看成1 2*34*是正确的逆波兰式。 思路 ：当数字的个数比操作符的个数多的时候显然交换所用的操作次数少，只要把操作符往最后换即可。题目中隐含的意思是12你可以看成1和2也可以看成12，做题的时候注意灵活性。 当操作符的个数比数字的
·2015-11-10 22:02

hdu 3829 最大独立集

思路：很显然，让某一个孩子happy是一定可以做到的，但是同时有可能会让别的孩子unhappy，所以每一对这样的两个孩子之间存在”冲突”，如果在存在“冲突”的孩子之间建边的话，我们的问题就转化成了求二分图的最大独立集。具体为什么是二分图，博主也没有想明白... 1 #include <iostream> 2 #include <cstring> 3 #incl
·2015-11-09 13:40

2014 ACM/ICPC 牡丹江赛区现场赛

赛后来做牡丹江赛区的题目   【A】3819 Average Score -- 签到题 【B】 【C】 【D】 【E】 【F】 【G】 【H】 【I】 【J】 【K】3829
·2015-11-08 16:16

HDU 3829 Cat VS Dog

最大独立集： 在Ｎ个点的图G中选出m个点，使这m个点两两之间没有边，求m最大值。如果图Ｇ满足二分图条件，则可以用二分图匹配来做。最大独立集点数 = N - 最大匹配数。 这里我们将孩子看成A,B集； 如果A喜欢的动物与B不喜欢的动物相同那么我们就连线；我们就认为第i号人与第j号人相冲突，要么选i号，要么选j号； 因此就成了选取最小点覆盖问题，也就是去除最少的人的冲突； 这里要注意就是要建双
·2015-11-07 11:05

HDU-3829 Cat VS Dog 最大独立集

pid=3829 　　第一道最大独立集题目，建图有点隐晦。把每个孩子看做一个点，然后把有喜欢的和不喜欢的两个孩子连边，那么就是容易看出是最大独立集题目了。这个可以直接拆点做，然后ans/2。
·2015-10-31 15:01

BZOJ3829 : [Poi2014]FarmCraft

d[x]表示走完x的子树并回到x所需的时间 f[x]表示从走到x开始计时，x子树中最晚的点安装完的最早时间 d[x]=sum(d[i]+2),i是x的孩子 f[x]的计算比较复杂： 考虑将x的各棵子树按一定顺序排列，第i个走的子树是u，则它的贡献为sum(d[j]+2)+f[u]+1,j<i 即我们需要最小化max(sum(d[j]+2)+f[u])，设s[i]表示sum(d[j]
·2015-10-31 11:51

HDU 3829 Cat VS Dog （二分匹配求最大独立集）

Cat VS Dog Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1770    Accepted Submission(s): 600 Proble
·2015-10-31 11:45

HDOJ---3829 Cat VS Dog[匈牙利]

  Cat VS Dog Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1728    Accepted Submission(s): 581
·2015-10-31 10:25

Hdu 3829

pid=3829 求二分图最大独立集， 可以转化为最大匹配问题； 附上代码： 1 #include <cstdio> 2 #include <string>
·2015-10-31 10:34

ZOJ 3829 Known Notation 贪心 难度:0

Known Notation Time Limit: 2 Seconds       Memory Limit: 65536 KB Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics
·2015-10-31 09:36

最大独立集——hdu3829

最大独立集： 在Ｎ个点的图G中选出m个点，使这m个点两两之间没有边，求m最大值。如果图Ｇ满足二分图条件，则可以用二分图匹配来做。最大独立集点数 = N - 最大匹配数。 将孩子看成二分图里的 A,B集 若孩子a喜欢的动物号是孩子b喜欢的动物号 则连边，因为A，B集是同类,无向图 map[a][b]=1；map[b][a]=1; 实际上就是 最大独立集=顶点数-最大匹配数/2
·2015-10-28 08:30

ZOJ 3829 贪心

ZOJ3829题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
beihai2013·2015-10-06 23:00

ZOJ-3829-Known Notation

ZOJ-3829-KnownNotationTimeLimit:2SecondsMemoryLimit:65536KB DoyouknowreversePolishnotation(RPN)?
loy_184548·2015-10-03 14:00

zoj3829Known Notation 贪心

//给出一个序列，最少需要多少步使得其成为 //后缀表达式 //对于这个序列如果数字个数小于"*"那么就采用插入的方式 //如果数字大于"*",就将最后一个数字和现在的'*'交换 #include #include #include usingnamespacestd; constintmaxn=1010; charstr[maxn]; intmain() { intt; scanf("%d",&
cq_pf·2015-09-17 22:00

ZOJ3829Known Notation(贪心)

ZOJ3829KnownNotation(贪心)ZOJ3829题目大意：给出一个表达式，希望将这个表达式转成合法的后缀表达式。
u012997373·2015-06-05 10:00

hdu3829Cat VS Dog 二分匹配求最大独立集

/*可以用最大独立集做对于一个人喜欢的和另一个人不喜欢的可以将这两个人用一条线相连由于一个人喜欢的和不喜欢的是猫和狗中的任意一个，所以这图是一个二分图最大独立集中任意两个人的喜欢的和另一个人不喜欢的是不同的所以在这个集合里删除所有的人的不喜欢的，不可能会有人喜欢的被删所以最大独立集就是开心的最多的人*/#include#include#includeusingnamespacestd;consti
cq_pf·2015-03-16 19:00

hdu3829 二分图的最大独立集

pid=3829CatVSDogTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:125536/65536K(Java/Others)TotalSubmission
u013573047·2015-03-10 20:00

BZOJ 3829 Poi2014 FarmCraft 树形DP+贪心

题目大意：给定一棵树，从1号节点出发对树进行欧拉遍历，每到达一个点这个点就开始装MC，每个点装MC的时间不同，最后回到1号节点装MC，求所有人都能联机的最少时间令f[x]为对第x个节点进行欧拉遍历的时间，g[x]为对第x个节点进行欧拉遍历并完成所有节点的装机的最小时间那么在每个节点以什么顺序遍历每棵子树呢？我们发现装机多出来的时间即g[x]-f[x]可以用来遍历其它子树那么显然要从g[x]-f[x
PoPoQQQ·2015-03-04 08:00

Linux下内存的使用率正确的算法

'2p'|awk'{print"usedmemis"$3"M,totalmemis"$2"M,usedpercentis"$3/$2*100"%"}'usedmemis2796M,totalmemis3829M
上官仕·2014-12-15 15:59

Linux下内存的使用率正确的算法

'2p'|awk'{print"usedmemis"$3"M,totalmemis"$2"M,usedpercentis"$3/$2*100"%"}'usedmemis2796M,totalmemis3829M
xb12369·2014-12-15 15:00

zoj 3829 Known Notation

题目链接KnownNotationTimeLimit:2Seconds    MemoryLimit:65536KBDoyouknowreversePolishnotation(RPN)?Itisaknownnotationintheareaofmathematicsandcomputerscience.Itisalsoknownaspostfixnotationsinceeveryoperato
madaidao·2014-10-15 18:00

ZOJ 3829 Known Notation 乱搞

乱搞:1.数字的个数要比*的个数多一个,如果数字不足需要先把数字补满2.最优的结构应该是数字都在左边,*都在右边3.从左往右扫一遍,遇到数字+1,遇到*-1,如果当前值 #include #include #include usingnamespacestd; charstr[2000]; intmain() { intT_T; scanf("%d",&T_T); while(T_T--)
u012797220·2014-10-15 09:00

ZOJ Problem Set - 3829Known Notation（贪心）

ZOJProblemSet-3829KnownNotation（贪心）题目链接题目大意：给你一个后缀表达式（只有数字和符号），但是这个后缀表达式的空格不幸丢失，现在给你一个这样的后缀表达式，问最少需要多少操作可以把这个表达式变成合法的
u012997373·2014-10-14 11:00

zoj 3829 Known Notation(贪心)

题目链接：zoj3829KnownNotation题目大意：给定一个不完整的后缀表达式，要求有2种不同操作，用尽量少的操作使得表达式完整。
u011328934·2014-10-13 09:00

zoj 3829 Known Notation(贪心)

题目链接：zoj 3829 Known Notation 题目大意：给定一个不完整的后缀表达式，要求有2种不同操作，用尽量少的操作使得表达式完整。
阿尔萨斯·2014-10-13 09:00

2014牡丹江区域赛K（贪心）ZOJ3829

KnownNotationTimeLimit: 2Seconds     MemoryLimit: 131072KBDoyouknowreversePolishnotation(RPN)?Itisaknownnotationintheareaofmathematicsandcomputerscience.Itisalsoknownaspostfixnotationsinceeveryoperato
cq_phqg·2014-10-13 01:00

ZOJ - 3829 Known Notation

DoyouknowreversePolishnotation(RPN)?Itisaknownnotationintheareaofmathematicsandcomputerscience.Itisalsoknownaspostfixnotationsinceeveryoperatorinanexpressionfollowsallofitsoperands.BobisastudentinMarj
u011345136·2014-10-12 21:00

HDU 3829 Cat VS Dog

题意：p个人 每个人有喜欢和讨厌的动物 如果选出的动物中包含这个人喜欢的动物同时不包含他讨厌的动物那么这个人会开心 问 最多几个人开心思路：二分图最大独立集 利用人与人之间的冲突建边 求最大匹配即可注意：题中的样例给出动物的名字是D1、C1之类的 其实名字可能比这个长… 所以数组开长点代码：#include #include #include #include #include #include
u013351160·2014-10-04 21:00

HDU 3829 Cat VS Dog(二分图最大独立集)

HDU3829CatVSDog(二分图最大独立集)http://acm.hdu.edu.cn/showproblem.php?pid=3829题意:      动物园有N只猫，M只狗，P个小孩。
u013480600·2014-08-18 20:00

HDU 3829 最大du立集=2个点集点数-最大匹配数

 题意：给定n只猫，m条狗，p个人 给出每个人喜欢的一只动物和排斥的一只动物 （每个人喜欢一只狗排斥一只猫||喜欢一只猫排斥一只狗） 若动物园中有喜欢的动物且没有排斥的动物则此人算幸福 去掉一些动物使得最多的人幸福，问最多多少人幸福。 思路： 问的是人数 则按人来建图讨厌对方喜欢的动物则等价于这两个人互相排斥 把人分为喜欢狗和喜欢猫2类人，且喜欢猫的人不会排斥喜欢猫的人。 所以同类人之间不会互
qq574857122·2014-04-21 18:00

hdu 3829 Cat VS Dog （二分匹配 求 最大独立集）

CatVSDog                                       TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:125536/65536K(Java/Others)ProblemDescriptionThezoohaveNcatsandMdogs,todaytherearePchildrenvisitingthezo
LYHVOYAGE·2014-04-06 09:00

poj 1419 Graph Coloring 图着色问题

GraphColoringTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 3829 Accepted: 1710 SpecialJudgeDescriptionYouaretowriteaprogramthattriestofindanoptimalcoloringforagivengraph.Colorsareappliedtothe
q745401990·2014-03-19 20:00

HDU 3829 Cat VS Dog（二分图，4级）

C- CatVSDogTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusAppointdescription: SystemCrawler (2013-05-30)DescriptionThezoohaveNcatsandMdogs,todaytherearePchildrenvis
nealgavin·2013-10-11 21:00

HDU OJ 3829 Cat VS Dog 【二分图之最大独立集】

原题链接：点击打开链接题意：……思路：根据人物喜欢和不喜欢猫狗的编号来建立二分图，若两个人的喜欢，不喜欢矛盾，则建立边，就把问题转化为求图的最大独立集。二分图的最大独立集数=节点数(n)-最大匹配数代码：#include #include #include #include #include #include #include #include usingnamespacestd; vectorV
PIAOYI0208·2012-12-11 18:00

HDU 3829 CAT VS DOG

有p个小朋友参观动物园，动物园里面有两种动物，分别为猫和狗。规定一个小朋友喜欢猫就讨厌狗，喜欢狗就讨厌猫。现在管理员要移走0一些动物，当然，移走也是有条件的。比如一个小朋友喜欢猫3，讨厌狗4.那么移走狗4，这个小朋友就会非常开心。同样，如果移走猫3，小朋友就会很不高兴。现在问怎么样才能使开心的小朋友的人数最多。解题思路：刚开始想了很久，以为是一道模拟题，类似贪心或者DP什么的，可是始终找不到好的突
sky_fighting·2012-08-14 10:00

[转] 推荐几个强大的火狐游览器安全方面的插件

第一个，HackBar  1.5.0，手动SQLinjection的好帮手安装地址：https://addons.mozilla.org/zh-cn/firefox/addon/3829/用火狐打开上面的地址
jecray·2012-05-19 19:00

poj-3258 River Hopscotch

id=3258RiverHopscotchTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 3829 Accepted: 1649DescriptionEveryyearthecowsholdaneventfeaturingapeculiarversionofhopscotchtha
xiaoyu_93·2012-03-28 12:00

HDU-3829 Cat VS Dog

pid=3829题目大意：有p个小朋友参观动物园，动物园里面有两种动物，分别为猫和狗。规定一个小朋友喜欢猫就讨厌狗，喜欢狗就讨厌猫。现在管理员要移走0一些动物，当然，移走也是有条件的。
niushuai666·2011-12-16 09:00

HDU 3829 Cat VS Dog（最大独立集）

pid=3829题意：动物园有两种动物cat和dog，数量分别是m，n。并且两种动物都已经进行编号。每个参观的孩子都有一个喜欢的动物和不喜欢的动物只有将他们不喜欢的动物移除动物园才能让他们高兴。
yhrun·2011-12-03 13:00

杭电 3829 多校联合赛 二分图

  这道题想了很久，最后明白了是一个二分图的问题，，就是A喜欢的若是B讨厌的，则AB之间连一条线，BA之间连一条线，，之后就是一个二分图最大独立集的问题，，用总人数-最大匹配数/2就可以了。。。。。。题目：CatVSDogTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:125536/65536K(Java/Others)TotalSubmissi
wmn_wmn·2011-11-17 06:00

HDU3829最大独立集

HDU3829最大独立集http://acm.hdu.edu.cn/showproblem.php?pid=3829最大独立集：在Ｎ个点的图G中选出m个点，使这m个点两两之间没有边，求m最大值。
ACM乐园·2011-09-13 00:00

hdu 3829(二分图 有待复习)

想起“楼教主”的话:我不会这道题，但是AC没问题。对这道题理解不透彻，大致理解是这样的：因为小孩不喜欢猫就喜欢狗，所以喜欢猫与喜欢狗的小孩儿之间存在矛盾关系，而喜欢猫和喜欢狗的小孩儿之间没有矛盾关系，这符合二分图的概念。建图：当一个小孩儿喜欢的动物被另一个小孩儿不喜欢，这两个小孩之间就是矛盾的，在他们之间连接一条边。再求图的最大独立集，具体为什么求最大独立集就行我还没弄太清楚..囧..公式：最大独
Non_Cease·2011-09-04 21:00

HDU/HDOJ 3829 Cat VS Dog

这个题，因为只有两个集合，很容易让人想到二分图最大匹配所以我们把喜欢猫和喜欢狗的人分为两个集合。然后如果A君喜欢B君讨厌的，或者A君讨厌B君喜欢的那么就把A君和B君之间连一条边。然后再求一个最大独立集，就是答案了。 我的代码：#include #include #include usingnamespacestd; structnode { charlike[5]; char
xieshimao·2011-08-02 16:00

HDU 3829 & POJ 3041 & POJ 1325 & POJ 2226 & SPOJ 282【二分图最大匹配 根据矛盾建图】【神！最小点覆盖！】

HDU3829&POJ3041&POJ1325&POJ2226&SPOJ282【二分图最大匹配根据矛盾建图】【神！最小点覆盖！】
From A Start,As An Acmer·2011-07-18 21:00

hdu 3829 二分图最大独立集

//CatVSDog.cpp:定义控制台应用程序的入口点。 // /* 题目描述：动物园有N只猫，M只狗，P个小孩。每个小孩都有自己喜欢的动物和讨厌的动物，如果他喜欢狗，那么就讨厌猫， 如果他讨厌猫，那么他就喜欢狗。某个小孩能开心，当且仅当他喜欢的动物留在动物园和讨厌的动物不在动物园里面。 现让管理员通过带走某些动物，问最多能使多少个孩子开心。 解题思路：题目有一个关键点，孩子喜欢猫，必然不喜欢狗
maiyuetong·2011-07-16 11:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他