「CF1264X」Codeforces Round #604 (Div. 1)

2019年12月24日880

A. Beautiful Regional Contest
排序后,按照题数划分成若干块,找到 m / 2 所在的块,只考虑前面的块。找出和最大题数相同的给金牌,之后选尽量少的满足要求的块给银牌,剩下的人给金牌。

B. Beautiful Sequence

我用了比较复杂的分类讨论来构造,其实可以通过枚举 + 构造解决

比如可以枚举起始数字,然后贪心地先排小的再排大的

avatar
  Subscribe  
提醒