Codeforces Round 797 (Div. 3)

Dashboard - Codeforces Round 797 (Div. 3) - Codeforces

 

 

E

$ \left[ \dfrac{b}{a}\right] =\left[ \dfrac{aq+r}{a}\right] =a+\left[ \dfrac{r}{a}\right] $

으로부터 주어진 정수들을 K로 나눈 나머지만을 생각하여도 좋다.

합이 K를 넘게 쌍을 짓는 방법은 two pointer를 이용하면 된다.

 

 

F

permutation을 이용하여 문자열을 변환하다보면 독립된 사이클을 발견할 수 있다. 한편, 사이클 2개가 있고, 각각의 주기가 a, b라고 하자. 두 사이클은 모두 [a, b]번 이동하면 제자리로 돌아온다. 이는 n개의 사이클에 대해서도 n개의 LCM을 구하는 것으로 일반화 된다.

 

 

G

각 기차의 머리부분(기차의 가장 왼쪽 index)을 set에 저장하여 관리하자.