码迷,mamicode.com
首页 >  
搜索关键字:haoi2006    ( 150个结果
bzoj1051[HAOI2006]受欢迎的牛
bzoj1051[HAOI2006]受欢迎的牛 题意: 有N头牛,给M对整数(A,B),表示牛A认为牛B受欢迎,这种关系具有传递性。求出有多少头牛被所有的牛认为是受欢迎的。N≤10000 题解: 因为求的是被所有牛认同的牛,如果该牛不认同任何牛,那么这头牛出度为0,且出度为0的牛有且只有一个否则不存 ...
分类:其他好文   时间:2016-08-03 14:47:44    阅读次数:148
[HAOI2006]聪明的猴子
...
分类:其他好文   时间:2016-07-29 22:46:19    阅读次数:183
bzoj2429[HAOI2006]聪明的猴子
bzoj2429[HAOI2006]聪明的猴子 题意: 平面上N个点(任意两个点的坐标都不相同)。现已知M个猴子的最大跳跃距离,还知道N个点坐标,统计有多少个猴子可以在所有点上觅食。 题解: 题目中隐含了一个条件,就是猴子可以从任意点出发。因此我们可以确定一个点,求出它到所有点的最小距离的最大值,然 ...
分类:其他好文   时间:2016-07-25 14:31:24    阅读次数:139
BZOJ 1050
1050: [HAOI2006]旅行comf Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T,求一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBLE ...
分类:其他好文   时间:2016-07-17 21:11:23    阅读次数:280
bzoj1051: [HAOI2006]受欢迎的牛
tarjan缩点。判断是否只有一个没有出边。是则输出该点点数 1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么 ...
分类:其他好文   时间:2016-07-15 13:09:39    阅读次数:164
[BZOJ1050] [HAOI2006] 旅行comf (Kruskal, LCT)
Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T,求一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBLE”,否则输出这个比值,如果需要,表示成一个既约 ...
分类:其他好文   时间:2016-07-13 20:25:11    阅读次数:273
tarjan算法+缩点:求强连通分量 POJ 2186
强连通分量:1309. [HAOI2006]受欢迎的牛 ★★ 输入文件:cow.in 输出文件:cow.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛 A 认为牛 B受欢迎。这种关系是具有传 ...
分类:编程语言   时间:2016-06-06 23:21:32    阅读次数:157
BZOJ 1051: [HAOI2006]受欢迎的牛 强连通缩点
题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1051 题解: 强连通缩点得到DAG图,将图转置一下,对入度为零的点跑dfs看看能不能访问到所有的点。 代码: ...
分类:其他好文   时间:2016-06-06 21:53:27    阅读次数:196
[BZOJ1051] [HAOI2006] 受欢迎的牛 (强联通分量)
Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 每一头牛的愿望就是变成一头最受 ...
分类:移动开发   时间:2016-06-01 23:01:34    阅读次数:225
bzoj1051: [HAOI2006]受欢迎的牛
tarjan缩点。网上的代码都没有缩点是把vis变成另外一个值,我也不知道是为什么。 #include #include #include using namespace std; const int maxn = 200000 + 10; const int maxm = 1000000 + 10... ...
分类:其他好文   时间:2016-05-20 11:11:07    阅读次数:127
150条   上一页 1 ... 9 10 11 12 13 ... 15 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!