분류 전체보기 (10) 썸네일형 리스트형 2019 IOI 멘토교육 6.5 문제 셋 : 2011 IOI day2 oj.uz - 문제 로그인 회원가입 oj.uz 5시간 동안 풀어서 Crocodile 100점, Elephants 26점, Parrots 98점을 받았습니다. Crocodile 이 문제를 푸는 가장 핵심적인 접근은 바로 탈출방에서부터 거꾸로 각 방의 최소 탈출시간을 하나씩 확정해 나가는 방식입니다. 탈출시간을 결정하는 요소는 현재의 위치밖에 없으므로 다익스트라와 같은 방식으로 탈출시간이 0인 탈출방으로부터 연결된 방으로 한칸씩 확장해나가는 방식이 유효합니다. 이때 중요한 점은 악어가 간선을 막을 수 있으므로 방의 탈출시간이 확정될 때는 연결된 탈출경로중 길이가 두 번째로 짧은 경로를 선택해야 한다는 것입니다. 이걸 N^2으로 그대로 짜면 89점을 받을 수 있고, 여기에.. 2019 IOI 멘토교육 5.26 문제 셋 : AtCoder Grand Contest 001 AtCoder Grand Contest 001 - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 3시간 동안 풀어서 총 6문제 중 A, B, C 세 문제를 풀었습니다. A. BBQ easy 간단한 그리디입니다. 길이가 a 이전 1 2 다음