
ACM/ICPC启发式合并
just_sort
Acdream.
展开
-
BZOJ 2733 2733: [HNOI2012]永无乡 平衡树启发式合并
Description永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的。现在有两种操作:B x y 表示在岛 x 与岛 y 之间修建一座新桥。Q x k 表示原创 2017-03-04 10:37:37 · 576 阅读 · 0 评论 -
BZOJ 1483: [HNOI2009]梦幻布丁 链表或者平衡树启发式合并
DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Input第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2…An表示第i个布丁的颜色从第三行起有M行,对于每个操作,若第一个数字是1表示要对颜色进行改变,其后的两个整数X,Y表示将所有颜色为X原创 2017-05-05 15:21:55 · 618 阅读 · 0 评论 -
Educational Codeforces Round 33 (Rated for Div. 2) 题解
题目链接:http://codeforces.com/contest/893 A. Chess For Three 题意:判断给定的每局的胜者是否符合题意,第一局1和2参赛,3旁观,第二局上一局的胜者和3参赛,上一局的败者旁观,以此类推。 解法:直接模拟,看是否出现矛盾即可。 #include using namespace std; int main(){ int n, a=原创 2017-11-25 19:43:25 · 390 阅读 · 0 评论