2492

poj 2492 A Bug's Life

id=2492 和poj 1703 一样不再多说 代码： #include<iostream> #include<cstdio> #include<cstring
·2015-11-13 11:19

poj 2492 并查集

思路：当a,b的根节点find(a)与find(b)不同时，就直接将这两个数连接起来。由于每个树的根节点的kind值一定为0，所以，对于a,b的kind值相同，我们就讲其中一个根的kind值变为1，当下次再遍历该节点的时候，a与b的kind值就会变得不同。如果a,b的kind值相同，那么就不用变。 看代码： #include<iostream> #include<cstd
·2015-11-13 02:04

HDU 2492 Ping pong（数学+树状数组）（2008 Asia Regional Beijing）

Description N(3<=N<=20000) ping pong players live along a west-east street(consider the street as a line segment).   Each player has a unique skill rank. To improve their skill rank, the
·2015-11-13 00:41

poj 2492A Bug's Life

id=2492 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4
·2015-11-12 23:14

POJ 2492 A Bug's Life

并查集确定昆虫的关系，题意有点BT...用一个数组rel代表与其父节点的关系，为0则代表相同，为1代 表不同。如果两者不在一个集合中则合并，在一个集合中则判断种类是否相同，相同则存在同性恋的虫子。 /*Accepted 164K 766MS C++ 1224B 2012-08-24 09:28:15*/ #include<stdio.h> #in
·2015-11-12 22:30

【POJ】2492 A bug's life ——种类并查集

A Bug's Life Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 28211   Accepted: 9177 Description Background  Professor Hopper is resea
·2015-11-12 20:47

HDU 2492 Ping pong 解题报告（线段树）

　　两棵线段树。 　　首先，分析一下问题。题目让我们找出所有的 排名以及位置 都在两个乒乓球家之间的所有组合。 　　两个区间，首先想到的是二维。。。（因为昨天刚刚搞了一个二维）。 　　发现这种数据是一维的，所以解法一定也是一维。不过又不是普通的一维。。。呵呵，吹水了 　　我们枚举所有的乒乓球家。找出 他左边的排名比他低的，记为num1，以及右边的排名比他高的，记为num2，那么由他主持的比
·2015-11-12 11:58

POJ 2492 A Bug's Life（并查集）

id=2492 题意 ：就是给你n条虫子，m对关系，每一对关系的双方都是异性的，让你找出有没有是同性恋的。
·2015-11-12 09:23

hdu------1281 棋盘游戏(最小覆盖点)

(Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2492&
·2015-11-11 19:09

HDUOJ------2492Ping pong

Ping pong Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3518    Accepted Submission(s): 1299 Problem
·2015-11-11 19:34

HDU 2492 Ping pong (树状数组)

pid=2492                           &
·2015-11-11 16:26

POJ 2492 A Bug's Life

这题跟 POJ 1703 Find them and Catch them 是一样一样的，就不讲解了，不懂可以看 http://www.cnblogs.com/whatbeg/p/3498416.html   代码： #include <iostream> #include <cstdio> using namespace std; #def
·2015-11-11 16:44

POJ 2492 A Bug's Life(并查集)

题目链接 居然没更新flag就交了，错了两次。。3个题，都是一个类型。 1 #include <cstring> 2 #include <cstdio> 3 #include <string> 4 #include <iostream> 5 #include <algorithm> 6 #include <
·2015-11-11 15:11

hdu2492 Ping pong

hdu2492 Ping pong  题意：一群乒乓爱好者居住在一条直线上，如果两个人想打比赛需要一个裁判，裁判的 位置 必须在两者之间 ，裁判的能力也必须不大于 参赛者最大的，不小于参赛者最小的
·2015-11-11 14:04

并查集 poj1611&poj2492

poj1611 简单题 代码中id记录父节点，sz记录子树规模。一个集合为一棵树。 #include <iostream> #include <cstdio> using namespace std; int id[300005]; int sz[300005]; void add(int a, int b) { int i, j;
·2015-11-11 11:19

poj2492

id=2492 跟1703一样 两种状态 并查集+偏移量 两只虫子发射架关系 判断有没有虫子是同性恋 两两合并 在一棵树上找右没有两个节点跟跟节点的关系（只有0,1两种）是相同的，相同就是gay
·2015-11-11 10:46

HDU 2492 Ping pong （树状数组）

Ping pong Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1567    Accepted Submission(s): 554 Problem
·2015-11-11 10:57

HDU 2492 树状数组

DES:按照位置编号给你选手的rank值。每场比赛要有一个裁判，位置和rank在两个选手之间。两场比赛裁判不同 或有一个选手不同则可以说 两场比赛不同。问你一共可以有多少场比赛。 思路是遍历每个人当裁判，找它左右两边比它大和小的数，交叉相乘。树状数组很好的应用。很巧妙。 附代码：#include<stdio.h>#include<string.h>#
·2015-11-11 09:22

POJ 2492 A Bug's Life (并查集)

A Bug's Life Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 30130   Accepted: 9869 Description Background  Professor Hopper is rese
·2015-11-08 16:58

POJ 2492 A Bug's Life

A Bug's Life Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 21605   Accepted: 7043 Description Background Professor Hopper is researching the sexual behavio
·2015-11-07 15:14

poj2492_bfs_并查集

题意： 给的就是n个虫子 m对虫子发生过关系 然后问有没有虫子是同性恋。 分析：题目等价为，n个点，m条边,能否仅用两种颜色染完所有点，并使每条边的两个点不同色。 bfs,遍历每个顶点，如果相邻顶点染有相同的颜色，说明有同性恋！ 代码： View Code 1 #include <iostream> 2 #include <stdio.h> 3
·2015-11-07 12:29

HDU 1198 Farm Irrigation

(Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2492&
·2015-11-07 10:08

pku1182 并查集 (偏移量处理)

类似于poj2492 A Bug's Life  在这里动物只有3种A,B,C，如果A吃B，我们可以将A对B的偏移量定为1。
·2015-11-03 22:22

pku2492 并查集

题目链接：A Bug's Life 分析：很经典的一道并查集，这题关键在如何维护每一个点到集合顶点的偏移量。第一次了解偏移量，还是挺有收获的！对于两个点x，y，分别找到他们的根节点fx，fy。（fx = find(x); fy = find(y);）如果fx == fy 则找到一对同性恋者，return，否者：bin[fx] = fy; fx指向fy，为了保证x和y为异性，即相对根节点
·2015-11-03 22:19

HDU 2492 Ping pong

Ping pong Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1786    Accepted Submission(s): 644 Problem
·2015-11-02 17:24

poj2492

本来是并查集，我用BFS做的。 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include < c
·2015-11-02 14:28

pku 2492 A Bug's Life (并查集应用)

id=2492 题意： 专家研究一种病毒，发现他们只与异性发生性关系。
·2015-11-02 11:05

POJ 1703 Find them, Catch them

这道题与POJ 2492 几乎一模一样，就不多说了，直接上代码吧   1 //#define LOCAL 2 #include <iostream> 3 #include
·2015-11-02 11:54

POJ 2492 (简单并查集) A Bug's Life

题意：有编号为1~n的虫子，开始假设这种昆虫是异性恋。然后已知xi 和 yi进行交配，根据已知情况分析能否推理出其中是否有同性恋 这道题和 POJ 1182 食物链 十分相似，不过在更新与父节点关系的时候要简单一些 sex数组保存的是与父节点的性别关系，如果与父节点是同性，则为0，否则是1 每次路径压缩的同时要更新sex[a] = (sex[a] + sex[temp]) % 2; 还有就
·2015-11-02 11:49

poj 1703 Finde them, Catch them! (并查集)

id=1703 跟2492基本一样，不多说。
·2015-11-01 16:35

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

id=2492 题意： 一个无聊的科学家说只有两个不同性别的BUG能在一起，当然是在没有GAY的情况下。给你几对能在一起的BUG，问里面有没有GAY。
·2015-11-01 16:28

POJ2492 A Bug's Life （easy）

Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the
·2015-10-31 15:56

HDU 2492 Ping pong

HDU_2492     由于N比较大，枚举两个队员并计算其中有多少个裁判是行不通的，不妨换一种思路去枚举裁判，这样对于任意一个裁判而言，不同的比赛场数等于左边小于裁判skill
·2015-10-31 14:29

POJ 2492 A Bug's Life （并查集）

A Bug's Life Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 23380   Accepted: 7603 Description Background  Professor Hopper is rese
·2015-10-31 11:46

POJ 2492

A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 16957 Accepted: 5446 Description Background  Professor Hopper is researching the s
·2015-10-31 10:13

poj 2492 并查集

题意：给出N条虫子，然后a和b交配，给出M对a和b后问有没有同性恋的虫子 链接：点我 和黑帮那题差不多 1 #include <stdio.h> 2 #include <algorithm> 3 #include <iostream> 4 #include <string.h> 5 using namespace std;
·2015-10-31 10:28

POJ---2492 A Bug's Life[并查集]

  A Bug's Life Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 21679   Accepted: 7071 Description Background Professor Hopper is researching the sexual
·2015-10-31 10:24

POJ 2492 A Bug's Life

传送门：A Bug's Life Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only int
·2015-10-31 10:00

POJ推荐50题

1050 1080 1221 1260 2411 (稍难) 1276   第二类 搜索 (至少4题) 1011 1033 1129 2049 2056 2488 2492
·2015-10-31 09:28

hdu 2492 树状数组

/* 无知的YY： 树状数组就是能对>x的所有值进行操作， 可以是加上一个v（即，求SUM(int x)） 也可以对其进行标记（即，每个出现过的进行记录，此题就是，比较典型） */ #include <stdio.h> #include <string.h> int s[100001],flag[10
·2015-10-31 09:33

HDU_2492_Ping pong

摘抄自白书：考虑第i个人当裁判的情形。假设a[1]到a[i-1]有c[i]个比a[i]小，那么就(i-1)-c[i]个比a[i]大；同理，假设a[i+1]到a[n]中有d[i]个比a[i]小，那么就有（n-i)-d[i]个比a[i]大。根据乘法原理和加法原理，i当裁判有c[i]*(n-i-d[i])+(i-c[i]-1)*d[i]种比赛。这样，问题就转发为c[i]和d[i]。 #include
·2015-10-30 13:52

hdu2492(二次树状数组）

Ping pong Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2242    Accepted Submission(s): 823 Problem
·2015-10-30 13:25

hdu 2492树状数组

View Code #include<stdio.h>#include<string.h>#define max 100010 int b[max],c[max];__int64 x[max],y[max];int a[max];int lowbit(int x){ return x&(-x);}void update(int arr[],int x){
·2015-10-30 10:45

【POJ 2492】 A Bug's Life (条件并查集/bfs)

【POJ2492】ABug'sLife(条件并查集/bfs)ABug'sLifeTimeLimit: 10000MS MemoryLimit: 65536KTotalSubmissions: 31920
ChallengerRumble·2015-10-29 21:00

A Bug's Life-----poj2492

id=2492 题意是问是否存在同性恋, 就是a喜欢b，b喜欢c，a又喜欢c，所以就有同性恋了； #include<stdio.h> #include<string.h&
·2015-10-28 08:42

POJ 2492 A Bug's Life (高级并查集||带权并查集 ||二分图的判断+二维vector)

题目大意:问会不会有虫子是同性恋.解题思路:比赛的时候反应就是找到相抵相矛盾的即可,于是分析建图判断是否会有环,并且当为奇数环的时候就是没有,偶数环是就有同性恋.但是用DFS收索时遇到两种奇数环相连接到一题的时候出现了问题.方法一:其实想想只要时找到相矛盾的数据时就可以,所以可以用并查集,并查集的话主要就是将相同性别的放到一起,最后判断输入的时候查一下是否会有矛盾就行.#include #incl
Grit_ICPC·2015-10-24 20:00

调用通讯录实现思路

aid=2492UITablView 多选通过slider的值控制UITableIView 两个比例控制 http://www.th7.cn/Program/IOS/201301/120322.shtmlhttp
·2015-10-21 12:53

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

1 /* 2 目大意：输入一个数t，表示测试组数。然后每组第一行两个数字n,m，n表示有n只昆虫，编号从1—n,m表示下面要输入m行交配情况，每行两个整数，表示这两个编号的昆虫为异性，要交配。 3 要求统计交配过程中是否出现冲突，即是否有两个同性的昆虫发生交配。 4 5 思路：并查集 6 将同性的昆虫放入集合之中，如果输入的昆虫u, v同时出现在了集合中，那么 u，v
·2015-10-21 12:23

并查集（种类并查集）POJ2492A Bug's Life解题报告

ABug’sLifeTimeLimit:10000MSMemoryLimit:65536KTotalSubmissions:31531Accepted:10343DescriptionBackgroundProfessorHopperisresearchingthesexualbehaviorofararespeciesofbugs.Heassumesthattheyfeaturetwodiffe
Dafang_Xu·2015-09-22 16:30

poj 2492 A BUG'S LIFE 不是纯裸的并查集

BackgroundProfessorHopperisresearchingthesexualbehaviorofararespeciesofbugs.Heassumesthattheyfeaturetwodifferentgendersandthattheyonlyinteractwithbugsoftheoppositegender.Inhisexperiment,individualbu
qiuxueming_csdn·2015-09-21 09:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他