2186

linux下使用google Authenticator加强ssh及自建堡垒机

linux-diy-fort-machine/3135.html     使用googleAuthenticator加强ssh： http://www.361way.com/google-authenticator-ssh/2186
wushank·2015-11-29 12:27

linux下使用google Authenticator加强ssh及自建堡垒机

linux-diy-fort-machine/3135.html     使用googleAuthenticator加强ssh： http://www.361way.com/google-authenticator-ssh/2186
wushank·2015-11-29 12:27

bzoj 2186 [Sdoi2008]沙拉公主的困惑

  我们根据欧几里得定理可以知道 (a,b)=(b,a mod b)也可以得到 (a+b,b)=(b,(a+b) mod b)=(b,a)=(a,b) 直观点说就是两个数a,b的gcd，和a+b,b的gcd是相等的 那么我们可以知道phi(m!)也就是与1-m!中与m!互质的数， 那么对于每个互质的数，我们加上m!，就可以得到一个新的 和m!互质的数，所以对于每个1-m!与
·2015-11-13 21:38

poj2186 Popular Cows

Popular Cows Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 20718   Accepted: 8438 Description Every cow's dream is to become the most popular cow in the herd.
·2015-11-13 13:41

poj 2186 Popular Cows

id=2186 给你n头牛 他们之间会有一种 A认为B popular 的关系 而且这种关系是可传递的 问你有多少头牛是被所有其他的牛认为popular 1，缩点 将一个联通分量内的点缩成一个
·2015-11-13 11:03

POJ2186-Popular Cows

 转载请注明出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6764104   大致题意： 有N只奶牛，其中奶牛A认为奶牛B备受注目，而奶牛B也可能认为奶牛C备受注目。奶牛们的这种“认为”是单向可传递的，就是说若奶牛A认为奶牛B备受注目，但奶牛B不一定会认为奶牛A备受注目。而当A认为B备受注目，
·2015-11-13 06:44

POJ 2226 Muddy Fields

  /*Accepted 2440 KB 16 ms C++ 2186 B 2012-07-28 16:
·2015-11-13 03:53

pku2186 Popular Cows

Kosaraju算法的原理：先对逆图作一遍后序遍历，计算访问时间f[u]（如果图是一个DAG(有向无环图)，这一过程产生一个拓扑排序序列）。然后在原图上再一次DFS，不过是从f[u]最大的未访问点开始遍历。 这样得到的就是一个强连通分量了。因为当原图中w点可以到达v点的时候，在访问逆图的时，逆图中的dfs树中v才可能是w的父节点，这样，f[v]将大于f[w]。再在原图中作DFS，由于是优先
·2015-11-13 03:01

poj 2186 强连通分支 和 spfa

思路： 建图时，分别建正向图edge和转置图T。用正向图edge来DFS，找出第一个被发现的强连通分支（如果该图存在题目要求的点，那么一定就是第一个被发现的）。然后用spfa跑转置图T，判断被发现的点是否可以到达所有点，如可以，就把该连通同的点数输出。否则输出0 。 #include<iostream> #include<cstdio> #include<a
·2015-11-13 02:07

POJ 2186 Popular Cows（强联通+缩点）

Description Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered pairs of the form (A
·2015-11-13 02:18

poj 2186 Popular Cows

id=2186 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm>
·2015-11-12 23:24

POJ2186 Popular Cows 强连通分量tarjan

做这题主要是为了学习一下tarjan的强连通分量，因为包括桥，双连通分量，强连通分量很多的求法其实都可以源于tarjan的这种方法，通过一个low,pre数组求出来。 题意：给你许多的A->B ,B->C这样的喜欢的关系，A->B ,B->C也意味着A->C,最后问你被全部别的人喜欢的cow有多少个。如果不告诉你用强连通分量，感觉可能会绕的远一些，但是如果知道了这个
·2015-11-12 22:56

POJ 2186 Popular Cows

这道题求被其他牛欢迎的牛的个数。原图是一个有向图，将其缩点后，每一个强连通分量是 一个点，找出出度为1的点的个数，如果大于1，那么无解。如果等于1，则输出这个强连通 分量中点的个数。 /*Accepted 736K 110MS C++ 1999B 2012-07-30 11:49:48*/ #include<cstdio> #include&l
·2015-11-12 22:59

HDU 2100 分类： ACM 2015-06-17 23:49 15人阅读 评论(0) 收藏

65536/32768 K (Java/Others) Total Submission(s): 6721    Accepted Submission(s): 2186
·2015-11-12 21:23

poj2186Popular Cows（强连通分量）

