메뉴 건너뛰기

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