「CF1280X」Codeforces Round #607 (Div. 1)

2019年12月24日4710

A. Cut and Paste

长度在 x 范围内,直接模拟字符串合成,达到 x 范围外直接通过计数得到答案

B. Beingawesomeism

首先答案不超过 4,分类讨论一下 1 2 3 的情况,其中 2 有两种情况:

有角上的点,有整行 / 列的点

C. Jeremy Bearimy

考虑一条边,如果一侧有奇数个点,这条边至少计入结果一次

一条边计入结果的最大次数是 两侧点个数 的较小值,为什么所有边都能达到这个较小值?假设一条边一侧有 a 个点,另一侧有 b 个点,a < b,可以把这 2a 个点配对的点安排得离这条边比较近来构造

avatar
  Subscribe  
提醒