♥
문제집 목록
제목
[대회] 미국 USACO · 상 4권 (2025~2026)
상세 내용
미국 정보올림피아드(USA Computing Olympiad) Bronze·Silver·Gold·Platinum 2025~2026년 문제 중 난이도 「상」 19문항 · 티어 P5~D1. 쉬운 문제부터 차례로 놓았습니다. (하·중·상은 이 대회 안에서 문항 수가 비슷하도록 티어 순으로 나눈 것입니다)
내 진행도: 0 / 19 (0%)
| 순서 | ID | 티어 | Title | Solved | 정답률 | Rating | Tags |
|---|---|---|---|---|---|---|---|
| 1 | 5030 | P5 | 좋은 순환 이동2025_USACO_gold | 0 | - | 6.4 | 순열반전 수스택·큐누적 합 |
| 2 | 5032 | P5 | 랜덤 트리 생성2025_USACO_gold | 0 | - | 6.4 | 트리전방향 트리 DP조합론확률·기댓값훅 길이 공식 |
| 3 | 7017 | P5 | 우유 양동이2026_USACO_gold | 0 | - | 6.4 | 그리디펜윅 트리정렬 |
| 4 | 7029 | P5 | 사전순으로 가장 작은 경로2026_USACO_gold | 0 | - | 6.4 | 너비 우선 탐색그리디그래프 일반문자열 |
| 5 | 7018 | P4 | 감독2026_USACO_gold | 0 | - | 6.7 | 동적 계획법슬라이딩 윈도우조합론 |
| 6 | 5035 | P3 | 최소 최대 부분 배열 II2025_USACO_platinum | 0 | - | 7.0 | 구성적그래프 일반깊이 우선 탐색사이클 |
| 7 | 7028 | P3 | 헛간 균형 맞추기2026_USACO_gold | 0 | - | 7.0 | 매개 변수 탐색이분 탐색그리디정렬 |
| 8 | 5034 | P2 | 폭발 피해2025_USACO_platinum | 0 | - | 7.3 | 그리디구성적애드 혹구현 |
| 9 | 7030 | P2 | 추격전2026_USACO_gold | 0 | - | 7.3 | 사이클그래프 일반깊이 우선 탐색트리 |
| 10 | 7019 | P1 | 발굽, 보, 가위 삼각 관계2026_USACO_platinum | 0 | - | 7.5 | 기하정렬투 포인터조합론 |
| 11 | 7020 | P1 | 줄 서기 개수 질의2026_USACO_platinum | 0 | - | 7.5 | 수학애드 혹 |
| 12 | 7036 | P1 | 포화 이진 트리2026_USACO_open | 1 | 100% | 7.5 | 동적 계획법트리깊이 우선 탐색 |
| 13 | 5033 | D5 | 모든 쌍 최단 경로2025_USACO_platinum | 0 | - | 7.8 | 수학기하정렬누적 합애드 혹 |
| 14 | 7031 | D5 | 소들의 원2026_USACO_platinum | 0 | - | 7.8 | 그리디투 포인터구성적 |
| 15 | 7035 | D4 | 건초 더미2026_USACO_open | 1 | 100% | 8.1 | 동적 계획법배낭 문제수학 |
| 16 | 7021 | D3 | 플러스와 마이너스2026_USACO_platinum | 0 | - | 8.3 | 조합론애드 혹수학 |
| 17 | 7033 | D3 | 동적 불안정2026_USACO_platinum | 0 | - | 8.3 | 확률·기댓값트리동적 계획법최소 공통 조상 |
| 18 | 7032 | D2 | 원형 트랙의 소들2026_USACO_platinum | 0 | - | 8.6 | 확률·기댓값동적 계획법투 포인터수학 |
| 19 | 7034 | D1 | 소 배열하기2026_USACO_open | 0 | - | 8.8 | 동적 계획법훅 길이 공식조합론애드 혹 |