전체 글 (184) 썸네일형 리스트형 정보 싫다 내가 키운 애가 내 말을 안 듣는 게 온전히 내 탓이라는 게 진짜 싫다 CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) Dashboard - CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) - Codeforces codeforces.com D 풀고 피곤해서 바로 런했는데 다행히 올랐다. Prob. A $a_1$을 고정하고 정렬한다. Prob. B 전체의 0, 1 개수, 0, 1 각각의 최대 연속 개수를 계산한다. Prob. C $a_i=0$인 것을 모두 $1$로 바꿔주고 $b$의 상태를 확인한다. 이때 $b_i$가 모두 0 또는 1이면 가능하고, 각각 1번, 2번의 연산이 더 필요하다. 왜 되는지는 몰?루 Prob. D 간단한 식 정리를 해보면 $\frac{m}{a_{i+1}}$ 이하의 양의 정수 중 $\frac{a_i}{a_{i+1}}$와 서로소인 수의 개수를 $n-1$번 구하면.. 카구야 님은 고백받고 싶어 ~천재들의 연애 두뇌전~ 우리 같이 졸업하는구나 Codeforces Round #832 (Div. 2) Dashboard - Codeforces Round #832 (Div. 2) - Codeforces codeforces.com 간만의 코드포스 포스팅이다. 내가 잘해서 올리는 게 맞다. Prob. A 뭔가 그리디한 전략이 잘 안 먹혀서 사실 그룹을 나눌 필요가 없는 게 아닌가 싶었고, 그래서 배열의 합의 절댓값을 출력하도록 했더니 맞았다. 신기하다. Prob. B 작을 때 해보니까 B, N을 끝에서부터 스왑해주면 되겠다 싶었다. Prob. C 작을 때 해보니까 Alice가 계속 $a_1$만 건들게 되길래, '그럼 Bob도 나머지 중 가장 작은 것만 건들게 되지 않을까?'라는 추측을 했고 맞았다. 구체적인 전략은 생각 안 해봤다. Prob. D 일단 구간의 왼쪽부터 값을 0으로 만들어준다고 생각해보자. 잘.. NYPC 2022 본선 후기 대회 전 3년 만에 힘들게 진출한 본선인지라, 절대 후회를 남기고 싶지 않아서 열심히 준비하고 갔다. 내가 가장 약한 분야인 DP를 주로 연습했는데 거의 한 문제도 풀지 못하는 걸 보고 대회 망했다 싶었다. 대회 당일, 넥슨 근처에서 옥 선생님이 점심을 사주셔서 정말 맛있게 먹으며 떠들었다. 덕분에 긴장이 많이 풀렸다. 대회장에 가서 자리 배치를 보니까 왼쪽이 79brue님, 오른쪽 대각선이 urd05님, 그 앞이 leinad2님, 그 옆이 jjang36524님이어서 신기했다. leinad님은 ps를 1년 만에 한다고 그러시던데, 금상을 타가셨다. 너무 무섭다. 노트북을 세팅하던 중 USB 마우스의 USB를 안 가져왔다는 것을 깨달았고, VS에서 bits/stdc++.h도 안되길래 되게 당황했다. 그래서.. 이전 1 ··· 12 13 14 15 16 17 18 ··· 37 다음