메뉴 건너뛰기

2022 알고리즘 #11 2차 수행 준비 - KOISTUDY

대회2022 알고리즘 #11 2차 수행 준비

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

스코어보드 보기 전체 제출 현황

문제 목록

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

티어 분포 — 문제 30개

실버 3골드 23플래티넘 4
범위 S1 ~ P2 단순 평균 G3 중앙값 G4 평균 Rating 4.9 총 배점 30점
AS1 BG1 CS1 DG1 EG1 FG2 GG5 HG4 IP5 JG1 KG4 LG4 MG4 NG4 OG4 PG2 QG2 RP3 SG4 TG5 UG5 VG1 WP5 XP2 YG1 ZG3 AAS1 ABG4 ACG4 ADG3
▦ 책장형 ☰ 목록형 ▤ 간단히
A S1 4.4
3xN격자판에 1x3, 3x1, 1x1로 타일로 채우기
동적 계획법백트래킹
해결 7 시도 23 1점
B G1 5.4
NxN격자판에 도미노로 타일 채우기
비트마스크 DP프로필 DP동적 계획법
해결 12 시도 23 1점
C S1 4.0
멀리뛰기대회(Large)
시뮬레이션순서 통계
해결 6 시도 21 1점
D G1 5.2
핀볼 게임
펜윅 트리좌표 압축
해결 11 시도 22 1점
E G1 5.2
성적처리
펜윅 트리세그먼트 트리
해결 8 시도 22 1점
F G2 4.9
전기줄 II
가장 긴 증가 부분 수열이분 탐색동적 계획법
해결 4 시도 23 1점
G G5 4.0
범인을 잡아라.
희소 배열세그먼트 트리제곱근 분할
해결 3 시도 20 1점
H G4 4.7
벽 칠하기
유니온 파인드오프라인 쿼리
해결 9 시도 23 1점
I P5 5.4
사다리 게임 #2
반전 수펜윅 트리분할 정복
해결 8 시도 23 1점
J G1 5.3
대기업 (Large)
펜윅 트리정렬좌표 압축
해결 5 시도 21 1점
K G4 4.3
통신망 긴급복구
최소 스패닝 트리유니온 파인드
해결 6 시도 24 1점
L G4 4.3
Agri-Net
최소 스패닝 트리
해결 10 시도 22 1점
M G4 4.7
벽 칠하기
유니온 파인드오프라인 쿼리
해결 9 시도 23 1점
N G4 4.3
최소비용신장트리(MST)
최소 스패닝 트리유니온 파인드
해결 6 시도 21 1점
O G4 4.5
계단 #4
동적 계획법
해결 8 시도 21 1점
P G2 5.3
트레이져 헌터(Treasure Hunter)
동적 계획법
해결 0 시도 17 1점
Q G2 5.6
Treasure Hunter II
동적 계획법
해결 0 시도 16 1점
R P3 6.0
두부모판자르기
프로필 DP비트마스크 DP동적 계획법
해결 0 시도 17 1점
S G4 4.5
최대부분합2
트리동적 계획법
해결 6 시도 14 1점
T G5 4.0
트리 #3
그래프 탐색깊이 우선 탐색
해결 4 시도 14 1점
U G5 4.4
트리 #4
셋·맵이분 탐색
해결 8 시도 14 1점
V G1 5.7
빈도 수 (Frequent)
희소 배열세그먼트 트리
해결 1 시도 18 1점
W P5 5.4
평균 평균 #5
펜윅 트리좌표 압축누적 합반전 수
해결 4 시도 16 1점
X P2 6.3
안전한 비상연락망 #1, 2
최소 스패닝 트리최소 공통 조상유니온 파인드트리
해결 5 시도 16 1점
Y G1 5.2
안전한 비상연락망 #3, 4
최소 스패닝 트리트리유니온 파인드
해결 5 시도 14 1점
Z G3 4.8
Cow Tours (젖소들의 여행)
플로이드–워셜최단 경로기하
해결 3 시도 18 1점
AA S1 4.3
미로찾기 (Large)
너비 우선 탐색그래프 탐색
해결 0 시도 16 1점
AB G4 4.5
[중급283p] R&E가는길 (Large)
데이크스트라최단 경로
해결 6 시도 19 1점
AC G4 4.3
Sweet Butter (Large)
데이크스트라최단 경로
해결 1 시도 14 1점
AD G3 5.5
신도시 개발 3
동적 계획법누적 합
해결 4 시도 19 1점

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

최근 제출 현황 1,982건
#사용자문제결과언어제출시간
1352 gs21107 1933 Runtime Error C++11 2022/11/28 14:00:11
1351 gs21099 369 Wrong Answer C++11 2022/11/28 13:56:03
1350 gs21107 2520 Wrong Answer C++11 2022/11/28 13:47:57
1349 gs21077 1198 Accepted C++11 2022/11/28 13:33:42
1348 gs21077 1198 Accepted C++11 2022/11/28 13:33:25
1347 gs21077 1198 Wrong Answer C++11 2022/11/28 13:32:43
1346 gs21077 1198 Wrong Answer C++11 2022/11/28 13:31:53
1345 gs21077 1198 Wrong Answer C++11 2022/11/28 13:29:28
1344 gs21077 1198 Wrong Answer C++11 2022/11/28 13:28:55
1343 gs21077 1198 Wrong Answer C++11 2022/11/28 13:28:33
스코어보드 보기 전체 제출 현황
위로