겨우겨우 두 문제를 풀어냈다. 진도 따라잡기도 벅찰 거 왜 한다고 해서... 오늘 푼 문제들 (2 / Total 10) POI96. Knights (Div1A) POI98. One-sequences (Div1A) 고민중인 문제들 POI96. CastlePOI04. 스타 대회 Spoiler Alert.This section is intentionally left blank. POI96. Knights Tag : DP, Bitmask Description에 심각한 오류가 있다. 문제에서 주어지는 set Z는 나이트가 있어야 할 곳이 아니라 있으면 안되는 곳이다. 현재 ko_osaga님이 지적해둔 상태. 보드의 세로가 3밖에 안되기 때문에 자연스럽게 3 * n DP를 생각해볼 수 있다.하지만 체스보드에 놓여 ..

일의 우선순위를 정해야 하는 시점.입시 + 시험공부 + NN스터디 + POI스터디 + QM스터디 + 그 사건 + CubbyMath + 졸업논문 + 과제 = ??? 풀이 형식 문제 제목 : POI N / N+1 년의 경우 POI(N+1)으로 표기.문제 난이도 : 일반적인 Codeforces 난이도 기준. Div2A~B, Div1A~D.문제 분류 : 그 문제를 푸는 데 필요한 주관적인 KW.문제 풀이 : (tmi가 포함된) 문제 풀이. - 문제 요약이 없습니다. 첨부한 링크를 먼저 보고 와주세요. 오늘 푼 문제 (1 / Total 8) POI04. 동굴 탐험 (Div1C) POI04. 동굴 탐험 Tag : Multi-Source Dijkstra, Binary Expansion, Disjoint - Set H..

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)S(n)S(n)에 대해서, ∀m>nmS(m)<nS(n)\forall m > n \frac{m}{S(m)} < \frac{n}{S(n)}∀m>nS(m)m​<S(n)n​을 만족시키는 nnn을 Snuke number라고 한다. 최소 KKK개의 Snuke Number를 찾아야 하고, KKK번째 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..