-
#736 div2 8/2 virtual대회/코드포스 2021. 8. 3. 20:20
https://codeforces.com/contest/1549
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 후기에 쓰겠지만 팀연습하면서 깨달은게 정말 많다.
집중력이 최근에 많이 올라오고 있어서 기분이 좋다.
'대회 > 코드포스' 카테고리의 다른 글
#798 div2 6/27 virtual (0) 2022.06.27 #737 div2 8/9 (0) 2021.08.10 #731 div3 7/11 virtual (0) 2021.07.11 #728 div2 6/26 (0) 2021.06.30 #723 div2 5/28 (0) 2021.05.30