cloge 이야기

BOJ - 발리의 조각상 APIO 2015에 나온 문제이고, 몇몇은 여지껏 APIO에 나온 문제들 중 가장 쉬운 문제였다고 한다.(...)본인은....대회 때 손도 못댔기에 할 말이 없다...(당시에 결과가 논리연산이라는걸 보고 아무런 생각도 못했다.) 지금 보면 어렵지는 않지만, 아직도 쉬운 줄은 모르겠다....ㅇㅅㅇ;; KOI 2009 - 숫자 맞추기 (숫자 맞추기가 더 쉽다)IOI 2008 - Linear Garden (더 어려운 듯...)이런 느낌... 문제를 해결하기 위한 핵심은 최소의 아름다운 정도를 이진수로 나타냈을 때, 그 이진수에 2^k 꼴의 bit가 존재하는가? 를 판단해주면 된다.가장 큰 k부터 k를 줄여나가면서 현재의 2^k에 해당하는 값이 조각상을 분할 할 때 존재하지 않아도 된다..

BOJ - 굉장한 학생(Team) 한 학생이 3개의 시험에 대해 A, B, C 의 순위를 가지고 있다.이 때, 어떠한 학생들 중에서도 A'

일요일 아침의 데이트 BOJ 문제집에서 보게 된 문제. 1. Naive가장 간단하게 접근하는 방법은 Brute Force한 풀이법이다.시작점 F에서 모든 경로를 다 가보면서 S에 도달할 수 있는 모든 경우를 따진다.물론, 이와같이 짜면 시간초과가 날 것이 분명하다. 2. O(N^2M^2(N+M)) DP - 1가장 많이 쓰레기를 지나는 방법은 N+M-3개의 쓰레기를 지나는 방법이다. (시작점과 끝점이 대각선 끝에 위치하고 나머지 모든 지역이 쓰레기일 경우)또한, 가장 많이 돌아서 쓰레기 옆을 지나는 방법은 NM보다는 작다.이를 이용해 dp를 다음과 같이 세우자.dp[x][y][a][b] = { (x,y) 격자에 도달하는 경로 중, (쓰레기를 밟은 수, 쓰레기 옆을 지난 수) 가 (a,b) 인 경로가 존재하..