Problems

문제 링크 질량이 같은 n개의 공의 초기 속력, 위치, 방향이 주어질 때, t초 후 k번째로 속력이 작은 공의 속력을 출력하는 쿼리를 처리하는 문제이다. 주목할 만한 포인트는 공이 항상 ai\*vi=C를 만족하면서 움직인다는 것인데, t에 대해 적분해 주면 공의 속

문제 링크시계방향 순서로 꼭짓점들의 좌표가 주어지는 조형물에, 45도 각도로 빛이 입사했을 때 생기는 그림자의 길이의 합을 출력하는 문제이다.기본적인 원리는 그림자를 적절히 변형해서 구하기 쉬운 형태로 만드는 것이다. 빨간색, 노란색, 초록색 선분들을 잘 옮겨 보면 결

문제 링크5개의 점으로 표현된 타원의 넓이를 구하면 되는 간단한 문제다.이차곡선 일반형을 이용해 By^2 + Cxy + Dx + Ey + F = -x^2으로 두고, 각 점을 대입해 연립방정식을 풀면 되는데, 가우스 소거법을 이용하였다. 다만 알고리즘의 한계로 행렬의 대