본문 바로가기

블로그 이사 중입니다 >> gumgood.github.io

검색하기
블로그 이사 중입니다 >> gumgood.github.io
프로필사진 gumgood

  • 분류 전체보기 (134)
    • Problem Solving (132)
      • 문제 풀이 (113)
      • 주제별 풀이 (5)
      • 분류없음 (14)
Guestbook
Notice
  • 블로그 이사 중입니다.
Recent Posts
  • 블로그 이사 중입니다.
  • [BOJ] 2185 직사각형의 합⋯
  • IOI 2011 풀이 (Internati⋯
  • ACM-ICPC Seoul Nationalw⋯
Link
«   2022/05   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        
Tags
  • big_integer
  • sort
  • brute_force
  • disjoint set
  • ICPC
  • string
  • 수학
  • prime_number
  • MST
  • BOJ
  • LIS
  • priority_queue
  • dp
  • coci
  • 구현
  • Binary Tree
  • acmicpc.net
  • BFS
  • 전처리
  • backtracking
  • STL
  • 풀이
  • DFS
  • Segment Tree
  • Simulation
  • Dijkstra
  • tree
  • divide&conquer
  • 아이디어
  • Plane sweeping
more
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록전처리 (2)

블로그 이사 중입니다 >> gumgood.github.io

4641 Doubles

C++11 flag

Problem Solving/문제 풀이 2018. 11. 8. 15:21
3089 네잎 클로버를 찾아서

C++11 전처리를 통해 i번째 좌표의 상하좌우에 몇 번째 좌표가 있는지 저장해둔다. O(NlogN) 그 정보를 바탕으로 외계인의 명령을 따라간다. O(M) O(NlogN + M) 전처리의 아이디어는 다음과 같다. 1) X좌표 기준으로 sorting했을 때 연속된 두 점의 x좌표가 같다면 두 점은 상하관계에 있다 2) y좌표 기준으로 sorting했을 때 연속된 두 점의 y좌표가 같다면 두 점은 좌우관계에 있다

Problem Solving/문제 풀이 2018. 11. 7. 11:32
Prev 1 Next

Blog is powered by kakao / Designed by Tistory