10746

42JerryKim

42는 'The Hitchhiker's Guide to the Galaxy'라는 SF 소설에서 삶, 우주, 그리고 모든 것에 대한 궁극적인 질문에 대한 해답이다.

Home
Collections
Search
Categories
Tags
Archives
1. Dark Mode

Search

Categories

Algorithm BOJ CSharp Movie Design Patterns Shell Python Vocabulary Implementation Programming

Tags

Implementation SoftwareDevelopment C++ Programming Optimization SoftwareEngineering Algorithm Cpp BOJ 백준 Baekjoon 알고리즘 Performance 구현 Fast IO SoftwareArchitecture GNU++17 Problem-Solving 시간복잡도 Coding

Archives

Tags

1 page

10746

[Algorithm] C++ 백준 10746번 : Fencing the Herd

동적으로 소가 추가되는 좌표 집합에 대해 직선 울타리 Ax+By=C가 모든 소를 한쪽 반평면에 두는지 판별한다. 시간 세그먼트 트리+노드별 볼록껍질로 지지함수(min/max 내적)를 빠르게 구해 O(log^2 N)로 YES/NO를 처리한다.

[Algorithm] C++ 백준 10746번 : Fencing the Herd

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy