摘要：
题目地址：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下面有几个数。思路：并查集每个集合以栈最下面的数为根，... 阅读全文
摘要：
题目大意：给n个骰子的每面安排点数，第i个骰子有a[i]面，a[i]和为m，点数范围从1到m，不重复。问怎么安排掷骰子的点数和的期望最大。输出期望和每个骰子的点数（按骰子输入顺序）。思路：EX=x1*p1+x2*p2+……面数越多（即a[i]越大），则p[i]=1/a[i]越小。故将a[i]按大小由... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=1861题意：输入点数n和边数n，m组边（点a,点b,a到b的权值）。要求单条边权值的最大值最小，其他无所谓（所以多解：（。输出单条边最大值，边的数量，每条边（点a,点b）。思路：结构体记录节点x,y和权值d。写一个比较函数+sort使结... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=1703题目大意：警察抓了n个坏蛋，这些坏蛋分别属于龙帮或蛇帮。输入m个语句，A x y询问x和y的关系（在一个帮派，不在，不能确定），D x y表示x和y不在一个帮派。思路：种类并查集。维护一个数组rel[x]表示x和根节点的关系（0表... 阅读全文