♥
문제집 목록
제목
[대회] 미국 USACO · 상 3권 (2021~2024)
상세 내용
미국 정보올림피아드(USA Computing Olympiad) Bronze·Silver·Gold·Platinum 2021~2024년 문제 중 난이도 「상」 57문항 · 티어 P5~D3. 쉬운 문제부터 차례로 놓았습니다. (하·중·상은 이 대회 안에서 문항 수가 비슷하도록 티어 순으로 나눈 것입니다)
내 진행도: 0 / 57 (0%)
| 순서 | ID | 티어 | Title | Solved | 정답률 | Rating | Tags |
|---|---|---|---|---|---|---|---|
| 1 | 4959 | P5 | 관리인의 청소2022_USACO_gold | 0 | - | 6.4 | 그래프 일반너비 우선 탐색그리디구성적 |
| 2 | 6470 | P5 | 목초지 비료 주기2022_USACO_gold | 0 | - | 6.4 | 동적 계획법트리그리디정렬 |
| 3 | 6472 | P5 | 불 끄기2022_USACO_gold | 0 | - | 6.4 | 비트마스크 DP비트마스킹XOR동적 계획법 |
| 4 | 6474 | P5 | 산2022_USACO_gold | 0 | - | 6.4 | 기하셋·맵비트셋구현 |
| 5 | 4972 | P5 | 잔디 구간2023_USACO_gold | 1 | 50% | 6.4 | 펜윅 트리오프라인 쿼리정렬스위핑포함 배제 |
| 6 | 6506 | P5 | 항공 노선2023_USACO_gold | 0 | - | 6.4 | 동적 계획법그래프 일반수학 |
| 7 | 6508 | P5 | 우유 교환 (Gold)2023_USACO_gold | 0 | - | 6.4 | 스택·큐누적 합수학 |
| 8 | 4997 | P5 | 성간 구간2024_USACO_gold | 0 | - | 6.4 | 동적 계획법펜윅 트리스위핑누적 합오프라인 쿼리 |
| 9 | 5001 | P5 | 도달 가능한 쌍2024_USACO_gold | 1 | 100% | 6.4 | 유니온 파인드그래프 일반오프라인 쿼리 |
| 10 | 6475 | P4 | 종이 쌓기2022_USACO_gold | 0 | - | 6.7 | 동적 계획법자릿수 DP조합론 |
| 11 | 4971 | P4 | 소 안무2023_USACO_gold | 0 | - | 6.7 | 그리디셋·맵정렬 |
| 12 | 4973 | P4 | 더 작은 평균2023_USACO_gold | 1 | 100% | 6.7 | 동적 계획법정렬투 포인터누적 합 |
| 13 | 6504 | P4 | 베슬라 모터스2023_USACO_gold | 0 | - | 6.7 | 데이크스트라최단 경로그래프 일반 |
| 14 | 6505 | P4 | 소 능력치 (Gold)2023_USACO_gold | 0 | - | 6.7 | 동적 계획법조합론누적 합 |
| 15 | 6509 | P4 | 최소 최장 여행2023_USACO_gold | 0 | - | 6.7 | 위상 정렬정렬동적 계획법그래프 일반 |
| 16 | 6510 | P4 | 낮잠 정렬2023_USACO_gold | 0 | - | 6.7 | 이분 탐색그리디정렬투 포인터 |
| 17 | 6512 | P4 | 맨해튼 산책2023_USACO_gold | 0 | - | 6.7 | 희소 배열(조상)이분 탐색정렬시뮬레이션 |
| 18 | 4999 | P4 | 우무 우유2024_USACO_gold | 0 | - | 6.7 | 그리디게임 이론시뮬레이션수학정렬 |
| 19 | 5008 | P3 | 최소 최대 부분 배열2024_USACO_platinum | 0 | - | 7.0 | 애드 혹스택·큐수학누적 합 |
| 20 | 4962 | P2 | 파레이돌리아 (플래티넘)2022_USACO_platinum | 0 | - | 7.3 | 세그먼트 트리동적 계획법문자열 |
| 21 | 4963 | P2 | 좋은 비트 문자열2022_USACO_platinum | 0 | - | 7.3 | 수학정수론최대공약수분할 정복 |
| 22 | 4976 | P2 | 로봇 활성화2023_USACO_platinum | 0 | - | 7.3 | 비트마스크 DP이분 탐색정렬수학 |
| 23 | 4996 | P2 | 선거 질의2024_USACO_gold | 0 | - | 7.3 | 제곱근 분할셋·맵투 포인터그리디애드 혹 |
| 24 | 5000 | P2 | 사진 촬영 (골드)2024_USACO_gold | 0 | - | 7.3 | 기하스위핑세그먼트 트리유니온 파인드오프라인 쿼리 |
| 25 | 5005 | P2 | 지게차 자격증2024_USACO_platinum | 0 | - | 7.3 | 스위핑세그먼트 트리기하정렬구성적 |
| 26 | 5011 | P2 | 충격파2024_USACO_platinum | 0 | - | 7.3 | 그리디이분 탐색수학애드 혹 |
| 27 | 4964 | P1 | 소 세 마리 순서쌍2022_USACO_platinum | 0 | - | 7.5 | 트리동적 계획법유니온 파인드수학 |
| 28 | 6479 | P1 | 친구 사귀기2022_USACO_platinum | 0 | - | 7.5 | 작은 것을 큰 것에셋·맵그래프 일반그리디 |
| 29 | 6482 | P1 | 문제 출제2022_USACO_platinum | 0 | - | 7.5 | 비트마스크 DP동적 계획법조합론비트마스킹 |
| 30 | 4974 | P1 | 신원 도용2023_USACO_platinum | 0 | - | 7.5 | 트라이그리디우선순위 큐작은 것을 큰 것에 |
| 31 | 5003 | P1 | 모든 쌍의 유사도2024_USACO_platinum | 0 | - | 7.5 | 비트마스킹동적 계획법포함 배제조합론수학 |
| 32 | 5004 | P1 | DFS 순서2024_USACO_platinum | 1 | 100% | 7.5 | 동적 계획법트리깊이 우선 탐색그래프 일반 |
| 33 | 5012 | P1 | 쌍 변환2024_USACO_platinum | 0 | - | 7.5 | 정수론최대공약수수학이분 탐색 |
| 34 | 5013 | P1 | 참·거짓 시험2024_USACO_platinum | 1 | 100% | 7.5 | DP 최적화(분할정복·크누스)퍼시스턴트 세그먼트 트리그리디정렬 |
| 35 | 6448 | D5 | 수업 중 졸기 (Platinum)2021_USACO_platinum | 0 | - | 7.8 | 정수론누적 합동적 계획법수학 |
| 36 | 6449 | D5 | 승차권2021_USACO_platinum | 0 | - | 7.8 | 데이크스트라세그먼트 트리그래프 일반 |
| 37 | 6477 | D5 | 고장2022_USACO_platinum | 0 | - | 7.8 | 동적 계획법최단 경로오프라인 쿼리중간에서 만나기 |
| 38 | 6483 | D5 | 서브트리 켜기2022_USACO_platinum | 0 | - | 7.8 | 동적 계획법트리오일러 경로 |
| 39 | 6484 | D5 | 트랙터 경로2022_USACO_platinum | 0 | - | 7.8 | 희소 배열(조상)그리디누적 합투 포인터 |
| 40 | 6513 | D5 | 그래프 문제2023_USACO_platinum | 1 | 100% | 7.7 | 최소 스패닝 트리유니온 파인드트리 |
| 41 | 5007 | D5 | 최소 차이 최대화2024_USACO_platinum | 0 | - | 7.8 | 동적 계획법조합론구성적순열 |
| 42 | 5010 | D5 | 게으른 정렬2024_USACO_platinum | 0 | - | 7.8 | 조합론수학동적 계획법 |
| 43 | 6480 | D4 | 마나 모으기2022_USACO_platinum | 0 | - | 8.1 | 비트마스크 DP볼록 껍질 최적화플로이드–워셜정렬 |
| 44 | 6481 | D4 | 회문2022_USACO_platinum | 0 | - | 8.1 | 수학누적 합그리디구현 |
| 45 | 6485 | D4 | 카우플릭스 시청2022_USACO_platinum | 0 | - | 8.1 | 동적 계획법트리분할 정복 |
| 46 | 4975 | D4 | 건초 더미 나누기2023_USACO_platinum | 0 | - | 8.1 | 제곱근 분할오프라인 쿼리이분 탐색누적 합 |
| 47 | 6514 | D4 | 접촉자 추적2023_USACO_platinum | 0 | - | 8.1 | 트리그리디동적 계획법너비 우선 탐색 |
| 48 | 6517 | D4 | 게으른 소2023_USACO_platinum | 0 | - | 8.1 | 볼록 껍질그리디수학셋·맵 |
| 49 | 6519 | D4 | 무볼 팀 나누기 III2023_USACO_platinum | 0 | - | 8.1 | 세그먼트 트리느리게 갱신되는 세그먼트 트리조합론스위핑 |
| 50 | 5006 | D4 | 음메 할 시간2024_USACO_platinum | 0 | - | 8.1 | 그리디우선순위 큐최소 비용 최대 유량세그먼트 트리동적 계획법 |
| 51 | 5009 | D4 | 소포 수거2024_USACO_platinum | 0 | - | 8.1 | 그리디동적 계획법스위핑투 포인터수학 |
| 52 | 6478 | D3 | 배고픈 소 (Platinum)2022_USACO_platinum | 0 | - | 8.3 | 퍼시스턴트 세그먼트 트리분할 정복오프라인 쿼리세그먼트 트리 |
| 53 | 6515 | D3 | 끝없는 모험2023_USACO_platinum | 0 | - | 8.3 | 희소 배열(조상)그래프 일반깊이 우선 탐색 |
| 54 | 6516 | D3 | 섬 여행2023_USACO_platinum | 0 | - | 8.3 | 확률·기댓값동적 계획법깊이 우선 탐색조합론 |
| 55 | 6518 | D3 | 최댓값 합의 최소화2023_USACO_platinum | 0 | - | 8.3 | 동적 계획법비트마스크 DP그리디정렬 |
| 56 | 6520 | D3 | 열차 시간표2023_USACO_platinum | 0 | - | 8.3 | 동적 계획법정렬그리디 |
| 57 | 5014 | D3 | 식물에 물 주기2024_USACO_platinum | 0 | - | 8.3 | 슬로프 트릭동적 계획법그리디수학 |