대회2022 알고리즘 #11 2차 수행 준비
대회가 종료되었습니다. (복습용으로 풀이 가능)
문제 목록
G4
G4
대회 난이도 · 문항 티어 중앙값
Gold 4 수준
중급 · 알고리즘 응용
| # | 티어 | Rating | 제목 | 알고리즘 | 해결 | 시도 | 배점 | |
|---|---|---|---|---|---|---|---|---|
| A | S1 | 4.4 | 3xN격자판에 1x3, 3x1, 1x1로 타일로 채우기 #782 | 동적 계획법백트래킹 | 7 | 23 | 1 | |
| B | G1 | 5.4 | NxN격자판에 도미노로 타일 채우기 #713 | 비트마스크 DP프로필 DP동적 계획법 | 12 | 23 | 1 | |
| C | S1 | 4.0 | 멀리뛰기대회(Large) #697 | 시뮬레이션순서 통계 | 6 | 21 | 1 | |
| D | G1 | 5.2 | 핀볼 게임 #1198 | 펜윅 트리좌표 압축 | 11 | 22 | 1 | |
| E | G1 | 5.2 | 성적처리 #1082 | 펜윅 트리세그먼트 트리 | 8 | 22 | 1 | |
| F | G2 | 4.9 | 전기줄 II #321 | 가장 긴 증가 부분 수열이분 탐색동적 계획법 | 4 | 23 | 1 | |
| G | G5 | 4.0 | 범인을 잡아라. #766 | 희소 배열세그먼트 트리제곱근 분할 | 3 | 20 | 1 | |
| H | G4 | 4.7 | 벽 칠하기 #877 | 유니온 파인드오프라인 쿼리 | 9 | 23 | 1 | |
| I | P5 | 5.4 | 사다리 게임 #2 #2520 | 반전 수펜윅 트리분할 정복 | 8 | 23 | 1 | |
| J | G1 | 5.3 | 대기업 (Large) #1933 | 펜윅 트리정렬좌표 압축 | 5 | 21 | 1 | |
| K | G4 | 4.3 | 통신망 긴급복구 #962 | 최소 스패닝 트리유니온 파인드 | 6 | 24 | 1 | |
| L | G4 | 4.3 | Agri-Net #289 | 최소 스패닝 트리 | 10 | 22 | 1 | |
| M | G4 | 4.7 | 벽 칠하기 #877 | 유니온 파인드오프라인 쿼리 | 9 | 23 | 1 | |
| N | G4 | 4.3 | 최소비용신장트리(MST) #1383 | 최소 스패닝 트리유니온 파인드 | 6 | 21 | 1 | |
| O | G4 | 4.5 | 계단 #4 #2790 | 동적 계획법 | 8 | 21 | 1 | |
| P | G2 | 5.3 | 트레이져 헌터(Treasure Hunter) #369 | 동적 계획법 | 0 | 17 | 1 | |
| Q | G2 | 5.6 | Treasure Hunter II #778 | 동적 계획법 | 0 | 16 | 1 | |
| R | P3 | 6.0 | 두부모판자르기 #359 | 프로필 DP비트마스크 DP동적 계획법 | 0 | 17 | 1 | |
| S | G4 | 4.5 | 최대부분합2 #1283 | 트리동적 계획법 | 6 | 14 | 1 | |
| T | G5 | 4.0 | 트리 #3 #1824 | 그래프 탐색깊이 우선 탐색 | 4 | 14 | 1 | |
| U | G5 | 4.4 | 트리 #4 #1825 | 셋·맵이분 탐색 | 8 | 14 | 1 | |
| V | G1 | 5.7 | 빈도 수 (Frequent) #843 | 희소 배열세그먼트 트리 | 1 | 18 | 1 | |
| W | P5 | 5.4 | 평균 평균 #5 #1797 | 펜윅 트리좌표 압축누적 합반전 수 | 4 | 16 | 1 | |
| X | P2 | 6.3 | 안전한 비상연락망 #1, 2 #1382 | 최소 스패닝 트리최소 공통 조상유니온 파인드트리 | 5 | 16 | 1 | |
| Y | G1 | 5.2 | 안전한 비상연락망 #3, 4 #1384 | 최소 스패닝 트리트리유니온 파인드 | 5 | 14 | 1 | |
| Z | G3 | 4.8 | Cow Tours (젖소들의 여행) #286 | 플로이드–워셜최단 경로기하 | 3 | 18 | 1 | |
| AA | S1 | 4.3 | 미로찾기 (Large) #190 | 너비 우선 탐색그래프 탐색 | 0 | 16 | 1 | |
| AB | G4 | 4.5 | [중급283p] R&E가는길 (Large) #479 | 데이크스트라최단 경로 | 6 | 19 | 1 | |
| AC | G4 | 4.3 | Sweet Butter (Large) #462 | 데이크스트라최단 경로 | 1 | 14 | 1 | |
| AD | G3 | 5.5 | 신도시 개발 3 #2962 | 동적 계획법누적 합 | 4 | 19 | 1 |
해결·시도 인원은 이 대회 안에서의 제출 기준입니다. 알고리즘 태그는 목록형·책장형에서 표시됩니다.
최근 제출 현황(This Contest Only) 1,982건
| # | 사용자 | 문제 | 결과 | 언어 | 제출시간 |
|---|---|---|---|---|---|
| 282 | gs21120 | 2962 | Time Limit Exceeded | C++11 | 2022/11/23 23:38:56 |
| 281 | gs21120 | 2962 | Time Limit Exceeded | C++11 | 2022/11/23 23:36:14 |
| 280 | gs21120 | 2962 | Wrong Answer | C++11 | 2022/11/23 23:34:02 |
| 279 | admin | 782 | Wrong Answer | C++11 | 2022/11/23 18:41:43 |
| 278 | gs21120 | 2962 | Submit | cpp | 2022/11/23 16:01:34 |
| 277 | gs21120 | 2962 | Submit | cpp | 2022/11/23 16:00:18 |
| 276 | gs21120 | 2962 | Submit | cpp | 2022/11/23 15:59:36 |
| 275 | gs21120 | 2962 | Submit | cpp | 2022/11/23 15:59:13 |
| 274 | gs21120 | 2962 | Submit | cpp | 2022/11/23 15:54:37 |
| 273 | gs21120 | 2962 | Submit | cpp | 2022/11/23 14:40:20 |