본문 바로가기

분류 전체보기36

SUAPC 2021 Summer 후기 (+ 짧은 사과문) 2021 SUAPC Winter 에서부터 같은 팀으로 참가한 hwon233, xkdlaldfjtnl 과 생수팀으로 이번 대회에 참여했다. 겨울 대회는 다들 당시에 머리가 곱창 났던 건지 13등(홍대 3등)으로 망해서 이번 대회를 통해 한을 푸는 게 목적이었는데 총 7문제를 풀고 5등을 해서 나름 만족스럽다. [00:09] A AC 항상 그래왔듯이 스코어보드 보고 가장 먼저 풀린 문제를 풀려고 기선이형은 A, 효원이는 B, 나는 C부터 설렁설렁 읽고 있었는데 기선이형이 갑자기 A가 풀만하다면서 코드를 짜더니 제출하겠다고 하는 것이다. 그때까지 A가 아무도 안 풀렸었고 우리는 퍼솔의 경험이 없었기에 약간 불안한 마음으로 채점 결과를 기다리는데 몇 초 뒤에 맞았습니다가 떴었다. 시작부터 나름 느낌이 좋았다. .. 2021. 8. 30.
Codeforces Round #723 (Div. 2) 라운드 당일은 귀찮아서 안했고 버추얼로 했다. C를 못 풀겠어서 2솔하나 싶었는데 한숨 자고 일어나니 풀려서 기분이 좋았다. A. Mean Inequality 연속한 3개 원소가 등차수열이면 안되니까 커졌다 작아졌다 하면 된다. 이 조건을 생각하면서 그냥 숫자들을 막 바꿔보니까 됐다. [0, n-1] 사이 i에 대해 swap(a[2i], a[2i + 1])을 하고 마지막으로 swap(a[0], a[2n - 1])을 하면 된다. B. I Hate 1111 어떻게 해야되는 지 잘 모르겠어서 그냥 무작정 11, 111, 1111, 11111, ...을 11로 나눠봤다. 그랬더니 11, 1111, 111111, ...은 11로 나누어 떨어지고 111, 11111, 1111111, ...은 11로 나눴을 때 나머.. 2021. 6. 1.
꼬물이들 남은 두 알들도 얼른 깨어나자! 2021. 5. 26.
Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2) 오랜만에 퍼포먼스 2000찍고 다시 학교 2등 탈환하나 했는데 헛된 망상이었다...(매우 기뻐하는 현 학교 2등) 숫자가 중복되어서 나타날 수도 있다는걸 망각했다. A. Sum of 2050 우선 2050으로 나누어 떨어지지 않으면 -1 가능한 2050-number 들 중 큰 순서대로 최대한 많이 집어넣으면 되므로 n을 2050으로 나눈 수의 각 자릿수의 합이 답이 된다. B. Morning Jogging 입력으로 들어오는 모든 수들 중 가장 작은 m개의 수를 각 m명의 선수들에게 항상 줄 수 있다. 따라서 정답이 되는 n * m 행렬을 만들었을 때, 숫자들을 잘 정렬해서 m개의 수들이 m개의 열에 각각 오도록 하면 된다. C. Fillomino 2 주대각선의 가장 왼쪽부터 차례로 숫자들을 채워나가면 된.. 2021. 4. 24.