摘要:
题目地址: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表... 阅读全文