Algorithms&Data Structures

智算之道高校组初赛第二场集锦

题目链接:http://oj.csen.org.cn/contest/6

第一题恶心到了→_→

A 声控灯

没特判n=2 m=2拿50分,特判后100

B 构造字符串

每个字符平均分配,不开long long好像70分

C 情报战

并查集,遇到2操作有三种情况,①其中一个集合有某个数知道,另一个集合全不知②两个集合都有数知道③都没有

第一种情况:合并集合,答案加上不知道集合的大小

第二种情况:合并集合,答案不加

第三种情况:合并集合,答案不加

本题突破口:集合里某个数知道整个集合都会知道

 

发表评论

邮箱地址不会被公开。 必填项已用*标注