2018百度之星资格赛题解

1001:枚举保留题目的集合,然后模拟(二进制状态压缩 暴力所选的问题k 0~1<<m-1。再把n个人的状态进行按位&)

1002:直接在输入的时候扫一遍就行了,顺便用前缀和统计出每个字母的出现次数 (也可以线段树、ST表)

1006:两次克鲁斯卡尔(并查集)

posted @ 2018-08-04 14:39  Roni_i  阅读(488)  评论(0编辑  收藏  举报