제1회 서울과학기술대학교 컴퓨터공학과 알고리즘 대회 Open Contest

제1회 서울과학기술대학교 컴퓨터공학과 알고리즘 대회 Open Contest

A - 거울반사

단순 구현

00:04 AC

 

B - 방어율 무시 계산하기

단순 수학

00:07 AC

 

C - 임스와 함께하는 미니게임

단순 구현

00:11 AC

 

D - 유전자 조합

정렬

00:21 AC

 

E - 들판 건너가기

극댓값과 극솟값만 고려하면 된다고 생각하였다.

00:31 WA

반례가 존재하였다.

ex) 1 5 4 5 4 10

아름다움 값의 범위가 작음을 이용하여 dp 풀이를 제출하였다.

00:48 AC

CHT로도 풀 수 있다고 한다.

 

F - 귀경길 교통상황을 알려드립니다

증명은 확실하지 않지만 믿음을 가지고 트리 dp 풀이를 제출하였다.

01:12 AC

 

G - 축사 건설

행 별로 전처리 후 열 별로 스택 처리하였다.

01:45 WA

N과 M을 혼동하였다.

01:51 AC

 

끝

끝