구사과

http://codeforces.com/contest/650 A x같은거 + y같은거 - 둘다같은거 3분 AC B 문제를 읽다가 내가 제대로 읽은건지 긴가민가해서, 시간을 너무 낭비한 문제. (큰 차이는 없었지만..) 시작 점을 binary search하던지, 답을 binary search 하던지, two pointers를 쓰던지... 16분 AC C tourist가 10분 안에 풀기에, 적어도 코딩은 쉬운 문제이구나라고 생각했는데, 결국 코딩이 쉬운 방법은 찾지 못했다. 그런 사람들 보고 함부로 문제 평가하지 말아야.. ㅠㅠ. 약간의 WA끝에 pretest를 통과. 풀이도 썩 쉽지는 않다. 같은 행 - 열에 있는 점들간에 그래프스럽게 에지를 이었다 생각하고 dfs하는게 풀이. 꽤 까다로운 문제였고 그런..

(His 'n' Hers, 1994) Jools Holland 라이브 버전도 정말 훌륭하다. 너무 좋은 앨범 His 'n' Hers의 너무 좋은 노래. https://www.youtube.com/watch?v=b8tmX3UWFJM

http://www.codeforces.com/problemset/problem/449/D O(2^20 * N) cnt[i] = (i를 서브마스크로 가지고 있는 Aj의 수) 라고 정의하자. 즉 수열 A에서 (Aj & i == i) 인 원소의 수이다. 이건 O(2^20 * N)에 계산 가능하다.이제 답은 2 ^ cnt[0] 이.. 었으면 참 좋겠지만, 0이 아닌 다른 수를 서브마스크로 가지고 있는 Aj들이 존재하기 때문에 저럴 수는 없다. 고로 포함배제를 사용한다. 포함배제를 사용할때는, i의 비트의 수를 기준으로 포함 / 배제를 나눈다. i의 비트의 수가 홀수면 2 ^ cnt[i]를 빼주고, 아니면 2 ^ cnt[i]를 더해주는 식이다. O(2^20 * 20 + N)a[i] = (Aj == i인 j의 수..