https://www.acmicpc.net/problem/25968
최고차항과 상수항의 부호를 고려하면 4가지 형태가 나오던데
아래 2개는 이분 탐색으로 해를 구할 수 있다는 건 알겠음
그런데 위의 2개처럼 찍먹하고 도망가는 형태는 이분 탐색을 어케해야 함??
그리고 출제자는 0 ms에 해결했던데 뭔가 수학적인 방법이 있나??
https://www.acmicpc.net/problem/25968
최고차항과 상수항의 부호를 고려하면 4가지 형태가 나오던데
아래 2개는 이분 탐색으로 해를 구할 수 있다는 건 알겠음
그런데 위의 2개처럼 찍먹하고 도망가는 형태는 이분 탐색을 어케해야 함??
그리고 출제자는 0 ms에 해결했던데 뭔가 수학적인 방법이 있나??
다항식에 등차수열을 대입한 값들을 쭉 더하는 거니까 수학적 방법이 있지. 25974번 문제로 환원이 가능.
삼분탐색으로 최소점 찾아줄 수 있지 않을까 찍먹할때는
위의 그래프같은 테케가 없음
테케 만들때 근이 2개인 우함수로 만들어서 위와같은 그래프가 안나옴
문제 조건에 따라 있을수가 없는거임?
그냥 그런 테케가 없으니까 신경쓰지 말라고 하는건 말이 안되고
유일하다는게 저런뜻이라고카더라
왜 조건을 만족하지 않는다는 거야??
이분탐색 안하고 뉴턴 랩슨법으로 찾는것도 가능함
두 근 사이가 확실한 점을 찾고 그 점 오른쪽과 왼쪽으로 한번씩 삼분탐색 쓸듯
아니면 미분해서 0인 값 찾고 다 대입해서 접하는지 판단해도 되고