ZOJ
LzyRapX
Just For Fun .
展开
-
ZOJ 1111 &PE 54 oker hands(大模拟扑克)
A poker deck contains 52 cards - each card has a suit which is one of clubs, diamonds, hearts, or spades (denoted C, D, H, S in the input data). Each card also has a value which is one of 2, 3, 4, 5原创 2016-11-04 12:29:28 · 11438 阅读 · 0 评论 -
ZOJ 3261 Connections in Galaxy War (离线处理+逆向并查集)
题目链接: ZOJ 3261题意: 给你一些点,每个点有权值,然后有一些边,相连。无向的。然后给你一些操作: query a: 表示查询aa相连通的点中权值最高的点的编号,如果存在多个,输出编号最小的那个。 destory a , b :表示删除连接a,b的边。题解:逆向并查集。 如果我们直接按照常规的想法,先用并查集把所有通道连起来,然后再删除边。但是这样想,建立边的关系又把边的关系删除原创 2017-06-14 20:52:49 · 506 阅读 · 0 评论