2492

poj_2492/hdoj_1829_A Bug's Life并查集

#include #defineN2005 usingnamespacestd; intf[N],rank[N],n,k; boolflag; inlinevoidinit(){ flag=false; for(inti=0;i<=n;++i) f[i]=i,rank[i]=0; } intfind(intx){ if(x==f[x])returnf[x]; intt=
電泡泡·2013-10-10 17:00

POJ 2492 并查集 注释版

源自：http://blog.csdn.net/tsaid/article/details/6679548题意：调查一种虫子的性行为，先假定虫子里没有同性恋。每一次测试输入N只虫，然后输入M个数对（x,y)，表示x,y之间有性行为，最后判断假设成立与否（即判断有没有同性恋）。这道题目有点邪恶。#include usingnamespacestd; #defineN1000005 intopp[N
zhongkeli·2013-10-09 09:00

hdu2492 Ping pong 树状数组BIT

给一列互不相同的数，统计第i个位置（2 #include #include #include #include usingnamespacestd; typedef__int64ll; constintmaxn=200010; inttr[maxn]; intn,m,p,q,k,mxn; structBIT { intlowbit(intx) { returnx&-x; } voidadd(int
yanglei040·2013-10-06 20:00

hdu2492(树状数组+离线处理)

PingpongTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3160AcceptedSubmission(s):1177ProblemDescriptionN(3aj>ak的组合数。本题要个很直观的想法就是按ai,aj,ak的顺序暴力枚举，总的时间复杂度为O(N^
晓风残月xj·2013-09-06 17:26

hdu2492(树状数组+离线处理)

PingpongTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3160    AcceptedSubmission(s):1177ProblemDescriptionN(3aj>ak的组合数。      本题要个很直观的想法就是按ai,aj,ak的顺序暴力枚
xj2419174554·2013-09-06 17:00

POJ 2492

ABug'sLifeTimeLimit: 10000MS MemoryLimit: 65536KTotalSubmissions: 24837 Accepted: 8087DescriptionBackground ProfessorHopperisresearchingthesexualbehaviorofararespeciesofbugs.Heassumesthattheyfeaturetw
zkzxmzk·2013-08-09 01:00

并查集专题

参考代码POJ1182食物链  参考代码POJ2492ABug'sLife  参考代码POJ1198SolitairePOJ1703Find
yew1eb·2013-07-28 18:00

Beijing 2008 / UVa 1428 / POJ 3928 / HDU 2492 Ping pong (树状数组)

pid=2492；http://uva.onlinejudge.org/index.php?
synapse7·2013-07-27 21:00

poj2492(并查集)

ABug'sLifeTimeLimit:10000MS MemoryLimit:65536KTotalSubmissions:24298 Accepted:7906DescriptionBackgroundProfessorHopperisresearchingthesexualbehaviorofararespeciesofbugs.Heassumesthattheyfeaturetwodiff
xj2419174554·2013-07-14 19:00

hdu2492 Ping pong (树状数组)

#include #include #defineMAX100005 intarr[MAX],a[MAX],n; intleftMin[MAX],leftMax[MAX],rightMin[MAX],rightMax[MAX]; intlowBit(intx) { return(x&(-x)); } voidadd(intindex,intval) { while(index0) { sum
lezong2011·2013-07-14 16:00

HDU 2492 Ping pong （数状数组）

Ping pong Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2611    Accepted Submission(s): 973 Problem
·2013-07-03 18:00

hdu 2492 ping pong 树状数组好题

PingpongTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2603    AcceptedSubmission(s):965ProblemDescriptionN(3 #include #definesize100100 intn,c[size],
hnust_xiehonghao·2013-06-14 15:00

poj 2492 A Bug's Life

#include#include#include#include#include#include#include#include#pragmacomment(linker,"/STACK:102400000,102400000")usingnamespacestd;#defineMAX10555intfather[MAX];intrank[MAX];voidMake_Set(intx){  fat
u010138811·2013-04-29 21:00

poj2492——A Bug's Life（并查集扩展）

id=2492此题今天我们写的也很纠结。最后才发现是初始化放错位置了。
sjl_leaf·2013-04-06 16:00

poj 2492 -- A Bug's Life(并查集)

判断bug中是否有guy。。。。。。。。。。用n和n+max表示逻辑正反两反面，两个同一集合内的两个都小于max代表有相同，一个小于一个大于代表不同#include #include usingnamespacestd; constintmaxn=10010; intpre[2*maxn]; intcnt; intfind(intx) { if(pre[x]!=x) pre[x]=find(pre
dlut_ju·2013-02-08 00:00

用树状数组解决求统计问题：hdu2492

对于hdu2492这道题，用树状数组是非常好的选择，代码短，结构简单，不易出错！
sbp810050504·2012-11-07 09:55

用树状数组解决求统计问题：hdu2492

对于hdu2492这道题，用树状数组是非常好的选择，代码短，结构简单，不易出错！   
sbp810050504·2012-11-07 09:55

HDU 2492

pid=2492树状数组。区间求出前当前i的一段比a[i]能力值小的，和后一段比a[i]能力值小的人的个数。
w00w12l·2012-10-29 13:00

poj2492http://poj.org/problem?id=2492

看了两天并查集了今天又做了一道题目 为做食物链做铺垫 不在这里爆发 就在这里死亡呵呵.....现在感觉并查集也就是那么点事。继续AC。//并查集：利用关系进行判断例:a>b，b>c,则a>c; //利用0表示同性，1表示异性。 #include #definemax1000010 intfar[max]; intrank[max]; voidinti(intma) { for(inti=1;i<=
wahaha1_·2012-10-15 19:00

【索引】 Advanced Data Structures :: Disjoint Set

DisjointSetPOJ1611-TheSuspectsPOJ2524- UbiquitousReligionsPOJ2236-WirelessNetworkPOJ1703-Findthem,CatchthemPOJ2492
Ra_WinDing·2012-10-09 21:00

POJ 2492 - A Bug's Life

AdvancedDataStructures::DisjointSetDescription一道灰常和谐的gay问题。两只小虫走得比较近，就说明他们有关系。但是如果出现形如三角恋的关系，就说明其中必然有一对gay。你要做的就是检测小虫子间是否有gay的出现。TypeAdvancedDataStructures:: DisjointSetAnalysis利用mod2的加权并查集来解决。假设每对在一起
Ra_WinDing·2012-10-09 21:00

poj 2492 A Bug's Life

点击打开链接poj2492思路：带权并查集分析：1用rank[i]=0表示关系相同，用rank[i]=1表示关系不同2在输入的时候把两个元素之间的关系建立起来，然后判断当前的两个元素是否在同一个集合里面
cgl1079743846·2012-09-25 22:00

hdu 2492 Ping pong (树状数组)

理解对了了题意的话应该算是道简单的树状数组。题目要求裁判不能同时低于两个人，或者同时高于两人。就是求一个长度为3的顺序序列。这样的话对于第i个数ai,我们可以求出左边比ai大的数lmaxi,右边比ai小的数rmini.相乘再加上反过来左边小右边大的情况就是结果。#include #include #include #definemaxm100001 #defineclr(A,k)memset(A,
cqlf__·2012-09-24 19:00

HDU 2492

挺巧的一道题，笨的办法就是暴力搜索，但是用树状数组可以很巧妙的解决。这题实质上就是每次update更新val+1，然后求每段区间的长度。#include #include #include usingnamespacestd; #defineLEN100002 inttree[LEN+2]; intin[LEN+2]; intlmin[LEN+2],lmax[LEN+2],rmin[LEN+
X_White·2012-09-15 20:00

hdu 2492 Ping pong 树状数组

hdu2492Pingpong树状数组  此题是求一个数字序列中，长度为3的子序列(a,b,c)，且满足条件a#include #include using namespace std;typedef 
yx·2012-09-12 21:00

poj 2492 A Bug's Life(种类并查集)

要求根据M对交配关系找出N个虫子中是否存在同性恋/...和上题一样...T_T/* ProblemID:I-ABug'sLife meaning:寻找同性恋 Analyzing:种类并查集，bug:1,2;1,2.。。T_T */ #include #include #include #include #include usingnamespacestd; typedefstructeven{i
cqlf__·2012-08-31 13:00

poj2492 - A Bug's Life

                                    想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给出N条虫子，然后a和b交配，
wangjian8006·2012-08-09 11:00

POJ 2492 A Bug's Life （并查集应用的扩展）

A Bug's Life Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 21637   Accepted: 7056 Description Background Professor Hopper is researching the sexual behavio
·2012-08-08 11:00

poj 2492

题意：Professor Hopper专门研究bug的生活习性，他表示若两只bugs的生活习性差别很大，则说明他们可能为不同的性别，但如果出现三只bugs的习性两两差别很大，则有可能出现同性恋的bug了。现在有n只bugs，和生活习性差别很大的m对bugs的编号，问这些bugs中，有没有可能出现同性恋者。题目中给出的数对比如（1 2 ，2 3 ，1 3）是表示交配关系的，而且交配的都默认为理解为异
cavenkaka·2012-08-04 16:00

poj2492并查集

 并查集，思路：将和bugi interact（我觉得“性交”会有误会）的归为一类，看同类的是否有interact行为（性行为），如果有输出Suspiciousbugsfound!  #include usingnamespacestd; classNode { public: Node() { nodeID=0; parent=NULL; rank=0; } Node(intid) { nod
qiul12345·2012-07-20 16:00

IP地址正则表达式

要匹配一个0～255之间的数，有几种匹配方式，下面是其中一种：匹配正则表达式说明[1-9]：数字1-9\d：单个数字0-910～99[1-9]\d：两位数100～1991\d\d：百位为1的三位数200～2492
alisa525·2012-07-12 09:00

poj 1703 2492 并查集(应用)

poj17032492并查集(应用)http://poj.org/problem?id=1703这道题我写了没有多久,但是无端的MLE了很久,很多人不想看我唠叨,所以我还是开始说说这道题.我天真的以为他给我的两个囚犯会在不同集合中,当然如果你不理解这道题,我说这个你还是不懂...不好意思..我比较水..不要喷我.现在才说.思路:仅仅维护一个大的集合,这道题和poj1182的思路一样,不过写起来可以
重剑无锋·2012-07-09 22:00

POJ2492 并查集的拓展

id=2492题目大意：输入n个bug，bug之间有interaction，当前假设异性之间才interaction，但是需要验证，给定这些interaction对，判定是否满足假设如果男女和女
lxmky·2012-06-12 10:00

POJ-2492（看看有没有同性恋）（A bug's life）

【题目描述】给出几对虫子交配，问是否有同性恋。【解题思路】并查集变形，把每条虫的所有对象合并intp[10001]; intrank[10001]; intother[10001];/*每个虫的对象*/ voidmake_set(intx){ p[x]=x; rank[x]=0; other[x]=-1;/*初始化每个虫的对象*/ } intfind_set(intx){ if(x!=p[x])
famousDT·2012-05-04 00:00

杭电hdu 2492 Ping pong 树状数组

初识树状数组，对树状数组做个摘录：感觉这个图很经典，似乎一切奥妙都在里面。文章部分内容出自：http://www.cnblogs.com/yykkciwei/archive/2009/05/08/1452889.html问题提出：已知数组a[],元素个数为n,现在更改a中的元素,要求得新的a数组中i到j区间内的和(10){ ans+=arr[i]; i-=lowbit(i); } returnan
wchyumo2009·2012-04-19 16:00

Poj2492合并集

POJ2492，求合并集的题，输入第一行是testcase数目，第二行第一个数为虫子数，第二个为对比次数，以后每行为一次对比，每次对比的虫子都被认为不是一个类别，放到两堆中;此处因为只有两堆，所以用：p
gwj879·2012-04-15 14:00

一名开发者从做技工的父亲那里学到的5堂课

://kb.cnblogs.com/page/136696/ 一名开发者从做技工的父亲那里学到的5堂课作者:AlanDowni  来源:ITeye  发布时间:2012-03-2720:37  阅读:2492
cai5·2012-03-30 14:00

pid=2492&&求长度为3的顺序序列有多少个

经过几天的奋战，终于把自己找的树状数组题刷完了，小happy一下。。题意找出乒乓球裁判，要求比参赛的两个人中一个排名高，一个排名低，问一共可以找到多少个。。如果找到一个就可以举办这样一场比赛，问一共可以举行多少场比赛。。AC代码：#include #include #include #include #defineN100005 usingnamespacestd; typedeflonglong
smallacmer·2012-03-02 09:00

【第七章】 对JDBC的支持 之 7.4 Spring提供的其它帮助 ——跟我学spring3【私塾在线原创】

原创内容，转载请注明出处【http://sishuok.com/forum/blogPost/list/0/2492.html】 7.4 Spring提供的其它帮助 7.4.1 SimpleJdbc
maakey·2012-02-28 07:00

Poj 2492 A Bug's Life

题目大意：输入一个数t，表示测试组数。然后每组第一行两个数字n,m，n表示有n只昆虫，编号从1—n,m表示下面要输入m行交配情况，每行两个整数，表示这两个编号的昆虫为异性，要交配。要求统计交配过程中是否出现冲突，即是否有两个同性的昆虫发生交配。思路：并查集，和1703几乎一样的思路。#include usingnamespacestd; #include #include //Model1 con
Detective_Xin·2012-01-20 23:00

POJ-2492 A Bug's Life

id=2492题目大意：给你n个bug和m个他们之间的信息。如给出1和3，表示1喜欢3。当然给出的说明他们是异性。
niushuai666·2011-11-17 16:00

hdu 2492 Ping pong

囧啊。。最近很喜欢用“囧”。。。呵呵随便找个北京赛区的水题，居然就是线段树（树状数组），囧啊。。。这题是求以一个点为中点，前面比它小后面比它大的对数以及前面比它大后面比它小的对数的和。第一反应用线段树。一个点一个点地插入，插入的时候，计算当前节点前比它小的，根据它的rank（第几小），计算出前面比它大，比它小，后面比它大，比它小的数。记得用longlong。。。发现很纠结啊，如果用线段树的话，得计
zxy_snow·2011-09-22 17:00

09-09 HDU_Steps5.3 树状数组,LCA HDU1166 HDU2492 HDU3584 HDU2586 HDU2874 HDU3486 HDU2688

5.3.1HDU1166敌兵布阵裸的树状数组query[i..j]=sum(j)-sum(i-1)#include #include usingnamespacestd; constintMAXN=50010; intn,cas,x,y; charop[6]; //树状数组操作 intc[MAXN*2]; voidinit(){memset(c,0,sizeofc);} intlowbit(int
swm8023·2011-09-13 13:00

poj-2492 A Bug's Life **

与POJ-1703类似。。故先转一个和1703相同解法的代码： ———————————————————— 【转】 这道题和poj1182是很类似的，只不过拿那道题目有三个集合，而我们这道只有两个，岂不是更简单！ 具体做法要在熟悉了并查集这种数据结构的常规操作之后进行扩展。 关于并查集请参考《算法导论》，这是一本非常非常出色的算法类参考书，他所讲的不相交集合就是并查集。 注意两个
·2011-09-02 13:00

poj--1703/2492 (经典并查集)

Findthem,CatchthemTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 18126 Accepted: 5330DescriptionThepoliceofficeinTaduCitydecidestosayendstothechaos,aslaunchactionstorootuptheTWOgangsinthecity,
zsc09_leaf·2011-08-17 01:00

POJ 2492 并查集

题意：调查一种虫子的性行为，先假定虫子里没有同性恋。每一次测试输入N只虫，然后输入M个数对（x,y)，表示x,y之间有性行为，最后判断假设成立与否（即判断有没有同性恋）。#include usingnamespacestd; #defineN1000005 intopp[N],father[N],rank[N]; voidmake_set(intx) { for(inti=0;
Tsaid·2011-08-11 17:00

hdu 2492 ping pong（逆序数与顺序数）

Ping pong Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1143    Accepted Submission(s): 387 Problem
gzhu_101majia·2011-08-10 19:00

poj 2492 并查集 A Bug's Life

这道题可以用disset数组来装每个虫的对象，并把对象合并到一起，然后看看如果偶有一组的数根相等，那么就是有问题了#includeusingnamespacestd;#definemax2010intpa[max];intrank[max];intdisset[max];voidmake_set(intx){ pa[x]=x; rank[x]=0; disset[x]=-1; return;}in
youngyangyang04·2011-05-27 16:00

hdu 2492 ping pongs-树状数组版，加油@@！！

真的越来越发觉树状数组比起线段树来说，无论是时间复习度还是空间复习度都明显强大得多，并且代码实现也简单得多！！！！ #include#include#defineN100024inttree1[N];inttree2[N];intcount[N];intcount1[N];intarr[N];intlowbit(intx){returnx&(x^(x-1));}intget_sum(int*p,i
HZXPH·2011-04-25 03:00

hdu 2492 ping pongs 好似有点感觉了~~

这次还是想了很久，在床上时突然间想通了，不过写得不是太慢了，写代码总是出现一些低级失误，这雨真有点无语~~~~~ #include#defineN100024structnode{intl;intr;intsum;};nodetree1[3*N];nodetree2[3*N];intcount[N];intcount1[N];intarr[N];voidbuid_tree(node*p,intk,
HZXPH·2011-04-25 02:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他