KOISTUDY - 문제집목록

[대회] 크로아티아 COCI · 상 3권 (2015~2020) - 문제집

제목

[대회] 크로아티아 COCI · 상 3권 (2015~2020)

상세 내용

크로아티아 정보올림피아드 온라인 대회(Croatian Open Competition in Informatics) 2015~2020년 문제 중 난이도 「상」 60문항 · 티어 P3~D1. 쉬운 문제부터 차례로 놓았습니다. (하·중·상은 이 대회 안에서 문항 수가 비슷하도록 티어 순으로 나눈 것입니다)

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

평균 티어 P1 평균 Rating 7.5 난이도 안내 →

순서	ID	티어	Title	Solved	정답률	Rating	Tags
1	6958	P3	행복한 수2015_COCI_c7	0	-	7.0	이분 탐색 에라토스테네스의 체 누적 합
2	6967	P3	마법2016_COCI_c1	0	-	7.0	동적 계획법 트리 전방향 트리 DP 수학
3	6969	P3	마녀2016_COCI_c1	0	-	7.0	비트마스크 DP 트라이 동적 계획법
4	6979	P3	좋은 식2016_COCI_c3	1	100%	6.9	그리디 수학 파싱 스택·큐
5	4631	P3	빨래 시트2017_COCI_c1	0	-	7.0	스위핑 세그먼트 트리 작은 것을 큰 것에 트리 셋·맵
6	4637	P3	간선 방향 정하기2017_COCI_c2	0	-	7.0	트리 최소 공통 조상 깊이 우선 탐색 유니온 파인드 조합론
7	4646	P3	도로2017_COCI_c4	0	0%	7.0	데이크스트라 최단 경로 동적 계획법 그래프 일반
8	4660	P3	자릿수 합 굴리기2017_COCI_c6	0	-	7.0	구성적 수학 애드 혹
9	4681	P3	일광욕2018_COCI_c2	0	-	7.0	스위핑 세그먼트 트리 기하 오프라인 쿼리 좌표 압축
10	4685	P3	실전 연습2018_COCI_c3	0	-	7.0	선형대수 XOR 구성적 깊이 우선 탐색 그래프 일반
11	4690	P3	퍼즐2018_COCI_c4	0	-	7.0	구성적 순열 정수론 수학
12	4699	P3	곱셈표 경로2018_COCI_c6	0	0%	7.0	동적 계획법 수학 정수론
13	4706	P3	줌부스2019_COCI_c1	0	-	7.0	동적 계획법 트리 이분 탐색
14	4708	P3	삼색기2019_COCI_c1	0	-	7.0	구성적 수학 연결 리스트
15	4737	P3	양치기2019_COCI_c7	0	-	7.0	그리디 너비 우선 탐색 트리 그래프 탐색
16	4741	P3	고추 나누기2020_COCI_c1	0	-	7.0	트리 깊이 우선 탐색 셋·맵 이분 탐색
17	4743	P3	테니스 토너먼트2020_COCI_c1	0	0%	7.0	애드 혹 이분 탐색 정렬
18	6960	P2	다이아몬드 상속2015_COCI_olympiad	0	-	7.3	그래프 일반 동적 계획법 셋·맵 비트셋
19	6968	P2	왕2016_COCI_c1	0	-	7.3	그리디 셋·맵 누적 합
20	6974	P2	교환2016_COCI_c2	0	-	7.3	유니온 파인드 해싱
21	6980	P2	졸탄2016_COCI_c3	0	-	7.3	가장 긴 증가 부분 수열 펜윅 트리 조합론 좌표 압축
22	6986	P2	운율2016_COCI_c4	0	-	7.3	트라이 동적 계획법 트리
23	7005	P2	피아노2016_COCI_c7	0	-	7.3	KMP 확률·기댓값 수학
24	4634	P2	차고2017_COCI_c2	0	-	7.3	세그먼트 트리 최대공약수 투 포인터 분할 정복
25	4655	P2	등산2017_COCI_c5	1	100%	7.3	이분 매칭 게임 이론 그래프 일반 깊이 우선 탐색
26	4662	P2	유치원2017_COCI_c6	0	-	7.3	동적 계획법 정렬 사이클 구성적
27	4670	P2	픽의 정리2017_COCI_c8	0	-	7.3	구성적 기하 수학 애드 혹
28	4675	P2	이론가2018_COCI_c1	0	-	7.3	오일러 경로 분할 정복 이분 매칭 그래프 일반 구성적
29	4696	P2	연료 수송 조사2018_COCI_c5	0	-	7.3	센트로이드 분할 트리 정렬 펜윅 트리
30	4713	P2	비트 세기2019_COCI_c2	0	-	7.3	구성적 비트마스킹 분할 정복
31	4720	P2	순록2019_COCI_c3	1	100%	7.2	그리디 비트마스킹 수학 구성적
32	4736	P2	그림판 채우기2019_COCI_c7	0	-	7.3	유니온 파인드 작은 것을 큰 것에 셋·맵 그래프 일반
33	4745	P2	에디쿨의 알고리즘2020_COCI_c2	0	-	7.3	정수론 구성적 수학 최대공약수
34	6987	P1	여덟 방향 낱말 퍼즐2016_COCI_c4	0	-	7.5	해싱 확률·기댓값 문자열 최대공약수
35	6992	P1	선물2016_COCI_c5	1	100%	7.5	오프라인 쿼리 세그먼트 트리 스위핑
36	6998	P1	사탕과 카드2016_COCI_c6	0	-	7.5	최소 스패닝 트리 에라토스테네스의 체 유니온 파인드 정수론
37	7004	P1	평행사변형2016_COCI_c7	0	-	7.5	기하 구성적 너비 우선 탐색
38	7006	P1	OR 회로2016_COCI_olympiad	0	-	7.5	그래프 일반 비트셋 깊이 우선 탐색
39	4671	P1	빛2017_COCI_c8	0	-	7.5	기하 세그먼트 트리 느리게 갱신되는 세그먼트 트리 오프라인 쿼리 볼록 껍질
40	4687	P1	퀴즈 쇼2018_COCI_c4	0	-	7.5	라그랑주(Aliens) 최적화 볼록 껍질 최적화 동적 계획법 이분 탐색
41	4715	P1	별2019_COCI_c2	0	-	7.5	기하 이분 탐색
42	4722	P1	클래식2019_COCI_c4	0	0%	7.5	트라이 XOR 오프라인 쿼리 오일러 투어 테크닉 셋·맵 깊이 우선 탐색
43	4727	P1	매칭2019_COCI_c5	0	-	7.5	세그먼트 트리 셋·맵 구성적 그래프 일반 스위핑
44	4733	P1	구성2019_COCI_c6	0	-	7.5	구성적 애드 혹 수학 그래프 일반
45	4734	P1	스칸디 낱말 퍼즐2019_COCI_c6	0	-	7.5	이분 매칭 네트워크 플로우 그래프 일반 비트마스크 DP
46	6963	D5	토렌트2015_COCI_olympiad	0	-	7.8	동적 계획법 트리 그리디 이분 탐색
47	7008	D5	사다리꼴 퍼즐2016_COCI_olympiad	0	-	7.8	백트래킹 프로필 DP 그래프 일반
48	6961	D4	팰린드롬 무게2015_COCI_olympiad	0	-	8.1	해싱 이분 탐색 문자열 알고리즘 스위핑
49	7007	D4	초원의 분열2016_COCI_olympiad	0	-	8.1	수학 유니온 파인드 누적 합 그래프 일반
50	6975	D3	동전 게임2016_COCI_c2	0	-	8.3	비트마스크 DP 동적 계획법 트리 깊이 우선 탐색
51	6981	D3	파리채2016_COCI_c3	0	-	8.3	기하 고속 푸리에 변환 스위핑 비트셋
52	6993	D3	화살표2016_COCI_c5	0	-	8.3	동적 계획법 트리 비트마스킹
53	6999	D3	가우스2016_COCI_c6	0	-	8.3	정수론 동적 계획법 볼록 껍질 최적화 최단 경로
54	7009	D3	괄호 트리2016_COCI_olympiad	1	100%	8.2	센트로이드 분할 트리 누적 합
55	4718	D3	크리스마스 전구2019_COCI_c3	0	-	8.3	센트로이드 분할 해싱 이분 탐색 트리
56	6953	D2	꿈2015_COCI_c6	0	-	8.6	수학 재귀 동적 계획법 누적 합
57	6962	D2	릴레이2015_COCI_olympiad	1	100%	8.5	기하 볼록 껍질 투 포인터
58	4738	D2	5세그먼트 교체판2019_COCI_c7	0	-	8.6	동적 계획법 행렬 거듭제곱 조합론 비트마스킹
59	6959	D1	저주받은 배열2015_COCI_c7	0	-	8.8	세그먼트 트리 느리게 갱신되는 세그먼트 트리 스택·큐 오프라인 쿼리 스위핑
60	4740	D1	3차원 히스토그램2020_COCI_c1	0	-	8.8	분할 정복 볼록 껍질 세그먼트 트리 투 포인터

로그인

LOGIN