♥
문제집 목록
제목
[대회] 미국 USACO · 상 2권 (2018~2021)
상세 내용
미국 정보올림피아드(USA Computing Olympiad) Bronze·Silver·Gold·Platinum 2018~2021년 문제 중 난이도 「상」 60문항 · 티어 P5~D1. 쉬운 문제부터 차례로 놓았습니다. (하·중·상은 이 대회 안에서 문항 수가 비슷하도록 티어 순으로 나눈 것입니다)
내 진행도: 0 / 60 (0%)
| 순서 | ID | 티어 | Title | Solved | 정답률 | Rating | Tags |
|---|---|---|---|---|---|---|---|
| 1 | 6361 | P5 | 무탈 컴뱃2019_USACO_gold | 0 | - | 6.4 | 동적 계획법플로이드–워셜누적 합 |
| 2 | 6363 | P5 | 스스로 돕기2019_USACO_gold | 1 | 100% | 6.4 | 조합론누적 합수학 |
| 3 | 6381 | P5 | 만남2019_USACO_silver | 0 | - | 6.4 | 정렬애드 혹투 포인터 |
| 4 | 6396 | P5 | 소의 유전체 편집2020_USACO_gold | 0 | - | 6.4 | 동적 계획법문자열 |
| 5 | 6398 | P5 | 댄스 무브 (Gold)2020_USACO_gold | 0 | - | 6.4 | 순열사이클슬라이딩 윈도우시뮬레이션 |
| 6 | 6399 | P5 | 현대 미술 32020_USACO_gold | 1 | 100% | 6.4 | 동적 계획법비트마스크 DP |
| 7 | 6403 | P5 | 전화2020_USACO_gold | 0 | - | 6.4 | 너비 우선 탐색최단 경로그래프 일반 |
| 8 | 4949 | P5 | 트리 균형 맞추기2021_USACO_gold | 0 | - | 6.4 | 트리그리디구성적깊이 우선 탐색 |
| 9 | 6432 | P5 | 팔찌 교차2021_USACO_gold | 0 | - | 6.4 | 구현스택·큐트리 |
| 10 | 6434 | P5 | 가뭄2021_USACO_gold | 0 | - | 6.4 | 동적 계획법누적 합조합론 |
| 11 | 6438 | P5 | 짝짓기2021_USACO_gold | 0 | - | 6.4 | 동적 계획법그리디이분 탐색 |
| 12 | 6360 | P4 | 스프링보드2019_USACO_gold | 1 | 100% | 6.7 | 동적 계획법스위핑펜윅 트리좌표 압축 |
| 13 | 4937 | P4 | 순열2020_USACO_gold | 0 | - | 6.7 | 동적 계획법기하조합론완전 탐색 |
| 14 | 6397 | P4 | 소 세기2020_USACO_gold | 0 | - | 6.7 | 동적 계획법자릿수 DP분할 정복 |
| 15 | 6400 | P4 | 자기 복제 로봇2020_USACO_gold | 0 | - | 6.7 | 너비 우선 탐색그래프 탐색구현 |
| 16 | 6401 | P4 | 정사각형 목초지2020_USACO_gold | 0 | - | 6.7 | 투 포인터정렬완전 탐색 |
| 17 | 6402 | P4 | 돌 게임2020_USACO_gold | 0 | - | 6.7 | 게임 이론누적 합수학 |
| 18 | 6404 | P4 | 소 알파벳 흥얼거리기 (Gold)2020_USACO_gold | 0 | - | 6.7 | 비트마스크 DP동적 계획법문자열 |
| 19 | 6433 | P4 | 소 캠프2021_USACO_gold | 0 | - | 6.7 | 확률·기댓값이분 탐색수학동적 계획법 |
| 20 | 6436 | P4 | HILO2021_USACO_gold | 0 | - | 6.7 | 스택·큐애드 혹 |
| 21 | 6439 | P4 | 선물 재분배 (Gold)2021_USACO_gold | 0 | - | 6.7 | 비트마스크 DP동적 계획법사이클순열 |
| 22 | 6362 | P3 | 위임2019_USACO_gold | 0 | - | 7.0 | 트리그리디깊이 우선 탐색정수론 |
| 23 | 6364 | P3 | 우유 방문 (Gold)2019_USACO_gold | 0 | - | 7.0 | 트리오프라인 쿼리깊이 우선 탐색최소 공통 조상 |
| 24 | 4948 | P3 | 페어 프로그래밍2021_USACO_gold | 0 | - | 7.0 | 동적 계획법조합론애드 혹문자열 |
| 25 | 4928 | P2 | 스프링클러 2: 알팔파의 귀환2019_USACO_platinum | 0 | - | 7.3 | 동적 계획법조합론누적 합 |
| 26 | 4938 | P2 | 농부 존의 소 연합 (플래티넘)2020_USACO_platinum | 1 | 100% | 7.2 | 세그먼트 트리느리게 갱신되는 세그먼트 트리스위핑오프라인 쿼리 |
| 27 | 4952 | P2 | 업다운 부분 수열2021_USACO_platinum | 0 | - | 7.3 | 그리디세그먼트 트리동적 계획법가장 긴 증가 부분 수열 |
| 28 | 6340 | P1 | 선거구 재획정2018_USACO_platinum | 1 | 100% | 7.5 | 동적 계획법셋·맵누적 합 |
| 29 | 4927 | P1 | 아침 운동 (플래티넘)2019_USACO_platinum | 0 | - | 7.5 | 동적 계획법조합론정수론수학 |
| 30 | 6369 | P1 | 동굴 그림2019_USACO_platinum | 0 | - | 7.5 | 유니온 파인드트리동적 계획법스위핑 |
| 31 | 6370 | P1 | 긴 경로로 위임하기2019_USACO_platinum | 0 | - | 7.5 | 이분 탐색트리그리디깊이 우선 탐색 |
| 32 | 6374 | P1 | 욕심 많은 파이 먹보들2019_USACO_platinum | 1 | 100% | 7.5 | 동적 계획법 |
| 33 | 6375 | P1 | 베시의 눈소2019_USACO_platinum | 0 | - | 7.5 | 오일러 투어 테크닉펜윅 트리셋·맵트리 |
| 34 | 4940 | P1 | 균형 잡힌 부분집합2020_USACO_platinum | 0 | - | 7.5 | 동적 계획법누적 합조합론 |
| 35 | 6409 | P1 | 마를 시간이 없다2020_USACO_platinum | 0 | - | 7.5 | 스택·큐펜윅 트리오프라인 쿼리 |
| 36 | 6443 | P1 | 건초 더미 최소화2021_USACO_platinum | 0 | - | 7.5 | 세그먼트 트리느리게 갱신되는 세그먼트 트리그리디트립 |
| 37 | 6444 | P1 | 객관식 시험2021_USACO_platinum | 0 | - | 7.5 | 기하볼록 껍질민코프스키 합정렬 |
| 38 | 6377 | D5 | 정삼각형2019_USACO_platinum | 0 | - | 7.8 | 기하누적 합완전 탐색비트셋 |
| 39 | 6411 | D5 | 잠자는 소들2020_USACO_platinum | 0 | - | 7.8 | 동적 계획법정렬조합론 |
| 40 | 4951 | D5 | 발굽과 두뇌2021_USACO_platinum | 0 | - | 7.8 | 그래프 일반유니온 파인드작은 것을 큰 것에게임 이론위상 정렬 |
| 41 | 6441 | D5 | 건초 더미 세기2021_USACO_platinum | 0 | - | 7.8 | 동적 계획법조합론애드 혹 |
| 42 | 6442 | D5 | HILO2021_USACO_platinum | 0 | - | 7.8 | 동적 계획법확률·기댓값조합론누적 합 |
| 43 | 6446 | D5 | 짝짓기2021_USACO_platinum | 0 | - | 7.8 | 동적 계획법투 포인터 |
| 44 | 6447 | D5 | 전화번호2021_USACO_platinum | 0 | - | 7.8 | 동적 계획법비트마스킹구현 |
| 45 | 6372 | D4 | 스스로 돕기: 거듭제곱2019_USACO_platinum | 0 | - | 8.1 | 동적 계획법느리게 갱신되는 세그먼트 트리조합론세그먼트 트리 |
| 46 | 6373 | D4 | 감소하지 않는 부분 수열2019_USACO_platinum | 0 | - | 8.1 | 분할 정복동적 계획법선형대수오프라인 쿼리 |
| 47 | 6408 | D4 | 최소 비용 경로2020_USACO_platinum | 0 | - | 8.1 | 동적 계획법볼록 껍질 최적화이분 탐색오프라인 쿼리 |
| 48 | 6412 | D4 | 우주선2020_USACO_platinum | 0 | - | 8.1 | 동적 계획법그래프 일반조합론 |
| 49 | 6413 | D4 | 거리의 합2020_USACO_platinum | 0 | - | 8.1 | 너비 우선 탐색조합론수학누적 합 |
| 50 | 6445 | D4 | 직사각형으로 칠하기2021_USACO_platinum | 0 | - | 8.1 | 스위핑세그먼트 트리유니온 파인드펜윅 트리 |
| 51 | 6341 | D3 | 기차 추적 22018_USACO_platinum | 0 | - | 8.3 | 조합론동적 계획법 |
| 52 | 4926 | D3 | 서커스2019_USACO_platinum | 0 | - | 8.3 | 트리조합론유니온 파인드깊이 우선 탐색수학 |
| 53 | 6371 | D3 | 떨어지는 포털2019_USACO_platinum | 0 | - | 8.3 | 볼록 껍질이분 탐색기하정렬 |
| 54 | 6376 | D3 | 트리 깊이2019_USACO_platinum | 0 | - | 8.3 | 조합론동적 계획법반전 수 |
| 55 | 4939 | D3 | 라우팅 계획2020_USACO_platinum | 0 | - | 8.3 | 조합론동적 계획법그래프 일반오일러 경로포함 배제 |
| 56 | 6406 | D3 | 소 화학 숙제2020_USACO_platinum | 0 | - | 8.3 | XOR분할 정복조합론비트마스킹 |
| 57 | 6410 | D3 | 글자로 색칠하기2020_USACO_platinum | 0 | - | 8.3 | 그래프 일반누적 합깊이 우선 탐색기하 |
| 58 | 6407 | D2 | 간선 최소화2020_USACO_platinum | 0 | - | 8.6 | 그래프 일반너비 우선 탐색그리디 |
| 59 | 4950 | D2 | 다시 보는 2621442021_USACO_platinum | 0 | 0% | 8.5 | 동적 계획법분할 정복트리애드 혹 |
| 60 | 6405 | D1 | 그래프 세기2020_USACO_platinum | 0 | - | 8.8 | 조합론포함 배제동적 계획법너비 우선 탐색 |