————DP———— 2017.11.3 N반 M주한노타 문제풀이DP 문제풀이 보고서 제목 설명 모두가 알다시피 한노타는 오래되고 고전적인 게임이다.이 게임은 이렇다. N개의 크기가 다른 접시와 3개의 기둥이 있다. 처음에는 모든 접시를 첫 번째 기둥에 겹쳐 놓아야 한다. N개의 접시를 모두 세 번째 기둥으로 옮겨야 한다. 매번 어떤 기둥의 맨 위에 있는 접시를 선택해서 다른 기둥으로 옮길 수 있다. 그러나 어느 때든지 접시 위에 그보다 큰 접시가 놓여 있지 않다는 것을 보증... ————DP————DP-누드 로곡 2285타 두더지 밀어주기?DP? 문제풀이 보고서 두더지는 구멍을 파는 것을 매우 좋아하는 동물이지만, 일정한 시간이 지나면 머리를 땅에 내밀어 바람을 쐬는 것을 좋아한다.이 특징에 따라 소는 두더지를 잡는 놀이를 만들었다. n∗n의 격자에서 어떤 순간에 두더지는 어느 격자에서 머리를 내밀어 숨을 쉰다.너는 로봇을 제어해서 두더지를 잡을 수 있다. 만약 i시간에 두더지가 어떤 격자에 나타나고 로봇도 같은 격자에 있으면 이 두더지는 로봇에 의... --단일 제목---————DP————----시뮬레이션---DP-일반 낙곡2157학교식당(상압DP) 명령으로 분석하면 이 데이터 범위는 매우 압력적이다...그리고 그냥 눌러요. 수조 dp[i][j][k]는 전 i-1명이 이미 요리를 받았고, j는 i와 그의 뒤에 있는 7개의 요리를 든 상황을 매거했고, k는 지난번에 밥을 먹은 위치를 표시했다(상대적) 매거의 상하계를 주의하면 된다.... ————DP———— 낙곡2016 전략게임(나무DP) 이런 입문 DP가 어렵다고 생각했었는데. n은 매우 작고 기억할 수 있기 때문에 직접 폭력적으로 검색하고 아버지가 넣었는지 여부를 열거한다. 만약에 넣지 않았다면 현재 지점에서 놓을 수밖에 없다. 그렇지 않으면 두 가지 모두 할 수 있다. 이렇게 dfs가 내려가서 답을 통계하면 된다.... ————DP————
2017.11.3 N반 M주한노타 문제풀이DP 문제풀이 보고서 제목 설명 모두가 알다시피 한노타는 오래되고 고전적인 게임이다.이 게임은 이렇다. N개의 크기가 다른 접시와 3개의 기둥이 있다. 처음에는 모든 접시를 첫 번째 기둥에 겹쳐 놓아야 한다. N개의 접시를 모두 세 번째 기둥으로 옮겨야 한다. 매번 어떤 기둥의 맨 위에 있는 접시를 선택해서 다른 기둥으로 옮길 수 있다. 그러나 어느 때든지 접시 위에 그보다 큰 접시가 놓여 있지 않다는 것을 보증... ————DP————DP-누드 로곡 2285타 두더지 밀어주기?DP? 문제풀이 보고서 두더지는 구멍을 파는 것을 매우 좋아하는 동물이지만, 일정한 시간이 지나면 머리를 땅에 내밀어 바람을 쐬는 것을 좋아한다.이 특징에 따라 소는 두더지를 잡는 놀이를 만들었다. n∗n의 격자에서 어떤 순간에 두더지는 어느 격자에서 머리를 내밀어 숨을 쉰다.너는 로봇을 제어해서 두더지를 잡을 수 있다. 만약 i시간에 두더지가 어떤 격자에 나타나고 로봇도 같은 격자에 있으면 이 두더지는 로봇에 의... --단일 제목---————DP————----시뮬레이션---DP-일반 낙곡2157학교식당(상압DP) 명령으로 분석하면 이 데이터 범위는 매우 압력적이다...그리고 그냥 눌러요. 수조 dp[i][j][k]는 전 i-1명이 이미 요리를 받았고, j는 i와 그의 뒤에 있는 7개의 요리를 든 상황을 매거했고, k는 지난번에 밥을 먹은 위치를 표시했다(상대적) 매거의 상하계를 주의하면 된다.... ————DP———— 낙곡2016 전략게임(나무DP) 이런 입문 DP가 어렵다고 생각했었는데. n은 매우 작고 기억할 수 있기 때문에 직접 폭력적으로 검색하고 아버지가 넣었는지 여부를 열거한다. 만약에 넣지 않았다면 현재 지점에서 놓을 수밖에 없다. 그렇지 않으면 두 가지 모두 할 수 있다. 이렇게 dfs가 내려가서 답을 통계하면 된다.... ————DP————