ko_osaga님이 주최하는 추석맞이 POI 스터디에 참여했다!목표는 1일 2솔브로 잡았다. 물론 오늘은 쉬운 문제 위주로 풀다 보니 오버페이스를 해버렸지만... 풀이 형식 문제 제목 : POI N / N+1 년의 경우 POI(N+1)으로 표기.문제 난이도 : 일반적인 Codeforces 난이도 기준. Div2A~B, Div1A~D.문제 분류 : 그 문제를 푸는 데 필요한 주관적인 KW.문제 풀이 : (tmi가 포함된) 문제 풀이. - 문제 요약이 없습니다. 첨부한 링크를 먼저 보고 와주세요. 오늘 푼 문제들 (7 / Total 7) POI96. Rods (Div1A) POI96. Rooks (Div1A)POI96. Fibonacci Words (Div1B)POI97. Canoes (Div2B)POI97..

편 ㅡ 안 이번에 푼 문제 (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