♥
문제집 목록
제목
[대회] 미국 USACO · 상 1권 (2014~2018)
상세 내용
미국 정보올림피아드(USA Computing Olympiad) Bronze·Silver·Gold·Platinum 2014~2018년 문제 중 난이도 「상」 60문항 · 티어 P5~D1. 쉬운 문제부터 차례로 놓았습니다. (하·중·상은 이 대회 안에서 문항 수가 비슷하도록 티어 순으로 나눈 것입니다)
내 진행도: 0 / 60 (0%)
| 순서 | ID | 티어 | Title | Solved | 정답률 | Rating | Tags |
|---|---|---|---|---|---|---|---|
| 1 | 6210 | P5 | 영화 옮겨 다니기2014_USACO_gold | 0 | - | 6.4 | 비트마스크 DP이분 탐색동적 계획법 |
| 2 | 4868 | P5 | 2621442015_USACO_platinum | 0 | 0% | 6.4 | 동적 계획법 |
| 3 | 6229 | P5 | 성난 소2015_USACO_gold | 0 | - | 6.4 | 동적 계획법그리디투 포인터정렬 |
| 4 | 6233 | P5 | 베시의 꿈2015_USACO_gold | 0 | - | 6.4 | 너비 우선 탐색그래프 탐색구현 |
| 5 | 6236 | P5 | 정전 (Gold)2015_USACO_gold | 0 | - | 6.4 | 구현문자열완전 탐색기하 |
| 6 | 4881 | P5 | 팀 구성2016_USACO_platinum | 0 | - | 6.4 | 동적 계획법조합론정렬 |
| 7 | 6263 | P5 | 소 길 안내2016_USACO_gold | 0 | - | 6.4 | 너비 우선 탐색그래프 탐색시뮬레이션 |
| 8 | 6288 | P5 | 도망 중인 소2017_USACO_gold | 1 | 100% | 6.4 | 트리너비 우선 탐색그리디 |
| 9 | 6295 | P5 | 도장 그림2017_USACO_gold | 1 | 100% | 6.4 | 동적 계획법누적 합조합론 |
| 10 | 6330 | P5 | 지름길2018_USACO_gold | 0 | - | 6.4 | 데이크스트라최단 경로트리 |
| 11 | 6241 | P4 | 갇힌 소들2015_USACO_platinum | 0 | - | 6.7 | 최소 스패닝 트리그리디정렬 |
| 12 | 6293 | P4 | 파이에는 파이로2017_USACO_gold | 0 | - | 6.7 | 너비 우선 탐색그래프 일반이분 탐색셋·맵 |
| 13 | 6203 | P3 | 소 사방치기 (Gold)2014_USACO_gold | 0 | - | 7.0 | 동적 계획법펜윅 트리좌표 압축 |
| 14 | 6207 | P3 | 풀 감식가2014_USACO_gold | 1 | 100% | 6.9 | 강한 연결 요소동적 계획법위상 정렬 |
| 15 | 6238 | P3 | 부하 분산2015_USACO_platinum | 0 | - | 7.0 | 세그먼트 트리이분 탐색스위핑좌표 압축 |
| 16 | 6239 | P3 | 높은 카드 낮은 카드 (Platinum)2015_USACO_platinum | 1 | 100% | 6.9 | 그리디셋·맵누적 합 |
| 17 | 6242 | P3 | 소 요새2015_USACO_platinum | 0 | - | 7.0 | 누적 합동적 계획법투 포인터 |
| 18 | 4882 | P3 | 수많은 삼각형2016_USACO_platinum | 0 | 0% | 7.0 | 기하누적 합완전 탐색 |
| 19 | 6268 | P3 | 소가 길을 건넌 이유2016_USACO_platinum | 0 | - | 7.0 | 반전 수펜윅 트리분할 정복 |
| 20 | 6269 | P3 | 소가 길을 건넌 이유 II2016_USACO_platinum | 0 | - | 7.0 | 동적 계획법가장 긴 증가 부분 수열세그먼트 트리 |
| 21 | 6270 | P3 | 승진 세기2016_USACO_platinum | 1 | 100% | 6.9 | 오일러 투어 테크닉펜윅 트리트리정렬 |
| 22 | 4904 | P3 | 길 끊김2017_USACO_platinum | 1 | 100% | 7.0 | 트리오프라인 쿼리최소 공통 조상HLD우선순위 큐 |
| 23 | 4905 | P3 | 뒤죽박죽 정렬 (플래티넘)2017_USACO_platinum | 0 | - | 7.0 | 정렬애드 혹수학 |
| 24 | 4912 | P3 | 역전 쌍 균형 맞추기2018_USACO_gold | 0 | - | 7.0 | 애드 혹그리디반전 수수학 |
| 25 | 6324 | P3 | 카우랜드2018_USACO_gold | 1 | 100% | 6.9 | HLD세그먼트 트리최소 공통 조상XOR |
| 26 | 6327 | P3 | 설거지2018_USACO_gold | 0 | - | 7.0 | 그리디스택·큐 |
| 27 | 6202 | P2 | 검열 (Gold)2014_USACO_gold | 0 | - | 7.3 | 아호-코라식해싱스택·큐 |
| 28 | 6206 | P2 | 소 떼에 울타리 치기2014_USACO_gold | 0 | - | 7.3 | 볼록 껍질기하이분 탐색제곱근 분할 |
| 29 | 4869 | P2 | 도자기 가게의 황소 (플래티넘)2015_USACO_platinum | 0 | 0% | 7.3 | 완전 탐색구현해싱 |
| 30 | 4870 | P2 | 정원 조경2015_USACO_platinum | 0 | - | 7.3 | 그리디우선순위 큐최소 비용 최대 유량 |
| 31 | 6243 | P2 | 건초 더미 세기2015_USACO_platinum | 1 | 100% | 7.2 | 세그먼트 트리느리게 갱신되는 세그먼트 트리 |
| 32 | 6245 | P2 | 최대 유량2015_USACO_platinum | 1 | 100% | 7.2 | 트리최소 공통 조상누적 합희소 배열(조상) |
| 33 | 4880 | P2 | 로봇 소 떼2016_USACO_platinum | 0 | 0% | 7.3 | 우선순위 큐그리디정렬 |
| 34 | 4893 | P2 | 카우베이직2016_USACO_platinum | 0 | - | 7.3 | 행렬 거듭제곱파싱선형대수 |
| 35 | 6298 | P2 | 욕심쟁이 선물 받기2017_USACO_platinum | 0 | - | 7.3 | 이분 탐색그리디누적 합 |
| 36 | 6328 | P2 | 헛간 칠하기 (Gold)2018_USACO_gold | 0 | - | 7.3 | 누적 합동적 계획법 |
| 37 | 6240 | P1 | 원형 헛간2015_USACO_platinum | 0 | - | 7.5 | 동적 계획법DP 최적화(분할정복·크누스)분할 정복 |
| 38 | 4894 | P1 | 풀 바꾸기2016_USACO_platinum | 0 | 0% | 7.5 | 최소 스패닝 트리셋·맵트리우선순위 큐 |
| 39 | 6267 | P1 | 소가 길을 건넌 이유 III2016_USACO_platinum | 0 | - | 7.5 | 분할 정복펜윅 트리세그먼트 트리반전 수 |
| 40 | 6271 | P1 | 부분 수열 뒤집기2016_USACO_platinum | 0 | - | 7.5 | 동적 계획법 |
| 41 | 6300 | P1 | 인명 구조원2017_USACO_platinum | 1 | 100% | 7.5 | 동적 계획법정렬투 포인터그리디 |
| 42 | 6303 | P1 | 새총2017_USACO_platinum | 0 | - | 7.5 | 스위핑세그먼트 트리좌표 압축오프라인 쿼리 |
| 43 | 6305 | P1 | 무리에서 돋보이기2017_USACO_platinum | 0 | - | 7.5 | 접미사 배열문자열 알고리즘 |
| 44 | 6333 | P1 | 평균대2018_USACO_platinum | 0 | - | 7.5 | 볼록 껍질확률·기댓값기하 |
| 45 | 6334 | P1 | 소 데이트2018_USACO_platinum | 0 | - | 7.5 | 투 포인터확률·기댓값수학 |
| 46 | 6246 | D5 | 풀 베기 (Platinum)2015_USACO_platinum | 0 | - | 7.8 | 스위핑펜윅 트리오프라인 쿼리좌표 압축 |
| 47 | 6272 | D5 | 높은 헛간 짓기2016_USACO_platinum | 0 | - | 7.8 | 매개 변수 탐색그리디수학 |
| 48 | 6299 | D5 | 소 체조 선수들2017_USACO_platinum | 0 | - | 7.8 | 정수론조합론최대공약수 |
| 49 | 6301 | D5 | 새 헛간2017_USACO_platinum | 0 | - | 7.8 | 센트로이드 분할트리오프라인 쿼리 |
| 50 | 6304 | D5 | 스프링클러2017_USACO_platinum | 0 | - | 7.8 | 조합론누적 합투 포인터수학 |
| 51 | 4916 | D5 | 계곡2018_USACO_platinum | 0 | - | 7.8 | 유니온 파인드오프라인 쿼리정렬수학 |
| 52 | 6335 | D5 | 운동 경로2018_USACO_platinum | 0 | - | 7.8 | 최소 공통 조상트리조합론 |
| 53 | 6336 | D5 | 소들의 모임2018_USACO_platinum | 0 | - | 7.8 | 트리위상 정렬그리디깊이 우선 탐색 |
| 54 | 6338 | D5 | 무리오 카트2018_USACO_platinum | 0 | - | 7.8 | 동적 계획법조합론트리 |
| 55 | 6302 | D4 | 상자 밀기2017_USACO_platinum | 0 | - | 8.1 | 단절점·단절선너비 우선 탐색그래프 일반 |
| 56 | 6337 | D4 | 알아서 정렬해2018_USACO_platinum | 0 | - | 8.1 | 가장 긴 증가 부분 수열세그먼트 트리동적 계획법조합론 |
| 57 | 6244 | D3 | 정전 (Platinum)2015_USACO_platinum | 0 | - | 8.3 | 동적 계획법문자열게임 이론 |
| 58 | 6297 | D3 | 도망 중인 소2017_USACO_platinum | 0 | - | 8.3 | 트리센트로이드 분할제곱근 분할오일러 투어 테크닉 |
| 59 | 4915 | D3 | 수용소 탈출2018_USACO_platinum | 0 | - | 8.3 | 동적 계획법프로필 DP최소 스패닝 트리그래프 일반 |
| 60 | 6339 | D1 | 잔디 깎기 장난2018_USACO_platinum | 0 | - | 8.8 | DP 최적화(분할정복·크누스)가장 긴 증가 부분 수열분할 정복동적 계획법 |