처음으로 AC를 받은 ARC E번!ARC099E. Independence Independence는 PS에서 흔치 않게 완전그래프가 등장하는 문제다. 하나만 포스팅하기 아까워서, 역시 완전그래프가 등장하는 POI문제 2개를 추가로 포스팅하기로 했다. 세 문제의 관찰이 모두 다르다. POI11. PartyPOI11. Conspiracy 여담이지만 Party는 Stage 3-2고 Conspiracy는 Stage 1-1데 Conspiracy가 훨씬 어렵다. 도대체 그들의 스테이지 선정 기준은... Intro) POI11. Party Tag : Complete graph, Naive(...) 크기 \(n\) (3의 배수)인 그래프가 주어지는데, 최소한 \(\frac{2}{3}n\) 크기의 clique가 있다는 것..

진도 겨우겨우 맞추는 탐레프 추하다~ 풀이 형식 문제 제목 : POI N / N+1 년의 경우 POI(N+1)으로 표기.문제 난이도 : 일반적인 Codeforces 난이도 기준. Div2A~B, Div1A~D.문제 분류 : 그 문제를 푸는 데 필요한 주관적인 KW.문제 풀이 : (tmi가 포함된) 문제 풀이. - 문제 요약이 없습니다. 첨부한 링크를 먼저 보고 와주세요. 오늘 푼 문제 (1 / Total 11) POI96. Agents (Div1C)Spoiler alert!This section is intentionally left blank. POI96. AgentsTag : SCC, Topological Sort 왜 \(n\)은 3000일까? note) 디스크립션에 중대한 오타가 있다. 출력이 NI..

겨우겨우 두 문제를 풀어냈다. 진도 따라잡기도 벅찰 거 왜 한다고 해서... 오늘 푼 문제들 (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)\)에 대해서, \(\forall m > n \frac{m}{S(m)} < \frac{n}{S(n)}\)을 만족시키는 \(n\)을 Snuke number라고 한다. 최소 \(K\)개의 Snuke Number를 찾아야 하고, \(K\)번째 Snuke Number가 \(..