대회 리뷰 (74) 썸네일형 리스트형 Educational Codeforces Round 139 Dashboard - Educational Codeforces Round 139 (Rated for Div. 2) - Codeforces codeforces.com A - Extremely Round 전처리 00:02 AC B - Notepad# 길이가 2이며 서로 겹치지 않는 동일한 substring이 존재하는지 확인하면 된다. 00:07 AC C - Hamiltonian Wall 첫 번째 열에서 3방향으로 그리디하게 탐색하여 모든 셀을 방문할 수 있는지 확인하면 된다. 00:19 WA 방문 순서가 중요한데 위 또는 아래로 이동이 불가능할 경우에만 오른쪽으로 이동해야 한다. 00:25 AC D - Lucky Chains d = y - x라고 정의하자. gcd(x + k, y + k) = gcd(x + .. Codeforces Round #837 Dashboard - Codeforces Round #837 (Div. 2) - Codeforces codeforces.com A - Hossam and Combinatorics ans = minv == maxv ? N * (N - 1) : (2 * cnt(minv) * cnt(maxv)); 00:04 AC B - Hossam and Friends 문제 이해를 잘못하였다. 00:08 WA 다음과 같은 배열 A를 정의한 후 two pointer로 관리하면 된다. A[i] = max(i번 사람이 모르는 사람의 번호) multiset으로 풀이할 수도 있다. 00:16 AC C - Hossam and Trainees 소인수분해 00:22 AC E - Hossam and a Letter 누적 합 + two poi.. 겨울 숲의 초대 겨울 숲의 초대 www.acmicpc.net A - 눈 치우기 시뮬레이션 00:03 AC 시뮬레이션 없이 수학적으로 답을 구할 수 있다. 답은 max(maxv, (sum + 1) / 2)이 된다. C - 별꽃의 세레나데 (Easy) 조금 어이 없게 풀었다. 그냥 아무 식이나 때려 맞춰보다가 예제가 나오길래 제출하였다. 00:06 AC 기댓값은 확률의 역수라는 사실을 알고 있다면 쉽게 공식을 구할 수 있다. B - 은나무 특수한 모양의 트리에서 lca의 깊이를 구하는 문제이다. 파란색 노드의 전체 개수는 (K + 1)^H - 1개이다. 이보다 A 또는 B가 크다면 답은 -1이 된다. A와 B가 동일하다면 답은 0이 된다. 이외의 경우 lca는 항상 흰색 노드이다. O(N) lca 알고리즘처럼 노드의 깊이를.. 제9회 한양대학교 프로그래밍 경시대회 (HCPC) Open Contest - Advanced Division 제 9회 한양대학교 프로그래밍 경시대회 (HCPC) Open Contest - Advanced Division www.acmicpc.net B - 배수관 미스터리 Union-Find + offline query 00:08 AC C - 나락도 락이다 dp 00:20 AC F - 출제비 재분배 단순 구현 00:23 AC G - 트리와 수열 트리 dp로 각 간선이 사용되는 횟수를 기록한 후 정렬하면 된다. 00:34 WA 정렬 과정에서 실수가 있었다. 00:47 AC J - 선물의 재분배 + 연산만 사용하여 풀이할 수 있다. B 값이 가장 큰 부원에게 선물을 몰아준 후 적절히 재분배하면 된다. 01:19 AC 남은 문제는 5개였고 문제별 감상평은 다음과 같았다. A - 어려워 보인다. 푼 사람이 별로 없다. .. 2022 Sogang Programming Contest Open (Champion) 2022 Sogang Programming Contest Open (Champion) www.acmicpc.net A - 완전한 수열 소수 판정 + 누적 합 00:03 AC B - DPS 첫 글자 빈도수만 잘 세면 된다. 00:07 AC C - 현대모비스 소프트웨어 아카데미 정렬 + two pointer 00:10 WA 실수로 정렬 코드를 빼먹었다. 00:10 AC D - 수학적인 최소 공통 조상 두 수가 같아질 때까지 더 큰 수를 단계적으로 소인수분해하면 된다. 00:16 AC E - 고양이 목에 리본 달기 dp + Segment Tree 00:22 AC 정해는 최댓값을 두 개 관리하는 것이다. F - 더 어려운 스케줄링 두 개의 deque과 한 개의 set 00:34 AC G - Maximize ME.. 2022 Sogang Programming Contest Open (Master) 2022 Sogang Programming Contest Open (Master) www.acmicpc.net 서론 Champion Divison 풀다가 늦참하였다. A - WARBOY 단순 수학 01:46 AC B - 유통기한 조금 귀찮은 구현 01:56 AC C - DPS 첫 글자 빈도수만 잘 세면 된다. Champion B번 문제와 완전히 동일하여 그냥 복붙하였다. 01:57 AC D - 효구와 호규 (Easy) 모든 카드를 없애려면 다음 조건을 만족해야 한다. 0 카드와 1 카드 모두 짝수 개여야 한다. 동일한 숫자를 가진 인접한 카드쌍이 존재해야 한다. 초기 상태에서 임의의 카드쌍을 없애면 두 개의 빈칸이 생긴다. 이 빈칸들을 이용하면 어느 카드쌍이든지 인접하게 만들 수 있다. 02:00 WA .. 제2회 곰곰컵 제2회 곰곰컵 www.acmicpc.net 서론 UNIST 대회 때문에 살짝 지각하였다. A - 치킨댄스를 추는 곰곰이를 본 임스 2 단순 구현 00:17 AC B - 붙임성 좋은 총총이 map 00:19 AC C - 곰곰이와 학식 최대 세 번만 그리디하게 보면 된다. 00:25 AC D - 오락실에 간 총총이 한 마리만 있을 때는 연산이 필요하지 않다. 그렇지 않다면 가장 가까운 벽으로 모으면 된다. 00:29 WA x 좌표와 y 좌표를 따로 처리해주어야 한다. 00:29 AC E - 곰곰이와 시소 이분 탐색 00:34 AC 식을 정리하여 풀이할 수도 있다. F - 외로운 곰곰이는 친구가 있어요 베주 항등식 00:40 AC H - 곰곰아 선 넘지마 순서대로 매칭하면 된다. 00:50 AC G - 곰곰이.. 4th UNIST Algorithm Programming Contest Uni-CODE 2022 Open Contest 4th UNIST Algorithm Programming Contest Uni-CODE 2022 Open Contest 사용 가능한 언어 C++17 C11 PyPy3 Java 11 www.acmicpc.net A - 가장 긴 막대 자석 단순 구현 00:02 AC B - 외계 침략자 윤이 단순 수학 00:05 AC C - 조명 배치 서로 인접한 두 빈칸의 밝기 차이가 1보다 크면 답이 존재하지 않는다. 인접한 빈칸의 밝기가 현재 빈칸의 밝기보다 1만큼 크면 현재 빈칸은 조명이 필요하지 않다. 00:28 AC E - 맛집 가이드 K개 이상의 원소가 동일한지 확인하는 작업을 반복하면 된다. 00:37 TLE 다음과 같은 문법이 TLE를 발생시켰다. for (auto &v : {A, B}) { } 여기서 A와 .. 이전 1 ··· 4 5 6 7 8 9 10 다음
