JMK 쓸모없는 vitamin electric nihility

SRM451 연습

일루옹이 타겟이 된 전설의 매치. 과거로 쭉 거슬러 올라가면서 연습하기로 맘먹고 돌아보았다. 간단한 250, 꽤나 복잡한 DP 500, 그리고 안드로메다 1000 의 구성. 1000 은 이렇게 저렇게 짜 봤는데 잘 안나온다. -_ - 모든 valid 한 비트마스크의 수가 피보나치 수열이라는 점을 이용하면 O(fib(w)wh) 에 동적 계획법을 할 수 있다는 요지인데.. 구현 디테일을 잘 모르겠음. ;;; 250 500 둘다 헤맸고, 500 에서는 이분검색에서 boundary 값 잘못 지정하는 거랑 함수 입력 정의 boundary 값 헷갈려서 틀림.

(more)

I-Keyboard

SPOJ 문제 링크: 집에 우분투 컴퓨터 셋업하고 처음으로 푼 문제. Standard DP. 답 역추적이 관건인데, 첫 번째 개수를 최소화하는 것과 마지막 개수를 최대화하는 것이 꼭 동치는 아니기 때문에.. 애초에 답을 거꾸로 계산해야 한다. 한번에 맞음.;

(more)

W & Whale - 소리

윤상 리메이크. 아직 쓰레기를 다 안버려서 어수선한 집에서 수열이랑 둘이서 열심히 W+Whale 노래 듣는중...

이승환 - 기다린 날도 지워질 날도

요즘 유튜브로 가수 동영상들 보는 재미에 빠졌는데 (... 뭐하자는거냐....) 그러다 오랜만에 들은 노래. 어떻게 살다 이승환 공연을 한번도 못가봤지? ㅠ

Complicated Expressions

SPOJ, CERC 2000

괄호와 사칙연산을 사용한 수식이 주어질 때, 수식의 시맨틱을 해치지 않는 범위 내에서 괄호를 최대한 제거하는 문제. 수식을 파싱해서 파스트리를 만들고 파스트리를 적절히 스트링으로 다시 바꾸면 된다. normalized form 만드는 것과 비슷한 듯. CERC 2007 문제 풀 때 썼던 간단 버전 파싱을 다시 짜 보았다.

예제에 있는 a-(b-c) 만 생각하고 a/(b/c) 예외 생각하지 않아서 1 WA. 바보다 -_-;

(more)

Complete The Sequence

오늘부터 spoj 에서 하루에 하나씩 문제를 풀기로 맘먹었다. 문제 링크

원 출처는 CERC 2000. f() 가 polynomial 이고, f(1), f(2), .. f(n) 이 주어질 때 f(n+1), f(n+2), ... f(n+c) 까지를 계산하는 문제. f() 는 물론 최소 차수를 갖도록 한다.

이것.. A_ij = (j+1)^i 인 행렬 (i, j 는 0부터) 을 만들고 f(x) 를 포함하는 열벡터를 P 라고 하면 우리가 원하는 차수는 A^-1 * P 가 된다. 이걸로 풀어야겠구나 하고 30분 꼬박 걸려서 행렬 라이브러리를 만들고 디버깅했으나 TLE. 생각해보니 n차 다항식 수열의 계차수열은 n-1차... 5분만에 재귀호출로 풀었다. 주여.

소스코드 ...

일루옹 타겟 등극

알고스팟 공지글

요즘 죽도록 바빠서 연습은 커녕 대회할 시간도 없었고.. systest 끝나고 들어와서 결과만 봤다. 좀 복잡한 심경으로 지켜보게 되었는데.. 친한 사람이 오랫동안 바라던 것을 이룬다는 것은 기쁘고 축하할 일이지만, 그것이 나도 간절하게 바라던, 바로 앞에서 몇번이고 걸려 넘어졌던 일이다 보니 배가 좀 아픈 것도 사실이다.

그래도 그로 인해 나도 자극받아서 열심히 하고, 뭐 경쟁이란 게 다 그런 거지. 남도 아니고 일루옹이라서 다행이라고 생각한다. 일루옹 축하해요!

Definition of a champion

요 며칠 다시 유튜부에 올라와 있는 연아님 동영상들을 보고 있다. 저번 월드 챔피언쉽 셰헤라자드 프로그램 NBC 중계를 보는데, 중계자들의 멘트가 인상적이라 스크랩.

A: To perform like that, knowing you don't have to, knowing you have an incredible lead, but still giving the audience, the performance.
B: But that's the definition of a champion, isn't it?

그나저나 업데이트된 ISU 랭킹 에 의해 연아님 공식 세계 1위. 근데 레이팅이.. 여자 피겨의 세계에 타겟은 5명뿐이구나. 근데 연아 레이팅은 3960 -_-;;;;; 아.. 너무 강하다...