KOISTUDY - 문제집목록

[대회] 중국 NOIP·CSP · 상 (2003~2024) - 문제집

제목

[대회] 중국 NOIP·CSP · 상 (2003~2024)

상세 내용

중국 전국 청소년 정보올림피아드 리그(NOIP)와 CSP-J/S 2003~2024년 문제 중 난이도 「상」 54문항 · 티어 P5~F5. 쉬운 문제부터 차례로 놓았습니다. (하·중·상은 이 대회 안에서 문항 수가 비슷하도록 티어 순으로 나눈 것입니다)

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

평균 티어 P2 평균 Rating 7.1 난이도 안내 →

순서	ID	티어	Title	Solved	정답률	Rating	Tags
1	5254	G3	최적의 무역2009_NOIP_제고조	1	100%	5.6	그래프 일반 강한 연결 요소 너비 우선 탐색 위상 정렬
2	5260	G4	죄수 수감2010_NOIP_제고조	1	100%	5.3	이분 탐색 이분 매칭 정렬 너비 우선 탐색
3	5280	G4	왕의 게임2012_NOIP_제고조	1	100%	5.3	그리디 정렬 큰 수 연산
4	5319	P5	지렁이2016_NOIP_제고조	0	-	6.4	스택·큐 그리디 정렬
5	5334	P5	문자열 매칭2020_NOIP_제고조	0	-	6.4	문자열 알고리즘 문자열 누적 합 해싱
6	5383	G4	짝 맞춰 지우기2023_CSP_S	1	100%	5.3	스택·큐 해싱 문자열
7	5387	P5	잇기 놀이2024_CSP_J	0	-	6.4	동적 계획법 슬라이딩 윈도우
8	5204	P4	전염병 통제2003_NOIP_제고조	0	0%	6.7	백트래킹 트리 깊이 우선 탐색
9	5211	P4	벌레 먹은 셈2004_NOIP_제고조	0	0%	6.7	백트래킹 완전 탐색
10	5216	P4	순환2005_NOIP_보급조	1	100%	6.7	큰 수 연산 정수론 수학
11	5219	P4	동치인 식2005_NOIP_제고조	0	0%	6.7	파싱 수학 해싱
12	5253	P4	과녁 스도쿠2009_NOIP_제고조	0	-	6.7	백트래킹 비트마스킹 완전 탐색
13	5259	G4	도시로 물 끌어오기2010_NOIP_제고조	1	100%	5.3	그리디 그래프 탐색 정렬
14	5271	P4	마야 게임2011_NOIP_제고조	0	0%	6.7	백트래킹 시뮬레이션 구현 완전 탐색
15	5307	P4	두지주2015_NOIP_제고조	0	-	6.7	백트래킹 그리디 구현 동적 계획법
16	5314	P4	마법진2016_NOIP_보급조	0	-	6.7	수학 누적 합 완전 탐색
17	5318	P4	교실 바꾸기2016_NOIP_제고조	0	0%	6.7	동적 계획법 확률·기댓값 플로이드–워셜 최단 경로
18	5352	P4	에미야 가의 오늘 식사2019_CSP_S	0	-	6.7	동적 계획법 포함 배제 조합론
19	5369	P4	회문2021_CSP_S	0	-	6.7	그리디 투 포인터 구성적
20	5377	P4	휴가 계획2022_CSP_S	0	0%	6.7	너비 우선 탐색 완전 탐색 그리디 그래프 일반
21	5392	P4	색칠하기2024_CSP_S	0	-	6.7	동적 계획법 누적 합
22	5245	P3	두 스택 정렬2008_NOIP_제고조	0	0%	7.0	스택·큐 깊이 우선 탐색 그리디 그래프 일반
23	5267	P3	관광버스2011_NOIP_제고조	0	-	7.0	그리디 시뮬레이션
24	5292	P3	화물차 운송2013_NOIP_제고조	1	100%	7.0	최소 스패닝 트리 최소 공통 조상 희소 배열(조상)유니온 파인드 트리
25	5297	P3	날아라 새2014_NOIP_제고조	0	-	7.0	동적 계획법 배낭 문제
26	5298	P3	방정식 풀기2014_NOIP_제고조	0	0%	7.0	수학 정수론 해싱
27	5317	P3	앵그리 버드2016_NOIP_제고조	0	-	7.0	비트마스크 DP 기하 수학
28	5328	P3	숫자 채우기 게임2018_NOIP_제고조	0	-	7.0	동적 계획법 비트마스크 DP 수학 완전 탐색
29	5331	P3	경주로 건설2018_NOIP_제고조	0	-	7.0	매개 변수 탐색 그리디 트리 셋·맵 깊이 우선 탐색
30	5359	P3	함수 호출2020_CSP_S	0	0%	7.0	위상 정렬 동적 계획법 그래프 일반 수학
31	5368	P3	괄호 수열2021_CSP_S	0	-	7.0	동적 계획법 문자열
32	5279	P2	드라이브 여행2012_NOIP_제고조	0	-	7.3	희소 배열(조상)셋·맵
33	5312	P2	운송 계획2015_NOIP_제고조	0	-	7.3	매개 변수 탐색 최소 공통 조상 누적 합 트리
34	5321	P2	매일매일 달리기2016_NOIP_제고조	0	-	7.3	최소 공통 조상 트리 누적 합 깊이 우선 탐색 오프라인 쿼리
35	5333	P2	공 옮기기 게임2020_NOIP_제고조	0	-	7.3	구성적 분할 정복 애드 혹
36	5386	P2	나무 심기2023_CSP_S	0	0%	7.3	매개 변수 탐색 이분 탐색 그리디 트리 수학
37	5277	P1	전염병 통제2012_NOIP_제고조	0	-	7.5	이분 탐색 희소 배열(조상)그리디 트리
38	5353	P1	분할2019_CSP_S	0	-	7.5	동적 계획법 덱 그리디 큰 수 연산
39	5339	P1	수열2021_NOIP_제고조	0	-	7.5	동적 계획법 조합론 비트마스킹
40	5343	P1	야옹 게임2022_NOIP_제고조	0	-	7.5	구성적 애드 혹 덱 구현
41	5375	P1	성간 전쟁2022_CSP_S	0	0%	7.5	해싱 그래프 일반
42	5291	D5	화용도2013_NOIP_제고조	0	0%	7.8	너비 우선 탐색 최단 경로 데이크스트라 그래프 일반
43	5361	D5	먹보 뱀2020_CSP_S	0	-	7.8	그리디 게임 이론 덱 시뮬레이션
44	5340	D4	분산2021_NOIP_제고조	0	-	8.1	동적 계획법 그리디 정렬 수학
45	5341	D4	군영 건설2022_NOIP_제고조	0	-	8.1	단절점·단절선 동적 계획법 트리 조합론
46	5327	D3	왕국 수비2018_NOIP_제고조	0	-	8.3	동적 계획법 트리 희소 배열(조상)최소 공통 조상 HLD
47	5350	D3	트리의 중심2019_CSP_S	0	-	8.3	트리 센트로이드 분할 희소 배열(조상)전방향 트리 DP
48	5354	D3	트리 위의 수2019_CSP_S	0	-	8.3	그리디 트리 연결 리스트 유니온 파인드
49	5335	D3	위챗 걸음 수2020_NOIP_제고조	0	-	8.3	수학 시뮬레이션 조합론 누적 합
50	5370	D3	교통 계획2021_CSP_S	0	-	8.3	최단 경로 데이크스트라 네트워크 플로우 동적 계획법
51	5378	D3	데이터 전송2022_CSP_S	0	-	8.3	동적 계획법 트리 희소 배열(조상)최소 공통 조상 행렬 거듭제곱
52	5391	D2	방어전 토너먼트2024_CSP_S	0	-	8.6	동적 계획법 분할 정복 누적 합 오프라인 쿼리
53	5337	F5	대국2021_NOIP_제고조	0	-	9.1	유니온 파인드 세그먼트 트리 오프라인 쿼리 구현
54	5342	F5	시합2022_NOIP_제고조	0	-	9.1	세그먼트 트리 느리게 갱신되는 세그먼트 트리 스위핑 오프라인 쿼리 스택·큐

로그인

LOGIN