id=2186 用tarjan算出强连通分量的个数 将其缩点 连成一棵树  则题目所求即变成求出度为0 的那个节点 在树中是唯一的 即树根 1 #include <iostream
·2015-11-12 21:09

POJ 2186 Popular Cows （强连通分量）

题目大意：有n个牛，已知这些牛之间的崇拜关系，崇拜关系是可以传递的，例如：a崇拜b，b崇拜c，那么a崇拜c。问有多少牛被其他所有牛崇拜？ 分析：根据崇拜关系建立有向图，已知同属于一个强连通分量的牛互相崇拜，通过求强连通缩点后，若出度为0的点只有一个，那么这一群牛就被其他所有牛崇拜，否则不存在被其他所有牛崇拜的牛。 View Code #include <stdio.h>
·2015-11-12 19:31

BZOJ 2186 SDOI2008 沙拉公主的困惑 数论

题目大意：给定询问组数T和取模数P，每次询问给定两个整数n和m，求1~(n!)的数中与m!互质的数个个数模P (m<=n) 首先T<=1W，暴力肯定过不去，我们须要预处理一些东西 首先我们知道，若x与y互质，则x+y与y也互质，x+2y与y也互质。。。 换到这道题上来说，若一个数x与m!互质，那么x+(m!)也一定与m!互质，(x+m!*2)也一定与m!互质。。。 因为n!一定
·2015-11-12 17:03

POJ 2186 Popular Cows --强连通分量

题意：给定一个有向图，问有多少个点由任意顶点出发都能达到。 分析：首先，在一个有向无环图中，能被所有点达到点，出度一定是0。 先求出所有的强连通分支，然后把每个强连通分支收缩成一个点，重新建图，这样，这个有向图就变成了一个有向无环图。 在这个新的图中，只需知道出度为0的点有几个即可。 如果出度为0的点超过1个，则输出0；否则输出出度为0的点所代表的那个强连通分支的分量数即可。 用Ta
·2015-11-12 14:40

poj 2186(强连通分量)

题意：n头奶牛，给出若干个欢迎关系a b，表示a欢迎b，欢迎关系是单向的，但是是可以传递的,如：a欢迎b，b欢迎c，那么a欢迎c 。另外每个奶牛都是欢迎他自己的。求出被所有的奶牛欢迎的奶牛的数目. 方法：对有向图求强连通分量，然后找出所有独立的强连通分量（所谓独立，就是该连通分量里面的点到外面的点没有通路，当然，连通分量外的点是可以有路到强连通分量内的点的），如果独立的强连通分量的数目只有一个，
·2015-11-12 11:30

[poj][2186][Popular Cows]

id=2186 题意：给一张有向图，求一些点的个数，这些点满足其他所有点都能直接或间接指向它。
·2015-11-12 09:49

POJ 2186 Popular Cows（Tarjan）

id=2186 题意 ：给你n头牛，m对关系，每对关系由两个编号组成，u和v代表着u认为v是受欢迎的，如果1认为2是受欢迎的，2认为3是受欢迎的，那1认为3也是受欢迎的。
·2015-11-12 09:28

POj 2186 Popular Cows[连通分量]

id=2186解题思路：1>求出强连通分量，标记每头牛属于哪个分量内2>进行缩点,计算连通分量的个数x,给出的M组关系重新构图。
·2015-11-11 17:40

poj 2186 (强连通缩点)

题意：有N只奶牛，奶牛有自己认为最受欢迎的奶牛。奶牛们的这种“认为”是单向可传递的，当A认为B最受欢迎(B不一定认为A最受欢迎)，且B认为C最受欢迎时，A一定也认为C最受欢迎。现在给出M对这样的“认为...”的关系，问有多少只奶牛被除其本身以外的所有奶牛关注。 思路：既然有单向传递关系，那么关系图可能就形成了环，一个环内的奶牛互相认为。如果把这些环用一个点代替的话，建反图，就成了一个有向无环图了
·2015-11-11 15:49

POJ 2186 Popular Cows(Tarjan)

看着DISCUSS各种改。。Tarjan每个点属于那个连通块，枚举度数，统计出度。如果出度为0的有一个，这个块的个数就是结果。出度为0的大于1，则没有。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdlib>
·2015-11-11 15:36

POJ2186 Popular Cows

POJ2186 Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14474 Accepted: 5747
·2015-11-11 12:59

POJ 1322 Chocolate

nbsp;2000MS   Memory Limit: 65536K Total Submissions: 8245   Accepted: 2186
·2015-11-11 11:14

