메뉴 건너뛰기

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