대회 리뷰/BOJ (49) 썸네일형 리스트형 2022 제1회 미적확통컵 2022 제1회 미적확통컵 www.acmicpc.net A - 연속인가? ? 단순 수학 00:01 AC B - 수열의 극한값 정리하면 b와 c만으로 구성된 공식이 나온다. 00:09 AC G - 균등분포와 정규분포 0 또는 1에 가까운 값의 개수를 세면 된다. 00:18 AC H - 방향 정하기 한 점씩 결정해나간다고 생각하면 매우 단순한 공식이 나온다. 00:23 AC I - 빙고 기댓값의 선형성을 이용하여 잘 계산하면 된다. 00:51 AC C - 함수와 최소 스패닝 트리 모든 간선에 대하여 a는 동일하므로 간선의 가중치는 일차함수로 생각할 수 있다. 이때 두 일차함수의 교점에서 두 간선의 우열 관계가 뒤집히게 된다. 모든 교점에 대하여 적분값을 나누어서 계산해주면 된다. 분수 계산이 자주 등장하므로.. GBS Coding Contest 2022 Open GBS Coding Contest 2022 Open www.acmicpc.net A - 성장의 비약 선택권 case work 00:03 AC C1 - 물정수열 그리디하게 최대한 작은 값을 선택하면 된다. 현재 값을 x라고 하면 다음 값은 max(x + 1, minv)가 된다. 00:21 AC B1 - 알프스 케이블카 H의 제한이 작으므로 dp가 가능하다. 00:39 AC 정해는 그리디이다. 모든 a < b < c에 대하여 선분 (a, b), (b, c), (c, a)는 둔각삼각형을 이룬다. 따라서 모든 인접한 산에 대하여 와이어를 설치하는 것이 이득이다. D1 - 그램팬 조건을 만족하는 A와 Z의 개수를 잘 세주면 된다. 00:49 AC D2 - 팬램그 A와 Z의 개수가 모두 i개인 그램팬을 그리디하게 .. Zero One Algorithm Contest 2022 Open Contest Zero One Algorithm Contest 2022 Open Contest www.acmicpc.net A - ZOAC 5 단순 구현 00:01 AC B - 전투의 신 수학 00:05 AC C - 황금 칵테일 map와 map 00:09 WA map 사용이 미숙하였다. 존재하지 않는 key에 [] 연산자를 사용하면 (key, default value) pair가 삽입되므로 주의해야 한다. 00:13 AC D - 이 사람 왜 이렇게 1122를 좋아함? 이분 탐색 00:18 WA 중간에 답이 정해지더라도 마지막까지 모순이 생기지 않는지 확인해야 한다. 00:29 AC E - 색종이와 공예 ㄱ자 모양이 등장하는지 확인하면 된다. 각 좌표당 4번씩만 검사하면 flood fill 없이 해결할 수 있다. 00:.. 2022 서울사이버대학교 프로그래밍 경진대회 (SCUPC) 2022 서울사이버대학교 프로그래밍 경진대회 (SCUPC) www.acmicpc.net A - 빅데이터? 정보보호! N과 문자열의 길이만 보면 된다. 00:02 AC B - 멘토와 멘티 정렬 00:04 AC D - 은?행 털!자 1 map과 T - X 00:09 AC C - 비즈네르 암호 해독 구현 00:17 AC E - 은?행 털!자 2 D번과 유사하게 접근하면 된다. upper_bound로 T - X 이하인 원소를 찾아준다. 그리고 순회하면서 필요 없는 원소는 적절히 지워주면 된다. 00:27 AC G - 최빈값과 쿼리 전혀 다른 문제이지만 E번과 유사하게 접근하면 된다. 먼저 x가 K번 등장하는 연속된 부분 수열을 모두 찾자. 이때 수열은 x로 시작해서 x로 끝나야 한다. 전처리를 마친 후 offl.. 겨울 숲의 초대 겨울 숲의 초대 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 .. 이전 1 2 3 4 5 6 7 다음
