돌이 코딩하는 방

  • 홈
  • 태그
  • 방명록

Codeforces 1

Codeforces Round #648 (Div. 2)

복기를 안할 수가 없다. 물론 Div2이기는 해도 Only Div2이고, 2등은 정말 말도 안되는 결과라고 생각한다. 1년 가량 주변에서는 쭉쭉 오르는데 코포 레이팅 변화가 크게 없어서 굉장히 불안했었다. 이는 Me in PS에서도 몇 번 언급을 했었다. 그런데 뭔가 불안했던 마음이 싹 사라지는 엄청난 코포였다. A . Matrix Game 어떤 가로줄이나 세로줄에 하나라도 놓여져 있으면 그 줄은 아예 못쓰고, 하나도 안 놓여져 있으면 전체 중 아무데나 놓을 수 있다. 여기서 좀 더 생각해보면, 게임의 어떤 상황에서도 놓을 수 있는 위치들을 모으면 직사각형 모양과 동치라는 것이다. 남은 각 줄에도 딱 한번씩만 놓을 수 있기 때문에 직사각형 모양에서 더 짧은 변의 길이의 홀짝성에 따라 달라진다. 결론적으로..

코딩/codeforces 정리글 2020.06.08
1
더보기
프로필사진

잡다한 이야기를 하는 블로그

공지사항

  • 본인 소개
  • 방문객들께 바라는 점
  • 블로그 글 총 정리
  • 분류 전체보기 (205)
    • 코딩 (176)
      • 알고리즘 & 자료구조 (34)
      • 백준 문제 풀이 (80)
      • 랜덤 플레 디펜스 (6)
      • 코딩 이모저모 (33)
      • USACO 문제 풀이 (6)
      • codeforces 정리글 (5)
      • KOI 문제 풀이 (12)
    • 일상 (22)
      • 대회 참가 후기 (13)
      • 잡다한 것들 (9)
      • 게임 (0)

Tag

다익스트라, 복기글, 기하, Segment tree Lazy Propagation, KOI, 이분 매칭, DFS, stl, BOJ, DnC Optimization, Mo's algorithm, 시, hld, CHT, DP technique, usaco, Segment Tree, BFS, DP, 관찰,

최근글과 인기글

  • 최근글
  • 인기글

Copyright © Kakao Corp. All rights reserved.

  • 백준 온라인 저지
  • 솔브드

티스토리툴바