2018 ICPC 青岛站 F-Tournament zoj-4063
原题链接
题意:
n个骑士要进行m轮对决,每一轮每个骑士都要有一个对手。而且每个对手只能打一次。假设a与b打了,c与d打了,那么后面的任意一轮如果a与c打了,那么b就必须和d打,问是否存在方案,存在就输出字典序最小的一组,否则输出Impossible
思路:
构造,将骑士分成2幂次组,然后在组内循环,看到其他题解都只是说了用lowbit(n)来判断是否合法,但并没有说原因的,我在这里补充一下吧,lowbit取的是2进制最低位,减一得到的就是二进制最右端的连续0转化成1,正好对应了2幂次分组的幂次和。
最容易
原创
2021-10-07 17:05:56 ·
312 阅读 ·
0 评论