메뉴 건너뛰기

제31회 KOI 경기도 대표교육 연습2 (초중등) - KOISTUDY

대회제31회 KOI 경기도 대표교육 연습2 (초중등)

대회가 종료되었습니다. (복습용으로 풀이 가능)



문제 목록

G5
G5
대회 난이도 · 문항 티어 배점 가중 평균
Gold 5 수준
중급 · 알고리즘 응용

티어 분포 — 문제 9개

브론즈 1실버 2골드 5플래티넘 1
범위 B4 ~ P4 단순 평균 G5 중앙값 G5 평균 Rating 4.4 총 배점 900점
#티어Rating제목알고리즘해결시도배점
A B4 1.1 거스름돈 I (NTTP) #166 그리디완전 탐색 0 20 100
B G5 4.5 [중급184p] 거스름돈 II (NTTP) #167 동적 계획법배낭 문제 0 16 100
C G5 4.2 [중급297p] 거스름돈 III #168 동적 계획법배낭 문제 0 11 100
D S3 3.7 2xN 격자판에 2x2, 2x1조각으로 타일 채우기 #455 동적 계획법 0 8 100
E G4 4.6 2xN격자판에 도미노+모노미노로 타일채우기 #694 동적 계획법 0 4 100
F G1 5.4 NxN격자판에 도미노로 타일 채우기 #713 비트마스크 DP프로필 DP동적 계획법 0 1 100
G P4 5.8 3xN격자판에 도미노를 이용하여 제한영역, 제한조건 타일채우기 #949 프로필 DP비트마스크 DP포함 배제 0 0 100
H S1 4.4 3xN격자판에 1x3, 3x1, 1x1로 타일로 채우기 #782 동적 계획법백트래킹 0 1 100
I G2 5.5 2xN격자판에 도미노+모노미노로 타일채우기 (L) #459 동적 계획법행렬 거듭제곱 0 2 100

해결·시도 인원은 이 대회 안에서의 제출 기준입니다. 알고리즘 태그는 목록형·책장형에서 표시됩니다.

최근 제출 현황 174건

#사용자문제결과언어제출시간
124 moonrabbit2 167 Submit cpp 2014/06/21 04:57:08
123 shnoh 168 Submit cpp 2014/06/21 04:55:24
122 moonrabbit2 167 Submit cpp 2014/06/21 04:53:16
121 shnoh 168 Submit cpp 2014/06/21 04:53:09
120 dennisstar 166 Submit cpp 2014/06/21 04:50:06
119 moonrabbit2 167 Submit cpp 2014/06/21 04:49:34
118 shyun00124 167 Submit cpp 2014/06/21 04:48:34
117 shyun00124 167 Submit cpp 2014/06/21 04:48:03
116 shyun00124 167 Submit cpp 2014/06/21 04:46:43
115 moonrabbit2 166 Submit cpp 2014/06/21 04:40:08
위로