Lucent Blog

역시 옐로는 아직 내가 있을 곳이 아니다 ㅋㅋㅋㅋㅋㅋㅋ

올라가자마자 블루로 po강등wer매치..

아아ㅏㅏㅏㅏ250게임따위를 틀리다니 멍청이ㅜㅜ

250

John과 Brus가 수를 가지고 게임을 합니다 (John이 먼저 시작).

각자의 차례에서 할 수 있는 행동은 현재의 수에서

현재 수의 약수중 1과 자기 자신이 아닌 약수 하나를 빼는것입니다.

만일 자신의 차례에서 소수를 만난다면 패배!.. ㅜㅜ 으앙..

두 명 모두 최선을 다해서 게임을 진행할 때, 승자를 맞춰보세요. (N은 10^18 이하의 자연수)

500

1000

:e ++enc=euc-kr

:set fileencoding=utf-8

:w

파일의 인코딩 확인은 file 파일명

(/etc/image/ 에 있는 메타 정보를 이용한다고 한다)

2013. 02. 20.

아 또 풀었는데 떨어졌다 ㅜㅜ 슬슬 하기싫어지는 그런느낌.

엄~~~~~청나게 쉬운 문제인데 왜이렇게 못풀었을까.. 실력이 제자리를 맴도는건가 싶다.

이걸 어떡해야할지 참..ㅜㅜ

이 기세라면 계속 풀어도 그린을 가는 신비한 상황도 무리가 아닐것 같다.

250

파일명을 숫자 순서가 아닌 사전 순서대로

(1.mp3, 10.mp3, 11.mp3, 12.mp3, 13.mp3, ..., 2.mp3, 20.mp3, 21.mp3, ..., 27.mp3)

정렬하는 mp3 플레이어가 있다.

이 mp3플레이어에 1.mp3 ~ N.mp3 까지 넣었을 때, 첫 50개 파일의 이름을 구하여라.

(1 ≤ N ≤ 1,000,000,000) 

500

1000

http://www.theand.pe.kr/sogang/saint_mock.html

F7::

sleep 50

clipboard = 1

sleep 50

send, ^v

send, {TAB}

sleep 50

clipboard = 2

sleep 50

send, ^v

send, {TAB}

sleep 50

clipboard = 3

sleep 50

send, ^v

send, {TAB}

sleep 50

clipboard = 4

send, ^v

send, {TAB}

sleep 50

clipboard = 5

sleep 50

send, ^v

send, {TAB}

sleep 50

clipboard = 6

sleep 50

send, ^v

send, {TAB}

send, {ENTER}

알아서 고쳐서 써라

단축키 F7

과목코드는 1, 2, 3, 4, 5, 6 자리에 적어

오토핫키 스크립트니까 메모장에 저거 적고

.ahk파일로 저장하고 실행하면 됨

오토핫키가 없으면 다운!

http://www.autohotkey.com/download/AutoHotkeyInstall.exe

* 참고로 다른데서 보이는 그런 하급 매크로와는 속도가 다르다! ㅋㅋ

---------------------------------------------------------

2014년 현재 이 방법은 막혔지만 ㅋㅋㅋ 다른 좋은 방법도 많이 있고

무적의 방법도 있지만... 안알랴줌 ^o^

2013. 02. 13.

아 요즘 ㅋㅋ......왜 풀어도 레이팅이 10씩 꾸준히 떨어지는걸까.......아....

250이 기하라서 긴장해서 좀 실수해서 늦은 감이 있다.. 250따위에 쫄지 말자!!ㅜㅜ

250

양수 배열 a와 양수 T (T <= 10억) 가 주어질 때, 다음 문제를 해결하라!

2차원 평면에 로봇이 임의의 방향을 바라보고 있다.

그리고 1시간마다 모든 a[i]에 대해 다음과 같은 일을 한다:

- 바라보는 방향으로 a[i]칸 이동한다.

- 오른쪽으로 90도씩 a[i]번 회전한다.

이 때, 로봇이 T시간 뒤에 있는 위치와 원래 위치의

맨하탄 거리 (L1-metric distance)를 구하여라.

*맨하탄 거리 : |x1-x2| + |y1-y2|

500

1000

2013. 02. 07.

250..맞긴 맞았는데 틀렸다고 생각하고 있어서 늦게 내고,

챌에 모든걸 건다! 하고 혼신의 챌을 했으나 -25.

그린 가야지 헤헤 드디어 마음에 안정이 찾아오네!

하면서 놀다가 보니까

내 솔루션이 맞았다!.. 나도 분명 틀릴거라고 생각했는데!

물론 그래도 레이팅은 떨어졌다..ㅜㅜ

..아 ㅋㅋ 아깝다.. 거의 다 간단하게, 빠르게 생각했었는데.

난 아무래도 생각을 정리하는 연습이 아직 덜 된것 같다.

250

길이가 같은 N (1 ~ 50) 개의 길이가 M(1 ~ 50)인 비트 스트링 (이진수 문자열) 이 주어진다.

그리고 어떤 기계에 이 문자열들 중 두 개를 골라서 모두 돌려볼 수 있고,

이 기계는 두 문자열의 각 비트 (0번째 비트, 1번째 비트, ... ) 에 대해

XOR, OR, AND 중 하나를 한 결과를 표시한다.

(그러니까, 0번째 비트는 XOR, 1번째 비트는 AND, 이럴 수 있다는 말)

이 기계가 각 비트 에 대해 무슨 연산을 하는지 확실히 알아내려면

몇 개의 비트 스트링이 더 필요한가?

500

1000

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

2012. 01. 13.

[ kcy1019 ]

2

646.57

0

0.00

1

-25.00

0.00

621.57

1189

1327

운이 좋아서 드디어 블루로 등극 ㅜ_ㅜ 내가 1군이라니!

가서 잘 할 수 있을지 모르겠지만.. 일단 기쁘다 ㅋㅋ

250 - 언제나 그렇듯이, Div2 250은 쉽다.

문제설명 : 8퍼즐과 비슷한 펭귄 퍼즐을 맞추는데,

여기선 가로나 세로로 연속된 것들을 한 번에 옮길 수 있고,

숫자가 없이 모두 같은 무늬가 그려져있다.

퍼즐의 상태가 주어졌을 때, 최소 몇 번의 행동으로 퍼즐을 맞출 수 있을까?

500 - 전형적인 dp문제가 나왔다!

문제설명 : 펭귄 매칭 회사 (결혼정보업체..?) 에서 펭귄들을 매칭시켜주는데,

각 펭귄에게 빨간 색과 파란 색중 어느 색을 좋아하는지 물어본 뒤,

같은 색을 좋아하는 펭귄들끼리 이어준다.

그런데, 여기서 펭귄들은 모두 원 위에 같은 간격만큼 떨어져서 배치되어있고,

두 펭귄을 이을 때 선을 긋는데, 이 선끼리 겹치는 경우가 생겨서는 안 된다.

이러한 조건을 만족시키면서 만들 수 있는 펭귄 쌍의 최댓값은 얼마나 될까?

 1000 - 기하문제.. 에디토리얼이 나오면 봐야지 도저히 생각이 안 난다..

기둥의 좌표와 펭귄들의 좌표가 주어졌을 때, 주어진 펭귄들을 모두 감싸면서

주어진 기둥들의 일부를 꼭짓점으로 하는 다각형의 넓이의 최솟값을 구하여라.