2186

Poj2186Popular Cows

PopularCowsTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:31533Accepted:12817DescriptionEverycow'sdreamistobecomethemostpopularcowintheherd.InaherdofN(1#include#include#includeusingnamespacestd;co
[lemon]·2016-11-16 21:00

tarjan学习笔记（poj2186&&bzoj1051受欢迎的牛）

例题：受欢迎的牛（PopularCows）学习tarjan，首先明确一些概念强连通图是：在有向图中，任意两点都能直接或间接连通的图叫做强连通图强连通分量：在一个有向图中，极大的强连通子图就是强连通分量tarjan要用到两个数组low[]，dfn[]：刚开始每个点的low值都等于dfn值，low是一个标记数组，用来记录该点和该点的子树所能搜到的最早入栈的点的dfn值，也是找有没有后向边（后向边就是儿
Loi_whales·2016-10-30 10:42

170年后全球男女才能薪酬平等？

在去年发布的报告中，世界经济论坛曾预测，还要118年才能在经济领域实现男女平等；然而在今年报告中，这一预测被修正为170年，即到2186年才有望实现该目标。报告说，促进男女
央央时尚风·2016-10-27 15:06

大视野OJ 2186 沙拉公主的困惑(模素数的逆元连乘)

题目链接：大视野OJ2186沙拉公主的困惑题意：求1—>n!中和m!
ramay7·2016-05-24 00:34

POJ 2186【Tarjan算法(模板_缩点)】

题意：给定一个有向图，求有多少个顶点是由任何顶点出发都可达的。思路(摘自PKU_强连通分量PDF)：求出所有强连通分量每个强连通分量缩成一点，则形成一个有向无环图DAG。DAG上面如果有唯一的出度为0的点,则该点能被所有的点可达。那么该点所代表的连通分量上的所有的原图中的点，都能被原图中的所有点可达，则该连通分量的点数，就是答案。DAG上面如果有不止一个出度为0的点，则这些点互相不可达，原问题无解
keyboarder_zsq·2016-05-15 10:25

POJ2186

Problem:PopularCowsDescription:有N头牛，M对关系，表示A欢迎B，欢迎关系具有传递性。现在让你求所有头牛都欢迎的牛的头数。Solution:如果所有牛的关系形成一个环，那么这个圈中的所有的牛都是满足条件的,这个条件就对应了强连通分量的概念，一个强连通分图中的牛肯定都是满足条件的；还有一种情况也是满足条件的，就是所有的关系形成一棵树，且所有点都能通到root，这棵树的r
FlushHip·2016-05-10 17:00

HDU 2186 悼念512汶川大地震遇难同胞——一定要记住我爱你(取余技巧)

悼念512汶川大地震遇难同胞——一定要记住我爱你TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9582    AcceptedSubmission(s):5826ProblemDescription当抢救人员发现她的时候，她已经死了，是被垮塌下来的房子压死的
hurmishine·2016-05-08 21:00

HDOJ(HDU) 2186 悼念512汶川大地震遇难同胞——一定要记住我爱你

ProblemDescription当抢救人员发现她的时候，她已经死了，是被垮塌下来的房子压死的，透过那一堆废墟的的间隙可以看到她死亡的姿势，双膝跪着，整个上身向前匍匐着，双手扶着地支撑着身体，有些象古人行跪拜礼，只是身体被压的变形了。救援人员从废墟的空隙伸手进去确认了她已经死亡，又在冲着废墟喊了几声，用撬棍在在砖头上敲了几下，里面没有任何回应。当人群走到下一个建筑物的时候，救援队长忽然往回跑，边
qq_26525215·2016-05-05 20:00

POJ2186 Popular Cows (强连通缩点)

大意：给定n头牛，牛之间为有向的羡慕关系并且关系可以传递，问最后有多少个牛被所有的牛羡慕。思路：羡慕的关系链或者环都可以进行缩点，使得图抽象DAG（有向无环图）。每个节点就是一个联通分量，我们统计每个联通分量的出度，当出度为0的连通分量数目大于1时就表明不是所以牛都羡慕其中的一头牛，结果为0。否则，我们直接找到最后缩点后的图中有多少个点就是最终的结果。#include #include #incl
Grit_ICPC·2016-05-04 18:00

poj2186——Popular Cows（tarjan算法）

