KOISTUDY - 문제집목록

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

제목

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

상세 내용

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

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

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

순서	ID	티어	Title	Solved	정답률	Rating	Tags
1	6791	P3	산책2011_COCI_olympiad	0	-	7.0	그리디 기하 구현
2	6798	P3	화성 박테리아2012_COCI_c1	0	-	7.0	동적 계획법 트리 분할 정복
3	6803	P3	정보2012_COCI_c2	0	-	7.0	이분 매칭 네트워크 플로우
4	6821	P3	회전2012_COCI_c5	0	-	7.0	애드 혹 수학 구현
5	6861	P3	삼각형2013_COCI_c5	0	-	7.0	기하 정렬 조합론
6	6867	P3	해시2013_COCI_c6	0	-	7.0	중간에서 만나기 XOR 정수론
7	6876	P3	파티2014_COCI_c1	0	-	7.0	동적 계획법 수학 배낭 문제
8	6888	P3	스택들2014_COCI_c3	0	-	7.0	최소 공통 조상 희소 배열(조상)트리 스택·큐
9	6894	P3	의회2014_COCI_c4	0	-	7.0	구성적 그래프 일반 그리디
10	6900	P3	사과2014_COCI_c5	0	-	7.0	완전 탐색 너비 우선 탐색 구현
11	6912	P3	최대 평균2014_COCI_c7	0	-	7.0	매개 변수 탐색 이분 탐색 누적 합
12	6915	P3	동전2014_COCI_olympiad	0	-	7.0	유니온 파인드 위상 정렬 동적 계획법 그래프 일반
13	6927	P3	순간이동 수열2015_COCI_c2	0	-	7.0	트라이 동적 계획법 문자열
14	6928	P3	부두 인형2015_COCI_c2	0	-	7.0	펜윅 트리 누적 합 좌표 압축 반전 수
15	6945	P3	홍수2015_COCI_c5	0	-	7.0	구성적 그리디 수학
16	6787	P2	케이크 자르기2011_COCI_c6	0	-	7.3	구성적 기하 이분 탐색 수학
17	6788	P2	파스텔2011_COCI_c6	0	-	7.3	누적 합 이분 탐색 포함 배제 완전 탐색
18	6792	P2	트램펄린2011_COCI_olympiad	0	-	7.3	동적 계획법 그리디 그래프 일반 구현
19	6810	P2	미르코프로세서2012_COCI_c3	0	-	7.3	비트마스킹 XOR 그래프 탐색 그리디
20	6816	P2	수족관2012_COCI_c4	0	-	7.3	펜윅 트리 기하 수학
21	6830	P2	회전 자물쇠2012_COCI_olympiad	0	-	7.3	구성적 너비 우선 탐색 구현
22	6849	P2	쌍2013_COCI_c3	0	-	7.3	자릿수 DP 동적 계획법 수학
23	6855	P2	초콜릿 파티2013_COCI_c4	0	-	7.3	수학 정렬 완전 탐색
24	6866	P2	원 영역2013_COCI_c6	0	-	7.3	스택·큐 스위핑 정렬 트리
25	6922	P2	그림 판매2015_COCI_c1	0	-	7.3	세그먼트 트리 동적 계획법 조합론
26	6952	P2	감자 씨2015_COCI_c6	0	-	7.3	배낭 문제 동적 계획법 수학
27	6789	P1	장난감 상자2011_COCI_c6	0	-	7.5	포함 배제 비트마스크 DP 비트마스킹 조합론
28	6822	P1	축구2012_COCI_c5	0	-	7.5	확률·기댓값 동적 계획법
29	6828	P1	박테리아2012_COCI_c6	0	-	7.5	정수론 시뮬레이션 사이클
30	6829	P1	초공간2012_COCI_olympiad	0	-	7.5	데이크스트라 최단 경로 볼록 껍질 최적화
31	6844	P1	직선 게임2013_COCI_c2	0	-	7.5	이분 매칭 게임 이론 그래프 일반
32	6869	P1	CSS 선택자2013_COCI_olympiad	0	-	7.5	파싱 트리 동적 계획법 문자열
33	6877	P1	캠프2014_COCI_c1	0	-	7.5	트리 전방향 트리 DP 깊이 우선 탐색 동적 계획법
34	6882	P1	마법의 숲2014_COCI_c2	0	-	7.5	유니온 파인드 롤백 정렬
35	6923	P1	연속된 농담2015_COCI_c1	0	-	7.5	동적 계획법 트리 비트셋 깊이 우선 탐색
36	6940	P1	은하계2015_COCI_c4	0	-	7.5	유니온 파인드 작은 것을 큰 것에 XOR 오프라인 쿼리 깊이 우선 탐색
37	6946	P1	객체 지향 프로그래밍2015_COCI_c5	0	-	7.5	트라이 해싱 오일러 투어 테크닉 이분 탐색
38	6783	D5	타일 깔기2011_COCI_c5	0	-	7.8	접미사 배열 아호-코라식 스위핑 문자열 알고리즘
39	6790	D5	선거 유세2011_COCI_olympiad	0	-	7.8	데이크스트라 플로이드–워셜 동적 계획법 그래프 일반
40	6838	D5	제과점2013_COCI_c1	0	-	7.8	접미사 배열 펜윅 트리 세그먼트 트리 이분 탐색 오프라인 쿼리
41	6850	D5	송신기2013_COCI_c3	0	-	7.8	스택·큐 기하 스위핑
42	6856	D5	경주2013_COCI_c4	0	-	7.8	행렬 거듭제곱 이분 탐색 그래프 일반 최단 경로
43	6868	D5	완두콩 마을 교차로2013_COCI_c6	0	-	7.8	분할 정복 구성적 기하
44	6871	D5	다리2013_COCI_olympiad	0	-	7.8	셋·맵 이분 탐색 구현
45	6895	D5	아파트 설계2014_COCI_c4	0	-	7.8	동적 계획법 분할 정복
46	6934	D5	카멜레온이 아니다2015_COCI_c3	0	-	7.8	세그먼트 트리 비트마스킹 분할 정복
47	6870	D4	히스토그램2013_COCI_olympiad	0	-	8.1	동적 계획법 펜윅 트리 스위핑
48	6907	D4	WTF 변환2014_COCI_c6	0	-	8.1	동적 계획법 누적 합 수학
49	6913	D4	책장 정리2014_COCI_c7	0	-	8.1	가장 긴 증가 부분 수열 그래프 일반 오일러 경로 그리디
50	6917	D4	치즈2014_COCI_olympiad	1	100%	8.0	기하 볼록 껍질 투 포인터
51	6941	D4	엔도르의 카멜레온2015_COCI_c4	0	-	8.1	동적 계획법 수학 시뮬레이션
52	6804	D3	세무 감사관2012_COCI_c2	0	-	8.3	제곱근 분할 볼록 껍질 최적화 기하
53	6883	D3	노르마2014_COCI_c2	0	-	8.3	세그먼트 트리 느리게 갱신되는 세그먼트 트리 스택·큐
54	6889	D3	트럭2014_COCI_c3	0	-	8.3	제곱근 분할 스위핑 정렬 오프라인 쿼리
55	6914	D3	체코 관광객2014_COCI_olympiad	0	-	8.3	트리 최소 공통 조상 비트마스킹 이분 탐색
56	6929	D3	국가2015_COCI_c2	0	-	8.3	스위핑 유니온 파인드 동적 계획법 이분 탐색
57	6901	D2	야만인2014_COCI_c5	0	-	8.6	아호-코라식 HLD 펜윅 트리 최소 공통 조상
58	6916	D2	세면대 거울2014_COCI_olympiad	0	-	8.6	분할 정복 이분 탐색 정렬 수학
59	6935	D2	도미노2015_COCI_c3	0	-	8.6	중간에서 만나기 비트마스크 DP 정렬 그래프 일반
60	6947	D2	부분 수열2015_COCI_c5	0	-	8.6	우선순위 큐 세그먼트 트리 희소 배열(조상)해싱

로그인

LOGIN