본문 바로가기

반응형

전체 글

(124)
협성 알고리즘 동아리 알파벳 홈페이지가 배포되었습니다🎶 안녕하세요 블로그 주인입니다. 다름이아니라 드디어 학교 알고리즘 동아리 홈페이지가 배포되었습니다. 블로그에 소소하게 트래픽이 있는데 대부분 같은 학교 학우분들이라 생각되어 여기에 적습니다. 홈페이지는 여기에 있습니다. 아무래도 1인 개발이다 보니 능력이 부쳐 여러모로 부족한 점이 많지만 차차 개선해 나가겠습니다. P.S. FE는 여기 BE는 책 한권과 여러 웹사이트를 참조하여 만들었습니다. 어서 빨리 학교만의 여러 디자인과 특색을 더하고 싶네요🙂
codeforces R701 D2 solved: 0 out of 6 바로 어제 밤을 새서 스킵하려다 그냥 쳤는데 무려 0솔입니다 😅 따라서 업솔한 문제는 그때 그때 추가하겠습니다🙃 A. Add and Divide 그냥 수학문제입니다. 저는 대회중에 식은 다 뽑았는데 구현을 못하고 끝났습니다. 각각의 연산에 대해 k번 n번 했다고 했을 때, WLOG, $b = k$ 그리고 $a = \left \lfloor \frac{a}{b^n} \right \rfloor$ 따라서 이때 $min\left ( n+k \right ), a a) { ans=min(ans, i+j); break; } } }
AtCoder ABC 191 solved: 2 out of 6 2문제를 10분안에 해결해서 기대 했었는데 역시나 C번에서 전을 구워버렸습니다. 주어진 다각형이 convex할때는 고려했지만 concave할 수도 있다는 사실을 고려못했는데 많은 사람들이 비슷한 실수를 한 것 같습니다. A - Vanishing Pitch 주어진 위치에서 공이 보이지 않는지 확인해주면 됩니다. B - Remove It 처음부터 입력을 받을 때, X와 다르면 입력을 받고 같으면 입력을 받지 않는 식으로 문제를 해결 할 수 있고 이는 $O\left ( N \right )$입니다. C - Digital Graffiti 에디토리얼이 올라오는대로 풀이를 추가하겠습니다

반응형