구사과

http://blog.daum.net/irepublic/7887584 가끔 보면 괴상한 주제 예를 들어 일본 만화영화에 대해 매니아적인 오타쿠적인 사람들이 있습니다. 그사람들이 모여서 이런 저런 정보를 모으는데 보통 사람들이 한번 들어보면 기가질릴정도입니다. 영화의 장면장면을 모두 이야기하고 감독과 성우등 여러가지에 대해 그야말로 모르는 것이 없습니다. 그 런데 여기에 누군가가 끼어들어 니가 오타쿠의 세계를 하느냐며 최고 오타쿠를 자기 맘대로 뽑고 감투도 씌워주고 계급도 만들고 그럽니다. 이럼 다 망하는 겁니다. 오타쿠 본래의 관심사는 사라지고 이젠 자기들을 선발해줄 선발기준이나 감투나 먹고 사는 문제가 주문제가 됩니다. 제일 나쁜 것은 오타쿠도 아닌 사람들이 그거 하면 돈 잘번다면서 끼어드는 겁니다. ..

모든 nlgn들의 영웅(?) 같은 priority_queue존재 그 자체로 멋지지만 정말 멋지게 쓰기 위해서는 제대로 활용할 줄 알아야 할 것이다. 1. Colored By Color Scripter™123456789101112131415161718#include #include using namespace std; priority_queue pq; int main(){ pq.push(3); pq.push(1); pq.push(4); pq.push(1); pq.push(5); pq.push(9); while (!pq.empty()) { printf("%d",pq.top()); pq.pop(); }}출력 결과는 954311 이다. 2.Colored By Color Scripter™12345678910111..

흔히 비트 DP (Bit DP)라고 하는 거 같다.문제를 읽는데 n이 15~20 정도 되는, 작지만 n!은 아닌 범위가 주어지면 십중팔구 얘. 시간복잡도도 십중팔구 2^n * n or 2^n * n^2. 멀쩡한 dp문제를 기하로 변환해서 푸는 Convex Hull Trick과 함께 가장 변태적인 dp 테크닉 중 하나라고 자부한다.(그래도 얘가 Convex Hull Trick보다는 나은듯...)각설하고. 보통 dp하면 항상 예제로 자주 나오는게 피보나치 함수를 최적화하는 것이다.f(n){if(n == 0) return 0;if(n == 1) return 1; if(memoized) return memo;else return f(n-1) + f(n-2);} 이러한 최적화를 적용시킬 수 있는 이유는 자명하다...