用户工具

站点工具


2020-2021:teams:farmer_john:jjleo:codeforces_round_639_unrated

这是本文档旧的修订版!


A

  • 题意:定义一个变换,每个位置$i$变换到位置$(i+a_{i\%n})$处,$|a_i|< =10^9$,问是否有两个位置经过一次变换后变换到同一个位置。
  • 题解:求出$0,1…n-1$模$n$意义下变换后的位置,只要没有冲突就可以,因为是无限的;反之如果有冲突,显然能找到至少2个变到一个位置上的。

B

  • 题意:一个$n*m$的黑白染色方格,每个格子可以放若干个正极和负极,问在满足下列条件的前提下最少需要摆放几个负极(或无解)。

1.

2.

3.

  • 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_639_unrated.1588845862.txt.gz · 最后更改: 2020/05/07 18:04 由 jjleo