KOISTUDY - 문제집목록

[대회] 미국 USACO · 중 2권 (2018~2021) - 문제집

제목

[대회] 미국 USACO · 중 2권 (2018~2021)

상세 내용

미국 정보올림피아드(USA Computing Olympiad) Bronze·Silver·Gold·Platinum 2018~2021년 문제 중 난이도 「중」 60문항 · 티어 G5~G1. 쉬운 문제부터 차례로 놓았습니다. (하·중·상은 이 대회 안에서 문항 수가 비슷하도록 티어 순으로 나눈 것입니다)

내 진행도: 0 / 60 (0%)

평균 티어 G3 평균 Rating 5.6 난이도 안내 →

순서	ID	티어	Title	Solved	정답률	Rating	Tags
1	6342	G5	컨벤션2018_USACO_silver	0	-	5.0	매개 변수 탐색 이분 탐색 그리디 정렬
2	6343	G5	컨벤션 II2018_USACO_silver	0	-	5.0	시뮬레이션 우선순위 큐 정렬
3	6345	G5	무요 무요2018_USACO_silver	0	-	5.0	시뮬레이션 깊이 우선 탐색 구현
4	4930	G5	무 입자2019_USACO_silver	1	100%	5.0	정렬 그리디 스위핑
5	4931	G5	사회적 거리두기2019_USACO_silver	1	100%	5.0	이분 탐색 매개 변수 탐색 그리디
6	6422	G5	소의 해2020_USACO_silver	0	-	5.0	그리디 정렬
7	6453	G5	뒤얽힌 구간2021_USACO_silver	0	-	5.0	누적 합 수학
8	6454	G5	소 프리스비2021_USACO_silver	0	-	5.0	스택·큐 완전 탐색
9	6347	G4	헛간 칠하기 (Silver)2018_USACO_silver	0	-	5.3	누적 합 구현
10	6348	G4	얼음 둘레2018_USACO_silver	0	-	5.3	그래프 탐색 깊이 우선 탐색 너비 우선 탐색
11	4923	G4	아침 운동 (골드)2019_USACO_gold	1	100%	5.3	동적 계획법 정수론 에라토스테네스의 체 배낭 문제
12	6414	G4	편안한 소 (Silver)2020_USACO_silver	0	-	5.3	너비 우선 탐색 시뮬레이션 그래프 탐색
13	6415	G4	소 전염병 확산2020_USACO_silver	0	-	5.3	트리 그리디 수학
14	6418	G4	칠할 시간이 없다2020_USACO_silver	0	-	5.3	누적 합 스택·큐 그리디
15	4954	G4	부분집합 동치2021_USACO_silver	1	100%	5.3	애드 혹 비트마스킹
16	4955	G4	COW 연산2021_USACO_silver	1	100%	5.3	누적 합 수학 애드 혹
17	6452	G4	두 외양간 잇기2021_USACO_silver	0	-	5.3	그래프 일반 유니온 파인드 이분 탐색 투 포인터
18	6456	G4	선물 재분배 (Silver)2021_USACO_silver	1	100%	5.2	그래프 일반 깊이 우선 탐색 플로이드–워셜 사이클
19	6458	G4	소울메이트 찾기2021_USACO_silver	0	-	5.3	그리디 비트마스킹 수학 완전 탐색
20	4913	G3	뱀 잡기2018_USACO_gold	1	100%	5.6	동적 계획법 누적 합
21	6332	G3	팀워크2018_USACO_gold	0	-	5.6	동적 계획법
22	6346	G3	산 풍경2018_USACO_silver	0	-	5.6	정렬 스위핑
23	6350	G3	대대적인 초지 복원 (Silver)2018_USACO_silver	0	-	5.6	이분 매칭 깊이 우선 탐색 그래프 일반
24	4925	G3	이발2019_USACO_gold	2	100%	5.5	펜윅 트리 반전 수
25	4929	G3	시리얼2019_USACO_silver	1	100%	5.5	그리디 시뮬레이션 오프라인 쿼리
26	6378	G3	열매 따기2019_USACO_silver	0	-	5.6	그리디 완전 탐색 정렬
27	6382	G3	우유 방문 (Silver)2019_USACO_silver	0	-	5.6	트리 깊이 우선 탐색
28	6384	G3	스와피티 스와피티 스왑2019_USACO_silver	0	-	5.6	순열 사이클 시뮬레이션
29	6385	G3	삼각형 목초지 넓이의 합2019_USACO_silver	0	-	5.6	누적 합 정렬 수학
30	4935	G3	농부 존의 소 연합 (골드)2020_USACO_gold	2	100%	5.5	펜윅 트리 스위핑
31	4936	G3	포털2020_USACO_gold	1	100%	5.6	유니온 파인드 최소 스패닝 트리 그리디 그래프 일반
32	4941	G3	미로 틱택토2020_USACO_silver	0	0%	5.6	너비 우선 탐색 그래프 탐색 시뮬레이션 비트마스킹
33	6417	G3	적당히 푸른2020_USACO_silver	0	-	5.6	누적 합 완전 탐색 동적 계획법
34	6420	G3	띄엄띄엄 배치2020_USACO_silver	0	-	5.6	애드 혹 그리디 구성적
35	6421	G3	바퀴 자국에 갇히다 (Silver)2020_USACO_silver	0	-	5.6	정렬 시뮬레이션 그리디
36	4947	G3	사과 받기2021_USACO_gold	1	100%	5.6	그리디 정렬 좌표 압축 세그먼트 트리
37	6451	G3	가까운 소가 이긴다2021_USACO_silver	1	100%	5.5	그리디 슬라이딩 윈도우 정렬 투 포인터
38	6455	G3	이메일 정리2021_USACO_silver	0	-	5.6	시뮬레이션 그리디 구현
39	6457	G3	로봇 명령2021_USACO_silver	0	-	5.6	중간에서 만나기 정렬 완전 탐색
40	6329	G2	소의 시2018_USACO_gold	0	-	5.9	동적 계획법 배낭 문제 조합론
41	6344	G2	졸린 소 몰이 (Silver)2018_USACO_silver	0	-	5.9	슬라이딩 윈도우 투 포인터 정렬 애드 혹
42	6365	G2	우유 펌프2019_USACO_gold	0	-	5.9	데이크스트라 최단 경로 완전 탐색
43	6367	G2	시간은 무니다2019_USACO_gold	1	100%	5.8	동적 계획법 그래프 일반
44	6379	G2	시계 트리2019_USACO_silver	0	-	5.9	트리 이분 매칭 수학 깊이 우선 탐색
45	6380	G2	대출 상환2019_USACO_silver	0	-	5.9	이분 탐색 매개 변수 탐색 수학
46	6386	G2	웜홀 정렬2019_USACO_silver	0	-	5.9	이분 탐색 유니온 파인드 그래프 일반
47	6416	G2	댄스 무브 (Silver)2020_USACO_silver	0	-	5.9	순열 사이클 시뮬레이션 셋·맵
48	6419	G2	직사각형 목초지2020_USACO_silver	0	-	5.9	누적 합 좌표 압축 조합론
49	6437	G2	음매 네트워크2021_USACO_gold	0	-	5.9	최소 스패닝 트리 유니온 파인드 정렬 기하
50	6450	G2	시리얼 22021_USACO_silver	0	-	5.9	그래프 일반 깊이 우선 탐색 구성적 그리디
51	4914	G1	500마일이라도 걸어가겠어2018_USACO_gold	0	-	6.2	최소 스패닝 트리 그래프 일반 그리디
52	4917	G1	소 장애물 경주 II2018_USACO_silver	0	-	6.2	기하 스위핑 셋·맵 정렬
53	6325	G1	소 궁합2018_USACO_gold	0	-	6.2	포함 배제 조합론 비트마스킹 정렬
54	6326	G1	근사한 식사2018_USACO_gold	0	-	6.2	데이크스트라 최단 경로 그래프 일반
55	6331	G1	졸린 소 정렬2018_USACO_gold	0	-	6.2	그리디 펜윅 트리
56	4924	G1	좋아하는 색2019_USACO_gold	0	-	6.2	작은 것을 큰 것에 유니온 파인드 그래프 일반
57	6366	G1	농부 존, 3SUM을 풀다2019_USACO_gold	0	-	6.2	동적 계획법 누적 합 해싱
58	6368	G1	타임라인2019_USACO_gold	0	-	6.2	위상 정렬 동적 계획법 그래프 일반
59	6435	G1	농장 갱신2021_USACO_gold	0	-	6.2	오프라인 쿼리 그래프 일반 깊이 우선 탐색 유니온 파인드
60	6440	G1	건초 더미 테스트 만들기2021_USACO_gold	0	-	6.2	구성적 트리 깊이 우선 탐색

로그인

LOGIN