♥
문제집 목록
제목
[대회] 중국 NOI · 상 (1997~2009)
상세 내용
중국 정보올림피아드 본선(National Olympiad in Informatics, China) 1997~2009년 문제 중 난이도 「상」 20문항 · 티어 P2~D1. 쉬운 문제부터 차례로 놓았습니다. (하·중·상은 이 대회 안에서 문항 수가 비슷하도록 티어 순으로 나눈 것입니다)
내 진행도: 0 / 20 (0%)
| 순서 | ID | 티어 | Title | Solved | 정답률 | Rating | Tags |
|---|---|---|---|---|---|---|---|
| 1 | 5800 | P2 | 파일 이름 매칭1997_NOI_CN_day1 | 0 | - | 7.3 | 백트래킹완전 탐색문자열 |
| 2 | 5824 | P2 | 먹보 구두룡2002_NOI_CN_day1 | 0 | - | 7.3 | 동적 계획법트리배낭 문제 |
| 3 | 5826 | P2 | 로봇 M호2002_NOI_CN_day2 | 0 | - | 7.3 | 정수론수학동적 계획법 |
| 4 | 5828 | P2 | 텍스트 편집기2003_NOI_CN_day1 | 0 | - | 7.3 | 연결 리스트제곱근 분할구현 |
| 5 | 5834 | P2 | 꼬마 H의 오두막2004_NOI_CN_day2 | 0 | - | 7.3 | 동적 계획법DP 최적화(분할정복·크누스)수학 |
| 6 | 5845 | P2 | 가면무도회2008_NOI_CN_day1 | 0 | - | 7.3 | 그래프 일반깊이 우선 탐색최대공약수 |
| 7 | 5849 | P2 | 변환 수열2009_NOI_CN_day1 | 0 | - | 7.3 | 이분 매칭그리디 |
| 8 | 5804 | P1 | 소프트웨어 설치 디스크1998_NOI_CN_day1 | 0 | - | 7.5 | 백트래킹위상 정렬비트마스킹 |
| 9 | 5840 | P1 | 목걸이 공장2007_NOI_CN_day2 | 0 | - | 7.5 | 세그먼트 트리느리게 갱신되는 세그먼트 트리구현 |
| 10 | 5848 | P1 | 식물 대 좀비2009_NOI_CN_day2 | 0 | - | 7.5 | 네트워크 플로우위상 정렬그래프 일반 |
| 11 | 5835 | D5 | 맨해튼2004_NOI_CN_day1 | 0 | - | 7.8 | 동적 계획법완전 탐색비트마스킹 |
| 12 | 5844 | D5 | 자원봉사자 모집2008_NOI_CN_day1 | 0 | - | 7.8 | 최소 비용 최대 유량네트워크 플로우 |
| 13 | 5850 | D5 | 이진 탐색 트리2009_NOI_CN_day1 | 0 | - | 7.8 | 동적 계획법트리 |
| 14 | 5837 | D4 | 화폐 교환2007_NOI_CN_day1 | 0 | - | 8.1 | 동적 계획법볼록 껍질 최적화분할 정복리차오 트리 |
| 15 | 5831 | D3 | 연환진 격파2003_NOI_CN_day2 | 0 | - | 8.3 | 백트래킹이분 매칭동적 계획법 |
| 16 | 5843 | D3 | 노선 설계2008_NOI_CN_day1 | 0 | - | 8.3 | 동적 계획법트리조합론 |
| 17 | 5846 | D3 | 올림픽 물류2008_NOI_CN_day2 | 0 | - | 8.3 | 동적 계획법트리배낭 문제 |
| 18 | 5838 | D2 | 도둑 추격2007_NOI_CN_day2 | 0 | - | 8.6 | 트리동적 계획법구성적깊이 우선 탐색 |
| 19 | 5839 | D2 | 신장 트리 세기2007_NOI_CN_day2 | 0 | - | 8.6 | 행렬 거듭제곱동적 계획법분할 수선형대수 |
| 20 | 5842 | D1 | 사탕 비2008_NOI_CN_day2 | 0 | - | 8.8 | 펜윅 트리수학 |