대회 리뷰 (74) 썸네일형 리스트형 제1회 초콜릿컵 제1회 초콜릿컵 www.acmicpc.net A - 초콜릿 피라미드 분명히 올바른 공식인데 예제가 나오지 않았다. 대회 끝나고 같은 공식으로 다시 짜니 잘 나온다. 시그마 계산을 잘못한 것으로 추정된다. 대회 중에는 디버깅만 계속 하다가 새로운 공식으로 풀이하였다. 00:23 AC 다시는 이러한 실수를 하지 말자. B - 초콜릿과 나이트 게임 K는 항상 7 또는 15일 것이라는 믿음을 가지고 제출하였다. 00:43 WA K가 7일 때 잘못된 답을 출력함을 발견하였다. 어차피 이번 대회 망한 것 같아서 깔끔하게 새로 짜서 제출하였다. 00:57 AC C - 예쁜 초콜릿과 숫자놀이 O(N) dp 풀이를 제출하였다. 01:06 WA 최댓값만 관리하면 정답을 구할 수 없음을 깨달았다. 모든 값을 고려하는 O(N.. 제1회 서울과학기술대학교 컴퓨터공학과 알고리즘 대회 Open Contest 제1회 서울과학기술대학교 컴퓨터공학과 알고리즘 대회 Open Contest www.acmicpc.net 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 - 축사 건설 행 별로 전처리 후 열 별.. 이전 1 ··· 7 8 9 10 다음
