전체 글110 보드 게임 - SDS_PRO_7_3 문제 링크(koitp.org/problem/SDS_PRO_7_3/) 동적계획법으로 풀 수 있다.D(i, j) : i번 카드까지 사용했고, 마지막에 j번 마을에 있었을 때의 최적해j번 마을에 붙어있는 간선 j-k를 통해서 D(i-1, k)로 점화관계를 세울 수 있다.D(i, j) = max[D(i-1, k) + 10*(i번 카드 색깔== 간선 j-k의 색깔)] 2017. 1. 21. 파이의 합 - PHISUM 문제 링크(koitp.org/problem/PHISUM/)에라토스테네스의 체를 이용해서 특정 수의 소인수 하나(p)를 저장해둔다.∅(x)를 계산할 때에는 다음과 같은 2가지 경우가 있다.1. x가 소수인 경우∅(x) = x-12. x가 소수가 아닌 경우∅(x) = ∅(n)∅(m) ( gcd(n, m) = 1, n=p^q )∅(n) = (p-1)[p^(q-1)] 2017. 1. 21. CEOI 2002 - "A highway and the seven dwarfs" 문제 링크 2017. 1. 20. APIO 2014 SEQUENCE 문제 링크 2017. 1. 19. Rope 튜토리얼 문서 원본 Rope는 scalable string implementation이다: 문자열에 대한 연산들 중 몇 개에 대해서 강력한 성능을 제공한다. 할당(assignment), 연결(concatenation), 그리고 부분문자열(substring)에 해당하는 연산들은 문자열의 길이와 거의 독립적으로 빠르게 수행된다. Rope는 문자들의 Container로 취급되며, 거의 Sequence이다. 각각의 원소를 수정하는 연산은 느리다. vector 또는 string과 비교해 장점과 단점을 비교해보자.장점: 1. Much faster concatenation and substring operations involving long strings. 2. Potentially much better space.. 2017. 1. 19. 이전 1 ··· 7 8 9 10 11 12 13 ··· 22 다음
