#736 div2 8/2 virtual

https://codeforces.com/contest/1549

Dashboard - Codeforces Round #736 (Div. 2) - Codeforces

A

P mod a = P mod b 인 a,b 구하기 

P-1, (P-1)/2 이면 둘다 1로 가능 

 

예시보고 빨리 찾은듯 

 

B

체스 규칙 그대로 폰이 마지막행으로 최대 몇개까지 갈 수 있는지인데 

1이 나고 0이 상대인줄 알고 헤맸었다. 

 

그냥 마지막 행에 좌측부터 채워넣으면 된다. 

 

구현문제

 

C

왜 C번 부터 트리가 나오고 라고 생각하고 딴짓을 했다.

그래도 팀연습을 계속 하면서 집중력이 많이 올라왔고, 다시 생각은 문제로 돌아갈 수 있었다.

 

동시에 vulnerable 한 귀족들이 제거된다고 해서 뭔가 이거는 하나하나 할 필요 없겠다 생각하고 그냥 indegree가 자신보다 큰 것의 갯수만 세면 되겠다 하고 구현 

 

D

이 문제를 업솔빙하고 나서 하려고 했었는데 풀지는 못했지만 뭔가 대회 중에 쉽게 생각했었다는 사실을 알고 바로 씀

 

인접한 원소를 빼서 배열을 만들고 그 배열의 임의의 구간이 1보다 큰 어떤 수의 배수들로만 이루어져 있는 최대 구간을 구하면 된다. 

 

연속한 원소들로 이루어진 GCD라고 생각하지 못하였다. 그래서 이걸 정렬한 뒤 계속해서 합칠지 말지 이런걸 생각하고 풀어야 한다고 생각했었고, 뭐 당연하게도 이런 생각에 대한 풀이는 떠오르지 않았었다. 

 

구간 GCD는 세그로 짜면 된다. 

 

----------------------------------------------------------------------------------------------------------------------------------

 

추후에 쓸 UCPC 후기에 쓰겠지만 팀연습하면서 깨달은게 정말 많다.

 

집중력이 최근에 많이 올라오고 있어서 기분이 좋다.