편 ㅡ 안 이번에 푼 문제 (4 / Total 20) #기존에 풀어둔 ARC문제를 이번에 포함시킴 포스팅하는 문제만 볼드. ARC099D Snuke numbersARC097D EqualsARC095D Binomial CoefficientsARC093D Grid Components 고민중인 문제 ARC099E. Independence ARC101E. Ribbons on Tree ARC099D. Snuke Numbers 자릿수합 함수 \(S(n)\)에 대해서, \(\forall m > n \frac{m}{S(m)} < \frac{n}{S(n)}\)을 만족시키는 \(n\)을 Snuke number라고 한다. 최소 \(K\)개의 Snuke Number를 찾아야 하고, \(K\)번째 Snuke Number가 \(..

ARC는 언제나 어렵다ㅏㅏㅏ오늘만 푼 문제는 아니고, #001을 올린 뒤부터 풀어낸 문제들. 1편 링크 이번에 푼 문제 (5 / Total 11) ARC097C K-th substringARC094C Same IntegersARC093C Traveling PlanARC101D Equal Cut #Editorial 봄... 근데 생각해 낸 풀이랑 같았다. 증명해볼걸ㅠARC094D Worst Case #맞왜틀 끝에 Editorial 봄. (180919 21:15 추가) 고민중인 문제 : ARC099D Snuke Number #Editorial 아직도 이해 못함ARC097D EqualsARC095D Binomial Coefficient ARC094C. Same Integers 50 이하의 세 정수 A, B, ..

너무 많이 쉬었더니 PS실력이 집을 나가버렸다.ko_osaga님의 추천으로 ARC를 최근 것부터 밀어보기로 했다. EF는 어려우니까 CD부터. 물론 D마저도 몇 개 못 풀었다... 은퇴를 고려해야 하나. C는 대부분 간단한 관찰로 밀어버릴 수 있는 문제같다. 코드도 400B 안쪽으로 나오는 것 같으니 웬만큼 좋은 문제가 아니면 포스팅하지 않을 계획. 오늘 푼 문제(6 / Total 6) : ARC102C (Triangular Relationship)ARC102D (All Your Paths are Different Length)ARC101D (Median of Medians) #오늘 푼 문제는 아닌데 괜찮은 문제라서 포스팅.ARC100C (Linear Approximation)ARC098C (Attent..

아직 공부중인 자료구조 / 알고리즘들이다.세상에 똑똑한 사람이 너무 많아.. 1. DP tricks 1.1. Alien Trick (Wang Qing-Shi Binary Search) 구사과 블로그imeimi 블로그원문을 구할 수 있는 곳 (중국어) IOI 2016 AliensNAIPC 2017 Blazing new trails 1.2. dynamic CHT (without pointer) 일명 성적CHT. 본지가 언제인데 아직도 못 짜냐 ㅡㅡ 1.3 Li-Chao tree Doc2 csacademy 연습문제 1.4. Knuth Optimization with rigorous proof 2. Offline Dynamic Tricks 2.1. Offline Dynamic Connectivity 2.2. D..

어떤 행렬의 Reduced Row Echelon Form이 유일하다는 정리이다. 선형대수학 시간에 발표를 맡았다. SlideShare에 올려둔 ppt

Yandex 채점(Day 1) 현재 스코어 100 / 600. 과연 추가할 수 있을런지는 모르겠다...myungwoo님의 블로그에서 (아마) 모든 문제의 풀이를 확인할 수 있다. 아직은 보지 않은 상태. 18.09.05 P1 solved. P1. Combo 꽤 괜찮은 interactive 문제. IOI치고 너무 쉬워서 만점자가 240명 가까이 나왔다는 게 유일한 흠이다.길이 \(N\)인 미지의 문자열 \(S\)가 주어진다.\(S\)에 주어진 특징은 A, B, X, Y 4개의 문자로 이루어져 있다는 것이고, \(S\)의 첫번째 문자는 \(S\) 안에서 다시 등장하지 않는다는 것이다. 이 때 다음의 함수 press(p)를 최대 \(N+2\)번 호출하여 \(S\)를 찾아야 한다 : 길이가 \(4N\) 이하인 ..