728x90 Contests4 SCPC 6회 예선 [사다리 게임] SCPC 6회 예선 [사다리 게임] 문제 Practice | codeground 위 Link 에서 "125번 SCPC 6회 예선 [사다리 게임]" 에 해당이 된다. 설명 A 상태 : 아직 가로 이음선을 받기 전 상태 B 상태 : 가로 이음선을 하나 받은 상태 C 상태 : 가로 이음선을 2개 받은 상태 D 상태 : 가로 이음선을 3개 받은 상태 E 상태 : 가로 이음선을 4개 받은 상태 이렇게 해당이 된다. 저렇게 이음선을 하나하나 입력받을 때 마다 I --> J 로 가는 방법에서 고장난 가로 이음선의 최소개수를 계속해서 업데이트를 할 것이다. dp[A][B] = A 에서 B 로 갈 때 고장난 가로 이음선의 최소개수 A 상태에는 I --> J ( I != J ) 에 해당이 되는 경로가 존재하지 않는다. 따.. 2021. 7. 3. Codeforces Round #703 (div.2) Codeforces Round #703 (div.2) A. Shifting Stacks (solved) Problem Problem - A - Codeforces codeforces.com Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 #include #include #include using namespace std; typedef unsigned long long ull; int tc; vector dp(101, 0); vector ans; int main() { ios_base::sync_with_std.. 2021. 2. 19. Codeforces Round #701 (div.2) A Codeforces Round #701 (div.2) A. Add and Devide (solved) Problem Problem - A - Codeforces codeforces.com Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 #include #include #include #include using namespace std; int tc = 0; vector ans; struct pos { int count; int a; int b; }; int main() { ios_ba.. 2021. 2. 15. Codeforces Round #699 (Div.2) A, B Codeforces Round #699 (Div.2) A. Space Navigation Problem Problem - A - Codeforces codeforces.com Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 #include #include #include using namespace std; int tc; vector ans; int main.. 2021. 2. 6. 이전 1 다음 728x90