poj 2186

  　　首先,强连通分量可以缩点,所有缩点后的图一定是一个有向无环图,出度为0的点受其他出度不为0的点的仰慕.因为要求的是受其他所有点仰慕的点的个数(强连通内互相仰慕),所以,当只有一个出度为0的点时,输出它所在的强连通分量的顶点个数就是答案. 　　 1 #include<cstdio> 2 #include<cstring> 3 #
·2015-11-11 03:38

poj2186

题意：给出一个有向图，求一共有多少个点，满足这样的条件：所有其它的点都可以到达这个点。 分析：强连通分支+缩点，然后统计每个强连通分支的出度，如果只有一个为0，则输出其内部点的个数，如果有多个为0，说明没有答案。 View Code #include < iostream > #include < cstdlib > #include < cs
·2015-11-07 12:21

pku1236 2186 2553强连通分支及其缩点（Tarjan算法）

刚学到强连通分支及其缩点，瞻仰了下牛人博客：BYVoid, 这里图文并茂，非常清晰的讲了Tarjan算法的流程，很快我就看懂了！看来，牛人就是不一样啊。我感觉Tarjan还是蛮不错的，时间复杂度在O(n + m)，已经很低了。而且这位大牛提供的伪码相当不错，一看便懂！ 找了三道题刷了一下，感觉这三道题都差不多，主要部分代码相同，唯有问题不一样，最后不同的处理即可。 pku1236 Networ
·2015-11-03 22:35

Popular Cows--POJ 2186

1、题目类型：图论、强连通分量、Tarjan算法。 2、解题思路：（1）建立图的邻接表；（2）Trajan算法求解并记录强连通分量；（3）判断强连通分量的入度，当存在多个出度为0时，输出0；当只存在唯一出度为0的强连通分量，则输出其内部节点的个数。 3、注意事项：图用邻接表表示，矩阵表示MLE；注意M=0的情况。 4、实现方法: #include <
·2015-11-02 16:20

2186: [Sdoi2008]沙拉公主的困惑 - BZOJ

Description 　　大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是一个质数。 Input 第一行为两个整数T，R。R<=10^9+10，
·2015-11-01 14:04

pku 2186 Popular Cows (tarjan缩点)

id=2186 将所有最大连通分量缩点，然后统计缩点后每个点的出度，出度为0的肯定就是了可是这个点可能是缩出来的，所以要记录这个点真正包含的点数。
·2015-11-01 14:47

POJ 2553 The Bottom of a Graph

  根据题意求的是出度为0的强连通分量的点的个数，这与POJ 2186有非常相似的地方，因为入度不方便统计，所以直接统计出度，出度为0即为正确答案。
·2015-10-31 17:30

POJ 2186 Popular Cows

  大意：牛牛之间互相喜欢，而且这种喜欢具有传递性，要求你求出最受欢迎的牛牛们的个数（A single integer that is the number of cows who are considered popular by every other cow. ） 思路：通过“缩点”之后，然后求强连通分量出度的个数，如果为一，那么求出这个“缩点”里所有牛牛的个数。如果
·2015-10-31 17:29

POJ2186——并查集+Tarjan算法求强连通分量

算法讨论：这题陷阱比较多。首先，被所有牛欢迎，这说明所有的牛都要在一个连通图中，也就是将所给的边看成无向边的时候，所有点要在一个连通图中。这个我们用并查集来实现就可以了。强连通分量的求法就很简单了，正常的Tarjan就好了。求完强连通分量之后重新建图，找出新图上出度为0的点，那么在原图上在这个强连通分量中的点的个数就是答案。 我的代码： program popular;//By_Thispo
·2015-10-31 16:26

poj 2186Popular Cows

和hdu的3639有点相似，不过最后求的不太一样。。 方法还是一样的，我也是用强连通分量+反向图做的。。 有一周没写强连通了，，有点手生了，以后要多练习练习。。 题目大意：有N头牛 ，如果a 牛喜欢b牛 而 b牛喜欢c牛，那a和b都喜欢c牛。。 像那种爱屋及乌。。也就是喜欢是可以传递的，问最后 被除它自己之外的所有牛  都喜欢的牛 的数量。。 有那么一点拗口。。。 先用强连通
·2015-10-31 15:42

poj 2186 Popular Cows 强连通分量tarjan算法

//第一次用Tarjan求强连通分量 //先求强连通分量，再重新构图，找出度为0的点，并且出度为0的点只有1个 //这题不能求入度，不能判断重新构图后的点的入度为n-1 //因为存在单链的情况，这时，链尾的点就是答案，但是该入度为1 #include <iostream> #include <cstdio> #include <cstring> u
·2015-10-31 14:49

poj 2186 Popular Cows

