구사과

시험이 끝나면 블로그 주소를 koosaga.myungwoo.kr에서 koosaga.com 으로 바꿀 예정입니다. 내부 링크 같은 것도 다 조정을 해야 해서 아마 다음주 중에 시간이 남으면 하지 않을까 싶어요...지금도 koosaga.com으로 들어오면 리다이렉션이 됩니다. 그러니까 북마크 같은 거는 일찍 바꾸셔도 괜찮습니다. + 4/24 00:40내부 링크 조정을 했습니다. 곧 반영될 예정인데, 그 전까지는 접속에 불편함이 있을 수 있습니다. 제가 실수한게 있다면 알려주세요.그리고 글 접근 기본 옵션을 번호로 줬습니다. SEO 때문에 원래 이름으로 한 것이었는데 귀찮기만 해서 그냥...

A. CNF-SAT 몰라 B. Almost pattern matching 몰라 C. Two paths http://codeforces.com/blog/entry/51228?#comment-351103 D. Mushrooms after rain strikes back몰라 E. Epic Battle alex9801 선배가 풀었다. 필요충분조건이 한정적이라 간단한 케이스 판별로 풀 수 있다고 함 F. Reachability 편의상 어떤 점들도 degree가 0이지 않다고 생각한다면, 각각의 starting point가 도달할 수 있는 정점의 개수가 구간의 형태로 나온다. starting point를 증가시키면서 가능한 다음 구간들을 모두 시도해 보면 (다음 구간은, S_i

[2017.01.25 : 처음 작성][2017.03.03 : las / pod 문제 번역 실수가 있었습니다. 죄송합니다..][2017.03.13 : klo 문제 번역 실수가 있었습니다. 죄송합니다.. 이 글은 이제 마감합니다.]https://sio2.mimuw.edu.pl/c/wiekuisty_ontak2016/Problems폴란드어 문제만 번역합니다. Day1 ~ Day4는 영어로 문제가 나오니까 그걸로 읽으시면 됩니다.Day 5Kłódka (klo)0 이상 K 미만의 정수 배열 a[0] ... a[n-1] 이 있다. 0 이상 n-2 이하의 정수 x에 대해, 당신은 다음 두 연산을 할 수 있다. * inc(x) : a[x]와 a[x+1] 에, v