[MWT@SSHS] 모의고사 #3 풀이

2018. 7. 18. 01:43알고리즘 문풀/BOJ 연습

3회 모의고사는 DP-like 문제 8개로 만들었습니다.

코드는 조금만 기다려주세요!


A. 기차 여행



B. 금고 테스트



C. 케이크 자르기 2



D. 세 용액



E. 두 수열


koosaga님의 풀이로 대체합니다.


F. 메뚜기


예전에 써둔 풀이로 대체합니다.


[조금 더 친절한 설명일 수도 있는 doc]


MWT.pdf



[아래의 문제들은 현재 시점에서는 어려울 수 있습니다]


G. 사수아탕


jason9319님의 풀이


이상원님의 조금 더 상세한 풀이


H. 땅따먹기


Convex Hull Trick을 이용하는 하고 많은 변태적인(...)문제 중에는 가장 간단한 문제입니다.


CHT에 대한 koosaga님의 설명


myungwoo님의 설명


문제에 대한 박정률님의 풀이

'알고리즘 문풀 > BOJ 연습' 카테고리의 다른 글

[MWT@SSHS] 모의고사 #5 풀이  (1) 2018.07.19
[MWT@SSHS] 모의고사 #4 풀이  (0) 2018.07.19
[MWT@SSHS] 모의고사 #3 풀이  (0) 2018.07.18
[MWT@SSHS] 모의고사 #2 풀이  (0) 2018.07.17
[MWT@SSHS] 모의고사 #1 풀이  (0) 2018.07.15
8/3~8/6 연습  (0) 2017.08.06