/* 题意： 给一个有向图，问有多少个点，是其他点都可以到达的 其他点都可以到达该点，那么将图转置，就变为该点可以到达其他所有的点 要找这样的点方法有很多，仿照Floyd的DP方法就是最容易写，但是点太多达到10000，会超时 这里用SCC来做 将转置后的图进行缩点，得到一个DAG，这个DAG每个大点内的小点（即原来的点）都是相互可达，关键是看这些大点能不能 去到其他大点，如果一个大
·2015-10-31 14:59

poj 2186 Popular Cows

题目描述：每头奶牛都梦想着成为牧群中最受奶牛仰慕的奶牛。在牧群中，有N头奶牛，1≤N≤10,000，给定M对（1≤M≤50,000）有序对(A, B)，表示A仰慕B。由于仰慕关系具有传递性，也就是说，如果A仰慕B，B仰慕C，则A也仰慕C，即使在给定的M对关系中并没有(A, C)。你的任务是计算牧群中受每头奶牛仰慕的奶牛数量。思路：因为仰慕关系具有传递性，因此在同一个强连通分量中的顶点：如果强连通分
·2015-10-31 11:27

[poj 2186]Popular Cows[Tarjan强连通分量]

题意: 有一群牛, a会认为b很帅, 且这种认为是传递的. 问有多少头牛被其他所有牛认为很帅~ 思路: 关键就是分析出缩点之后的有向树只能有一个叶子节点(出度为0). 做法就是Tarjan之后缩点统计出度.   #include <cstdio> #include <cstring> #include <stack> #includ
·2015-10-31 11:54

poj 2186 有向图强连通分量

奶牛互相之间有爱慕关系，找到被其它奶牛都喜欢的奶牛的数目 用tarjan缩点，然后判断有向图中出度为0的联通分量的个数，如果为1就输出联通分量中的点的数目，否则输出0. 算法源自kb模板 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 const int M
·2015-10-31 10:23

POJ 2186

题目大意： 给定一系列A->B的关系,说明A崇拜B，若A崇拜B，B崇拜C，那么A崇拜C，问存在多少头牛被其他所有牛都崇拜   一道强连通分量的水题，将一个强连通分量的牛看做一个整体，记录每个强连通分量中牛的个数 其实我们仔细想想，当把所有强连通分量都缩点后，例如强连通分量为3，那么剩下来的有向边必然小于3，否则将会导致中间某处又生成环形成强连通分量 所以如果存在出度为0的
·2015-10-31 09:04

POJ-2186 Popular Cows 强连通分量

id=2186 　　求出度为0的强连通分量的点的个数。
·2015-10-31 09:05

POJ 2186.Popular Cows （强连通）

强连通缩点，统计入度为1的缩点后的点的个数 个数1的话输出这个强连通分量的点的数量 否则输出0； code /* Kosaraju算法，无向图的强连通分量，时间复杂度O（n+m） 思路： 按照图G的深度遍历序列，在G的反图上进行深搜 能够搜到的点集就是一个强联通分量 */ #include <iostream&
·2015-10-31 09:31

POJ 2186 Popular Cows

Original ID: 2186 64-bit integer IO format: %lld      Java class name: Main
·2015-10-31 08:30

强连通（当模板用）——pku2186Popular Cows

有向图强连通分量的Tarjan算法 有个比较好的讲解http://www.byvoid.com/blog/scc-tarjan/zh-hans/ 学习一下，贴个比较好的模板 View Code #include <iostream>#include <stack>using namespace std; const int MAXN = 10000 +
·2015-10-30 12:59

poj--2186--Popular Cows (scc+缩点）

PopularCowsTimeLimit:4000/2000ms(Java/Other)   MemoryLimit:131072/65536K(Java/Other)TotalSubmission(s):2   AcceptedSubmission(s):1ProblemDescriptionEverycow'sdreamistobecomethemostpopularcowintheherd.
qq_29963431·2015-10-23 21:00

POJ 2186 Popular Cows (两种方法)

Popular Cows Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 19083   Accepted: 7675 Description Every cow's dream is to become the most popu
·2015-10-23 08:19

POJ 2186 Popular Cows（强连通分量）

Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13835 Accepted: 5484 Description Every cow's dream is to become the most popular cow in the herd. In a herd o
·2015-10-21 12:04

Poj 2186 Popular Cows (Tarjan)

题目链接： 　　Poj 2186 Popular Cows 题目描述： 　　有n只牛，牛之间存在一些关系，比如a认为b很受欢迎，b认为c很受欢迎，这样呢，a也会认为c很受欢迎，问根据给出的关系，有多少头牛被其他所有的牛都认为是受欢迎的
·2015-10-21 12:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他