문제 링크 내가 만든 엘리베이터 2 (더 강한 문제) This section is intentionally left blank. 이런 문제는 왜 중등부 지역본선에 나오는 걸까? 그 당시 중학생들은 뭐하는 사람이었던 거지 ㄷㄷ 1. Naive\(O(M^2 N)\) 두 엘리베이터가 이어져 있다면 cost 1의 간선을 연결해주고 BFS를 돌리면 된다.엘리베이터 \(i\), \(j\)의 연결을 판별하기 위해 1층부터 \(N\)층까지 돌면서 이 층이 두 엘리베이터가 공유하는 층인지 단순 나머지 연산으로 확인해주면 다음의 복잡도를 얻는다.안타깝게도 이 방식으로는 TLE를 피할 수 없다. 2. Clever\(O(MN)\) imeimi2000의 풀이 방식이다.그래프의 정점을 에지로 보지 않고 \(N\)개의 층으로 두자..

소프트콘 할 때는 항상 다른 일이 있는 상태로 도서관에 있게 되더라... 최근 친 대회중에 가장 돌돌 말린 것 같아서 간단하게 후기를 쓰기로 했다. 눈을 준 건 ABCDE. 그 중 ABCD를 풀었고 등수는 13등이다. 도서관에서 굳이 서브태스크까지 긁고 싶지는 않아서 더 건드리진 않았다. A. 스승님 찾기 (n,m) = (0,0)인 경우 답은 0이다.gcd(n,m) = 1인 경우 정의에 따라 1번만에 갈 수 있다.gcd(n,m) != 1인 경우 (0,0) -> (n-1,1) -> (n,m)으로 2번만에 갈 수 있다. B. 명상 방해꾼 그냥 brute force + prefix sum...이라기보단 모든 방해꾼을 다 더한 놈을 가지고 다니면 된다.지문 독해를 잘못해서 쫄았다. 교내경시의 트라우마가 스멀스멀..

생각날 때마다 열어둔 크롬 탭이 몇백개쯤 되다보니까 절반 이상이 기억의 저편에 묻혀버렸다. 그래도 블로그에 써두면 언젠가 찾아보지 않을까... 1. Calculus, Analysis, Topology, Differential Geometry, Analytic Number Theory - Lambert W function - Jordan curve theorem - Why is Lebesgue integration taught using positive and negative parts of functions? - The derivative of Gamma function - Adaptive Simpson's rule and its implementation - Dirichlet divisor functi..

백준 링크 This section is intentionally left blank. 굉장히 좋은 문제라고 생각한다. 처음에 필요한 관찰들도 좋았고, 구현도 잘만 하면 깔끔한 문제. 정수 \(x\)의 자릿수 곱을 \(p(x)\)라고 하자. 첫 번째 관찰은 \(p(x) 0\)이므로 0이 있는 경우는 제외한다) 가능한 소인수는 \(2,3,5,7\) 뿐이고, \(2^{e_1}3^{e_2..

imeimi, Diuven과 함께 unofficial contestant로 참가했다. 팀명은 InDexedTree로 정했었는데 강제로 Challenge-SSHS로 변경당했다. 결과는 9solve + 52팀 중 7등. (스코어보드엔 반영되지 않았다)페널티를 신경썼으면 바로 앞의 TCG를 잡을 수도 있었을 것 같고, 또 반대로 바로 뒤의 DeltaMAX 팀이 무리하게 기만만 안했어도 우리가 질 수 있었다는 생각이 든다.온사이트 대회는 정말 꿀잼이었고 팀 조합도 괜찮아서 대학 가서도 계속 시도해보고픈 팀이었다. 민폐가 되지 않을 수 있다는 전제 하에 말이지 ㅁㄴㅇㄹ 전략도 괜찮았고, 팀 전체적으로 봤을 때는 성공한 운영이었지만 개인 Contestant로는 조금 아쉬운 마음이 남아서 후기를 작성하기로 했다. 의..

(17.11.23 시작)푼 거라곤 D 하나지만... (그것마저도 솔루션 까봄) 앞으로 업데이트됩니다. BOJ 번호는 3405 ~ 3415. A. Kingdoms B. Who wants to live forever? C. Chemist's vow Tag : Implementation, Dynamic Programming http://icpc.me/3408 주기율표 원소들을 웹에서 긁어서 스트링 배열에 저장한다. 한 글자 원소는 14개, 나머지 원소는 100개가 나온다. (2016년에 추가된 Nh, Mc, Ts, Og는 사용하면 안된다!) 입력 문자열을 \(S\)라고 두고,\(dp[x][i]\)를 \(x\)글자짜리 원소를 사용해서 \(S_{1}\cdots S_{i}\)를 만들 수 있는가? 와 같은 boole..