Codeforces Round #709, Div 2, C. Basic Diplomacy
题目大意:A有n个朋友,m天假期,每天有一些朋友有空,他每天可以找一个人玩,但是每个朋友不能被选择超过⌈m/2⌉⌈m/2⌉⌈m/2⌉次,不然其他朋友会觉得被冷落QAQ~问:能不能找到这样一个方案,如果能,print YES并给出方案,不能则print NO。题解:仔细想想,其实会发现,只有当某些天只有同一个人有空,而且天数超过⌈m/2⌉⌈m/2⌉⌈m/2⌉才会没有解,其余情况均有解~比如6 21 11 11 11 11 21 2这种情况没有解~但是下面这种情况就有解6 21
原创
2021-03-25 10:02:32 ·
126 阅读 ·
0 评论