전체 글4 [PS 기하] PS를 위한 기하 정리 (1) - 초급 1. 길이 계산점 $A = (a_1, a_2, \cdots , a_d)$와 점 $B = (b_1, b_2, \cdots, b_d)$ 사이의 거리는 $\sqrt{(a_1-b_1)^2 + (a_2-b_2)^2 + \cdots + (a_d-b_d)^2}$ 로 계산이 가능합니다. PS에서는 대부분 차원수가 $d=2$ 혹은 $d=3$인 상황만 고려하기 때문에 고차원에서의 점 사이의 길이 계산은 거의 필요가 없습니다 (앞으로의 내용은 2차원이라고 가정하고 설명할 예정입니다). 이를 코드로 나타내면 다음과 같습니다.#include using namespace std;typedef long long ll;typedef long double ld;struct point2 { ll x, y; point2() {.. 2024. 7. 1. 2024 ICPC Asia Pacific Championship 후기 - 대회편 대회 후기 작성이 처음이라 어떻게 작성해야 할 지 모르겠지만 일단 써보겠다... (쓰다보니 대회 위주보다는 내 개인적인 얘기가 많은 것 같은... ㅋㅋㅋㅋㅋㅋㅋㅋㅋ) 팀소개 우리 팀은 cookie팀으로 멤버는 plast, dreami63, 그리고 나(sk091204091204)이다. 결과는 23등으로 한국 내에서는 6등을 하였다. 이번 대회에서 연세대학교 팀이 2팀(cookie / SCC_SinChonCoders)이 나왔는데 Seoul Regional에서는 이겼으나 이번 Super Regional에서는 졌다 ㅠㅠ 연습세션 연습세션 때는 총 4문제가 나왔다. 처음에 문제 봉투를 여는데 A번부터 L번까지 총 12문제가 있길래 순간 봉투를 잘못 연 줄 알았다 ㅋㅋㅋㅋㅋ 다시 보니 A = E = I, B = F.. 2024. 3. 12. 12월 넷째주 ~ 1월 첫째주 백준 문제 정리 2학년 2학기 기말고사 준비 중 ICPC Asia Pacific Super Regional에 올라갈 수 있다는 소식을 들었다. 기말고사 끝나고 출전이 확정되자 백준 문제를 다시 풀기로 했다. 일단은 다시 시작하는 마음으로 내가 안 푼 문제들 중 700명 이상이 푼 플래티넘 문제들을 쭉 풀어보기로 하였다. 아직 다 풀지는 않았지만 12월 넷째주부터 지금까지 50문제 이상을 풀었고, 그 중에서 기억이 남는 몇 문제들을 정리하고자 한다 ㅎㅎ (코드는 안 올릴거지만 풀이 스포가 있으므로 주의) 1. 노트북의 주인을 찾아서 (1298) 1298번: 노트북의 주인을 찾아서 어느 날 모든 학생들은 한 명이 한개의 노트북을 가지고 공부하던 도중, 자리를 바꾸다가 그만 노트북이 뒤섞이고 말았다. 대다수의 학생들은 자신의.. 2024. 1. 5. 티스토리 시작! 주변에 티스토리나 네이버 블로그 하는 사람이 많아서 일단 나도 티스토리 블로그를 하나 만들었다. 솔직히 계속 글을 올리고 그럴지는 잘 모르겠지만... 2023. 12. 27. 이전 1 다음
