摘要：
题目地址：http://poj.org/problem?id=2236题目大意：n台电脑都坏了，只有距离小于d且被修好的电脑才可以互相联系，联系可传递。输入n和d，n个点的坐标x y。两个操作：O x表示把电脑x修好了，S x y表示询问x和y能否联系。思路：并查集把能互相联系的电脑都放到同一个集合... 阅读全文
posted @ 2015-08-21 15:04
_正版索粒
阅读(190)
评论(0)
推荐(0)
摘要：
题目地址：http://poj.org/problem?id=1988题意：共n个数，p个操作。输入p。有两个操作M和C。M x y表示把x所在的栈放到y所在的栈上（比如M 2 6:[2 4]放到[1 6]上为[2 4 1 6]）,C x为输出x下面有几个数。思路：并查集每个集合以栈最下面的数为根，... 阅读全文
posted @ 2015-08-20 23:28
_正版索粒
阅读(140)
评论(0)
推荐(0)
摘要：
题目大意：给n个骰子的每面安排点数，第i个骰子有a[i]面，a[i]和为m，点数范围从1到m，不重复。问怎么安排掷骰子的点数和的期望最大。输出期望和每个骰子的点数（按骰子输入顺序）。思路：EX=x1*p1+x2*p2+……面数越多（即a[i]越大），则p[i]=1/a[i]越小。故将a[i]按大小由... 阅读全文
posted @ 2015-08-20 14:56
_正版索粒
阅读(149)
评论(0)
推荐(0)
摘要：
题目地址：http://poj.org/problem?id=1861题意：输入点数n和边数n，m组边（点a,点b,a到b的权值）。要求单条边权值的最大值最小，其他无所谓（所以多解：（。输出单条边最大值，边的数量，每条边（点a,点b）。思路：结构体记录节点x,y和权值d。写一个比较函数+sort使结... 阅读全文
posted @ 2015-08-20 14:50
_正版索粒
阅读(576)
评论(0)
推荐(1)
摘要：
题目地址：http://poj.org/problem?id=1703题目大意：警察抓了n个坏蛋，这些坏蛋分别属于龙帮或蛇帮。输入m个语句，A x y询问x和y的关系（在一个帮派，不在，不能确定），D x y表示x和y不在一个帮派。思路：种类并查集。维护一个数组rel[x]表示x和根节点的关系（0表... 阅读全文
posted @ 2015-08-20 14:46
_正版索粒
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号