DescriptionEverycow’sdreamistobecomethemostpopularcowintheherd.InaherdofN(1 #include #include #include #include #include #defineMAXN50010 #defineinf0xffffffff usingnamespacestd; structnode { intto; in
blue_skyrim·2016-05-04 16:00

poj 2186 tarjan求强连通分量(模板题）

#include #include #include #include #include #include #include usingnamespacestd; constintN=100010; intisin[N],dfn[N],low[N],bel[N]; vectorg[N]; intbnt,cnt; stacks; intn,m; voiddfs(inti) { dfn[i]=l
qq_31138083·2016-05-03 15:00

POJ-2186 Popular Cows （强连通分量[Kosaraju]）

id=2186TimeLimit: 2000MS MemoryLimit: 65536K   DescriptionEverycow'sdreamistobecomethemostpopularcowintheherd.InaherdofN
idealism_xxm·2016-04-23 00:00

poj 2186 Tarjan （666的牛）

【【快！题目连读5遍】啦啦啦啦啦，下午要去保定晃一圈。写了很长时间的一道题。哭叽叽题目：传送题意：大意就是，输入n,mn是n头牛，m是m个描述输入x,y;x牛觉得y牛比较6；输出所有牛都觉得很牛的牛的个数【【是不是像绕口令分析:tarjan缩一下；然后:在缩完的图之中找出度为0的点，>1就直接输出0【不解释】==1呢，就是直接找在这个点下的强连通点啦#include #include #inclu
mars_ch·2016-04-22 11:00

POJ 2186 Popular Cows

次元传送门题意：拿样例输入说吧33 12 21 23 Line1是n和m，分别是点数和边数下面是m对数，每对数xy表示：x牛觉得y牛比较牛逼那么上面的输入可以翻译成有3只牛和3个输入 1觉得2比较牛逼 2觉得1比较牛逼 2觉得3比较牛逼 现在我们定义牛逼是具有传递性的，即如果a觉得b比较牛逼，而b又觉得c比较牛逼，那么a也会觉得c比较牛逼那么上面的样例其实就是一个有向图，并且有环所以1和2都觉得3
YOUSIKI·2016-04-22 11:00

POJ 2186 Tarjan

题意：有n(n #include #include #include usingnamespacestd; intlow[10005],dfn[10005],n,m,cnt=0,t=0,p[10005],out[10005],ans=0; boolvis[10005]; stackstk; vectorv[10005]; voidtarjan(intx) { low[x]=dfn[x]=++cnt
qq_31785871·2016-04-17 17:00

POJ 2186 —— Popular Cows

id=2186题意：问有多少个点满足条件——其他所有的点都可以到达它；思路：先求强连通分量，然后反向构建DAG图，新图中的点权就是每个强连通分量所包含的点的个数（因为强连通分量中任意两点均可达）；如果新图中入度
L_avender·2016-04-15 22:00

POJ_2186_Popular Cows

#include #include #include #include #include #include #include #include #include #include #include #include #pragmawarning(disable:4996) usingstd::cin; usingstd::cout; usingstd::endl; usingstd::string
cxy7tv·2016-04-13 22:00

[BZOJ2186][Sdoi2008]沙拉公主的困惑

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

大视野2186: 沙拉公主的困惑(求逆元）

2186:[Sdoi2008]沙拉公主的困惑TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 2616  Solved: 880[Submit][Status][Discuss
liangzhaoyang1·2016-04-09 13:00

BZOJ 2186 逆元

id=2186 题意：求中互质的数的个数，其中。 分析：先我们看到题目要求的是1~N！内有M！互质的个数N!>M！，而我们是知道在M！以内与M！互质的数的个数，即phi(M!)但是M!~N！内与M！
hjt_fathomless·2016-04-04 15:00

bzoj 2186: [Sdoi2008] 沙拉公主的困惑 （数论，逆元）

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

POJ 2186 强联通分量

点击打开链接题意：牛A喜欢牛B，若牛B喜欢牛C，则牛A喜欢牛C，问最后多少牛被其他所有牛喜欢思路：用强联通分量进行缩点，最后形成的图是有向无环图DAG，而拓扑序的值为DAG的长度，则加一，但是最后我们要判断一下这些牛是不是被所有牛喜欢，因为等于DAG长度的所有点肯定是一个强联通分量，因此它们可以相互喜欢，我们用其中一只牛判断就行了，判断时就用反向边判断这个牛能不能到达其他的牛就行了#include
Dan__ge·2016-04-02 15:54

HDU 2186 强联通分量

点击打开链接题意：牛A喜欢牛B，若牛B喜欢牛C，则牛A喜欢牛C，问最后多少牛被其他所有牛喜欢思路：用强联通分量进行缩点，最后形成的图是有向无环图DAG，而拓扑序的值为DAG的长度，则加一，但是最后我们要判断一下这些牛是不是被所有牛喜欢，因为等于DAG长度的所有点肯定是一个强联通分量，因此它们可以相互喜欢，我们用其中一只牛判断就行了，判断时就用反向边判断这个牛能不能到达其他的牛就行了#include
Dan__ge·2016-04-02 15:00

poj 2186 Popular Cows 强联通分量tarjan/Kosaraju

题目简述：n头奶牛，给出若干个欢迎关系ab，表示a欢迎b，欢迎关系是单向的，但是是可以传递的。另外每个奶牛都是欢迎他自己的。求出被所有的奶牛欢迎的奶牛的数目解法：先跑一遍taijan或Kosaraju算法。那么出度为0的强连通分量代表的就是受其他奶牛欢迎的，但是如果出度为0的强连通分量的个数大于1.那么则无解。因为将至少有两个分量里的奶牛互相不喜欢。所以我们的算法就是如果出度为0的强连通分量的个数
qq_33229466·2016-03-31 21:00

POJ 2186 Popular Cows 强连通分量

E-PopularCowsTimeLimit:2000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionEverycow'sdreamistobecomethemostpopularcowintheherd.InaherdofN(1 #include #include #include #inc
zp___waj·2016-03-29 14:00

bzoj2186沙拉公主的困惑

2186:[Sdoi2008]沙拉公主的困惑TimeLimit:10Sec  MemoryLimit:259MBSubmit:2587  Solved:869[Submit][Status][Discuss
FSAHFGSADHSAKNDAS·2016-03-28 09:00

有向图的强连通分量的分解 总结 poj2186例题举例

常用两种算法：tarjan和korasaju算法。学习资料：https://www.byvoid.com/blog/scc-tarjan/https://zh.wikipedia.org/wiki/Tarjan%E7%AE%97%E6%B3%95挑战P320定义：如果一个有向图S，在图中任取两个点u,v，都存在一条u到v的路径，那么称这个图是强连通的。而有向图的一个强连通分量就是该图的一个极大强连
liujc_·2016-03-26 20:00

hdoj 悼念512汶川大地震遇难同胞——一定要记住我爱你 2186 (模拟)

悼念512汶川大地震遇难同胞——一定要记住我爱你TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9453    AcceptedSubmission(s):5736ProblemDescription当抢救人员发现她的时候，她已经死了，是被垮塌下来的房子压死的
yanghui07216·2016-03-13 13:00

[POJ2186]Popular Cows（强连通分量）

id=2186给定n个点m条边，求某点使得其他点都有通向它的一条路径，计算这个点集的大小。强连通分解后求出度为0的连通分量的个数，如果有且仅有一个连通分量出度为1，则统计这个连通分量中点的数目。
Kirai·2016-03-07 11:00

poj2186 强连通分量 targan算法的应用

这个题的意思是给你一些牛和一些边，假设A膜拜B,B膜拜C,那么A就膜拜C，然后让你求被其他所有的牛都膜拜的牛的个数，使用targan算法缩点，将图变成有向无环图DAG之后统计顶点的入度，假设顶点入度为0的个数超过了1，那么答案是0，否则输出这个集合的牛的数量。代码如下：#include #include #include #include usingnamespacestd; con
xingxing1024·2016-03-02 19:00

【BZOJ2186】【SDoi2008】沙拉公主的困惑 数论

Description大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是一个质数。Input第一行为两个整数T，R。R(x,2y)=1……（其实我就不知道，我弱
DMoon·2016-02-28 20:00

强连通分量的tarjan算法应用（一）

题目链接：POJ2186解题思路：先用tarjan算法求出图中的强连通分量，再求出缩点后唯一的叶结点即可。
fuyukai·2016-02-23 16:00

bozj2186 [Sdoi2008]沙拉公主的困惑

id=2186题目大意：求n!中与m!互质的个数模R的值。
xaphoenix·2016-02-21 23:00

【SDOI2008】【BZOJ2186】沙拉公主的困惑

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

【codevs2301】【BZOJ2186】沙拉公主的困惑，数论练习之逆元与φ

传送门1传送门2写在前面：数论！数论！数论！思路：1.分析出题目本意就是求phi(m!)*n!/m!%r（这一步大概挺难想的，想出来这个后面就简单多了）2.n!%r可以O(10^7)预处理3.由phi(x)=x×(p1-1)/p1×(p2-1)/p2×……×(pi-1)/pi，其中p1,p2,p3……pi为x的质因数且各不相同我们可以得到phi(m!)/m!=(p1-1)/p1×(p2-1)/p2
xym_CSDN·2016-02-20 13:00

bzoj2186【SDOI2008】沙拉公主的困惑

2186:[Sdoi2008]沙拉公主的困惑TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 2363  Solved: 779[Submit][Status][Discuss
AaronGZK·2016-02-12 22:00

bzoj2186: [Sdoi2008]沙拉公主的困惑

id=2186题意：中文题。。。分析：题目要求1~n!内与m!互质的数的个数。。我们回顾一下gcd(a,b)我们发现gcd(a,b)=gcd(a,a+b)这是什么呢？
Fsss_7·2016-02-10 20:00

Popular Cows (POJ No.2186)

DescriptionEverycow'sdreamistobecomethemostpopularcowintheherd.InaherdofN(1 2#include 3usingnamespacestd; 4constintMAXN=500000+10; 5//------------------------- 6voidread(int&x){ 7x=0;charch=getc
543~·2016-02-05 19:00

poj2186 Pupular Cow

POJ2186解题报告PopularCowsTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 28430 Accepted: 11511DescriptionEverycow'sdreamistobecomethemostpopularcowintheherd.InaherdofN
FSAHFGSADHSAKNDAS·2016-02-04 20:00

POJ 2186 Popular Cows (强联通)

id=2186PopularCowsTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 23819 Accepted: 9767DescriptionEverycow'sdreamistobecomethemostpopularcowintheherd.InaherdofN
phlsheji·2016-02-03 10:00

POJ 2186 Popular Cows (强联通)

id=2186PopularCowsTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 23819 Accepted: 9767DescriptionEverycow'sdreamistobecomethemostpopularcowintheherd.InaherdofN
phlsheji·2016-02-03 10:00

第二次作业(1.个人项目实践)

String[]args)7{8int[]arr1={-2574,-4010,8243,771,2447,-5197,2556,8044,3314,3617,6065,-2817,3131,6318,2186
德玛西亚皇子·2016-02-03 01:23

POJ2186(有向图缩点)

PopularCowsTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 28379 Accepted: 11488DescriptionEverycow'sdreamistobecomethemostpopularcowintheherd.InaherdofN(1G[MAXN]; vectorrG[MAXN]; intvis[MAXN
baneHunter·2016-01-29 00:00

poj 2186 Popular Cows

人生的第一个强连通的题诞生了~强联通缩点的理论基础感觉其实就一句话：图上的强连通是一个等价关系（如果不知道什么是等价关系的最好去看一下关系理论。再然后就是代码实现了。tarjan真乃神人也缩点什么的。。要不看看代码？这个题是求有向图中对所有点都可达的点的个数某结论是：DAG中当且仅当图中只有一个出度为0的时候才有被所有点可达的点，并且就是这个出度为0的点然后显然缩点之后的图是一个DAG，那么只要找
a1s4z5·2016-01-26 10:00

【2186】Popular Cows（强连通分支及其缩点）

【2186】PopularCows（强联通分支及其缩点）PopularCowsTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:28323Accepted
A_LeiQ·2016-01-22 20:02

【2186】Popular Cows（强连通分支及其缩点）

【2186】PopularCows（强联通分支及其缩点）PopularCowsTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:28323 Accepted
ChallengerRumble·2016-01-22 20:00

Popular Cows-POJ2186Tarjan

TimeLimit:2000MS MemoryLimit:65536K   DescriptionEverycow'sdreamistobecomethemostpopularcowintheherd.InaherdofN(1 #include #include #include #include #include #include #include usingnamespacestd; co
huayunhualuo·2016-01-22 17:00

【bzoj2186】[Sdoi2008]沙拉公主的困惑 数论 线性筛逆元

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

BZOJ2186: [Sdoi2008]沙拉公主的困惑

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

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
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他