talALGO

탈알고는 지능순

Codeforces Round 700(Div.2) A~D1

A. Yet Another String Game Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityCodeforces영어 소문자로 이루어진 한 문자열을 가지고 둘이 번갈아가면서 문자열의 한 글자씩을 바꾼다. 한 명은 문자열이 사전순으로 최대한 앞쪽으로 오게 만들려고 하고 한 명은 문자열이 사전순으로 최대한 뒤쪽으로 가게 만들려고

  • witch
    witch

Codeforces Round #551 (Div.2) A~D

매주 코드포스 버추얼을 도는 스터디를 하는데, 최근 라운드들은 다른 스터디원들이 이미 풀어본 라운드가 많아서 오래전 라운드부터 진행하고 있다. 재작년 라운드까지 거슬러올라가서 진행했고 그 풀이를 여기 적는다. A. Serval and Bus Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityCodeforces비가 오는데 Serval은 버스를

  • witch
    witch

Educational Codeforces Round #101(Div.2) A~D

버추얼을 돌았는데, 점점 머리가 안 좋아지는 것 같은 묘한 느낌을 받는다. 실력이란 게 쉽게 늘어나는 것은 아니라지만 늘어나기는 커녕 줄어드는 것 같은 느낌은 착각이라고 믿고 싶다. 버추얼을 까고 나서 업솔빙하면서 라운드에 대한 평가를 보니까 쉬운 라운드였다고 해서 자괴감이 들었다. 단 A번에서 헤맨 사람이 나뿐은

  • witch
    witch

Persistent LiChao Tree와 Offline LiChao Tree (부제: Dynamic LiChao Tree)

오랜만에 글을 쓴다. ploffer11이다. 탈알고 한다면서 씹덕 알고 하고 있으니 얘가 다시 알창이 됬나 오해할 수 있는데, 오히려 취미로 게임하듯 하니까 난이도 있는 알고리즘만 하게 되서 그렇다. 아무튼 퍼시스턴트 리차오 트리와 오프라인 리차오 트리가 뭐냐? 일단 리차오 트리 모르는 사람은 그것부터 배우고 읽길 Offline