Lucent Blog

2013. 01. 30.

아...얼마만에 받아보는 빵점인가!!!

레이팅 떨어지는 소리가 들려온다... 그린이 날 부른다..

여러분

INFINITE 를 (1<<25)처럼 작은 수로 잡는 버릇을 버립시다.

최소 (1<<29)부터 시작해야될거같아요..

아....250.....아오....................걍 다돌리는 쉬운 문젠데.....

왜.....................inf를 1<<25로하는 멍청한짓을...........아.....

250

0, 1, ... , N-1의 번호가 붙어있는 상자가 있고,

이 상자들에 들어있는 빨간공, 파란공, 초록공의 개수가 주어졌을 때,

공을 한 상자에서 한 개씩 꺼내서 다른 한 상자로 옮기는 행위를 최소 몇 번이나 해야

각 상자별로 한 가지 색의 공만 남게 할 수 있는가?

500

1000

*col[i] 는 i번째 행렬의 열의 개수, col[0] 은 1번째 행렬의 행의 개수로 채워두자.

d[i][j] = min { d[i][k]+d[k+1][j] + col[i-1]*col[k]*col[j] | i <= k < j, i<j }

d[i][i] = 0

*위의 식에서 col[i-1]은 i번째 행렬의 행의 개수이다

 (행렬 곱셈의 조건을 생각해보면 당연하다).

2013. 01. 21.

첫 Div1.. 다행히 블루는 사수 성공! ㅋㅋ 레이팅이 +20되었다.

정말 입실론만큼 레이팅이 올랐다..

소인수분해 짤때 실수만 안했어도 더 올랐을텐데! ㅋㅋㅋ

250 - 그냥 수학 문제였다.

(sqrt(a)+sqrt(b))^2가 정수가 되는 (a,b) 순서쌍(ordered pair)의 개수를 구해라!

단, 여기서 1≤a≤N이고 1≤b≤M이다 (a, b는 77,777 보다 작거나 같은 자연수).

500

1000