메뉴 건너뛰기

[대회] IOI · 상 (1997~2009) - 문제집
소유자: admin · 문항수: 21 · 공개범위: 전체공개
제목
[대회] IOI · 상 (1997~2009)
상세 내용
국제 정보올림피아드(International Olympiad in Informatics) 1997~2009년 문제 중 난이도 「상」 21문항 · 티어 P2~D2. 쉬운 문제부터 차례로 놓았습니다. (하·중·상은 이 대회 안에서 문항 수가 비슷하도록 티어 순으로 나눈 것입니다)
내 진행도: 0 / 21 (0%)
평균 티어 D5 평균 Rating 7.7 난이도 안내 →
순서 ID 티어 Title Solved 정답률 Rating Tags
1 5427 P2 버스 터미널2002_IOI_day2 0 - 7.3 완전 탐색그리디정렬
2 5429 P2 나뉜 유토피아2002_IOI_day1 0 - 7.3 구성적정렬그리디
3 6116 P2 울타리 바라보기2003_IOI_day2 0 - 7.3 기하이분 탐색누적 합
4 6132 P2 피라미드2006_IOI_day1 0 - 7.3 누적 합슬라이딩 윈도우덱
5 6143 P2 순간이동기2008_IOI_day2 0 - 7.3 그리디그래프 일반사이클정렬
6 6147 P2 고용2009_IOI_day1 0 - 7.3 그리디우선순위 큐정렬
7 5409 P1 화성 탐사1997_IOI_day1 0 - 7.5 최소 비용 최대 유량네트워크 플로우동적 계획법
8 5425 P1 25-언어2001_IOI_day1 0 - 7.5 동적 계획법조합론
9 6121 P1 엠포디아2004_IOI_day2 0 - 7.5 스택·큐유니온 파인드순열
10 6128 P1 산2005_IOI_day1 0 - 7.5 세그먼트 트리느리게 갱신되는 세그먼트 트리좌표 압축오프라인 쿼리
11 6131 P1 점 잇기2006_IOI_day2 0 - 7.5 기하분할 정복구성적
12 6134 P1 홍수2007_IOI_day1 0 - 7.5 그래프 일반너비 우선 탐색기하구현
13 6137 P1 돛2007_IOI_day1 1 100% 7.5 그리디세그먼트 트리이분 탐색정렬
14 6129 D5 강2005_IOI_day2 0 - 7.8 동적 계획법트리배낭 문제
15 6136 D5 쌍2007_IOI_day2 0 - 7.8 스위핑펜윅 트리투 포인터정렬
16 6140 D4 섬2008_IOI_day1 0 - 8.1 그래프 일반사이클트리의 지름동적 계획법트리
17 6145 D4 양궁2009_IOI_day1 0 - 8.1 시뮬레이션이분 탐색애드 혹
18 6138 D3 훈련2007_IOI_day2 0 - 8.3 동적 계획법비트마스크 DP트리사이클
19 6151 D3 외판원2009_IOI_day2 0 - 8.3 동적 계획법세그먼트 트리
20 6139 D2 물고기2008_IOI_day1 0 - 8.6 조합론세그먼트 트리정렬수학
21 6142 D2 피라미드 밑면2008_IOI_day2 0 - 8.6 세그먼트 트리이분 탐색스위핑투 포인터느리게 갱신되는 세그먼트 트리
위로