Lucent Blog

05. 19. 2013.

아깝다 ㅋㅋ 450짜리도 생각까지 제대로 했는데,

무언가 구현에서 문제가 발생한건지 sysfail ㅜ_ㅜ

어쨌든 오랜만의 성공적인 매치! 레이팅이 1494가 되었다.

이제 다시 옐로로 올라가야지!

250

워드프로세서를 이용해서 vector <string> 에 적은 대로 한 줄씩 출력하고싶다.

(vector의 크기 <= 50, 각각의 길이 <= 50)

그런데 이 워드프로세서는 백스페이스가 없고(...), 버퍼에 한 글자 붙이기,

버퍼를 지금까지 존재했던 모든 버퍼의 상태중 하나로 되돌리기,

그리고 버퍼를 한 줄로 출력하기(단, 버퍼는 비워지지 않는다)

 총 3가지의 기능만 지원한다.

최소한 버튼을 몇 번 눌러야 원하는 출력을 만들 수 있을까?

(처음에 버퍼는 빈 상태이고, 되돌리기시 버튼 2번을 눌러야 하며,

출력시 한 번을 눌러야 하고, 당연히 한 글자 붙이기도 버튼을

한 번 눌러야 한다)

450

총 N ( N <= 50 )개의 가게가 있고, 그 가게들중 0 ~ M - 1 (M <= 16) 번째 가게가

Interesting한데, 그 가게들의 개점/폐점 시간과 구매하는데

걸리는 시간이 주어지고, 가게들간에 존재하는 양방향 도로가

소요 시간과 함께 주어질때, 최대 몇 개의 물건을 구매할 수 있을까?

(단, 시작은 N-1번 도시에서 하고, 물건 구매는

개점 <= (도착시간) <= 폐점 시간에 할 수 있고, 구매하는 시간 동안은

움직일 수 없으며, 한 가게에서는 한 개의 물건만 살 수 있다)

1000

이 distribution의 cdf를 구하면 당연히 cdf의 값은 0 ~ 1이다.

이제 uniform random generator의 값으로 나온 값 y에 대해

inverse cdf, 즉 cdf^-1(y)를 구하면 ... ! 바로! 난수가 나온다..

직관적으로 예를 들면, cdf에는 기울기가 매우 큰 부분이 존재하는데,

이 부분에서는 어떤 값을 넣든간에 난수의 값이 거의 비슷하다.

굳굳!

- 재원이형 강의

http://opentutorials.org/

http://opentutorials.org/module/

짱짱!