전체 글 (175) 썸네일형 리스트형 Codeforces Round #742 (Div. 2) Dashboard - Codeforces Round #742 (Div. 2) - Codeforces codeforces.com 점수가 오르기는 했지만 여러모로 아쉬운 라운드였다. Prob. A 'U', 'D' 만 서로 바꿔준다. Prob. B $0$ ~ $a-1$ 을 모두 사용하면 최대 두 개를 더 사용해서 $b$ 를 만들 수 있다. 이제 적당히 case-work 해주면 되지만 xor을 naive하게 계산하면 TLE를 받는다. 아마 누적 xor을 전처리하는 것이 정해인 것 같고, 나는 그걸 생각 못해서 $n=4k+3$ 꼴마다 누적 xor이 0이 된다는 이상한 성질을 관찰하여 해결했다. 이때 시간이 꽤 지나서 2700등 정도까지 떨어졌었다. Prob. C 인접한 자리끼리는 영향을 주지 못하므로 홀수 자리만.. Ruby V 실력은 Diamond V.. Class 9 수준 높고 멋진 셋이지만 이 이상은 풀 엄두가 안 난다.. 나는 16998번 「It's a Mod, Mod, Mod World」를 가장 재밌게 풀었다. 정말 오래전부터 고민했던 문제인데, 8483번을 풀고 나니 쉽더라 :) NYPC 2021 예선 후기 & 풀이 1. 계단 첫인상은 무난한 수학 문제였으나 WA를 6번 받고 나서 생각이 바뀌었다. 풀이의 방향을 조금 바꿔서 무난하게 시뮬레이션 코드를 작성했더니 맞았다. 풀이 엘리베이터의 이용을 최소화하려면 한 번의 이용으로 최대한 많은 계단을 올라가야 한다. 따라서, 오르고 싶은 계단이 넉넉히 남았을 때는 엘리베이터를 타고 $1$층으로 내려간 뒤 $M$층까지 계단으로 올라가는 것이 최적이다. 이를 직관적으로 모델링해보자. $0-based$ 의 $M$칸 배열이 있다. $F-1$에서 출발하여 오른쪽으로 $N$번 이동한다. ($M-1$의 오른쪽에는 $0$이 있다고 하자.) 엘리베이터를 타는 횟수는 $M-1$에서 $0$으로 이동하는 횟수와 같다. 물론 $N$번 이동에 $M-1$에서 $0$으로 가는 것은 포함되지 않는다. .. 넥슨 특별 세트 히히 이전 1 ··· 19 20 21 22 23 24 25 ··· 35 다음
