Logo

분할 정복

(追記) (追記ここまで)
단계문제 번호제목정보정답제출정답 비율
12630색종이 만들기 45459 64396 70.293%
쿼드트리를 만드는 문제
21992쿼드트리 39537 62892 62.587%
쿼드트리를 문자열로 바꾸는 문제
31780종이의 개수 34041 55055 60.981%
쿼드트리와 비슷한데 4개 대신 9개로 나누는 문제
41629곱셈 49063 166758 28.346%
분할 정복으로 거듭제곱을 빠르게 계산하는 문제
511401이항 계수 3 13808 36808 40.330%
분할 정복을 사용한 거듭제곱과 페르마의 소정리를 이용해 곱셈의 역원을 구하는 문제
62740행렬 곱셈 16483 24191 69.272%
행렬의 거듭제곱을 계산하기 전에 먼저 풀어야 할 문제
710830행렬 제곱 19163 51864 35.366%
분할 정복으로 행렬의 거듭제곱을 빠르게 계산하는 문제
811444피보나치 수 6 14496 31995 47.877%
행렬 곱셈을 응용해 피보나치 수를 구하는 문제
96549히스토그램에서 가장 큰 직사각형 다국어19628 68010 28.337%
히스토그램에서 가장 큰 직사각형을 찾는 문제. ((注記)인터넷에 널리 알려져 있는 풀이와 달리, 분할 정복 과정에서 "세그먼트 트리"라는 자료구조는 필요 없습니다.)
(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /