CERC 2012 (미완성)

(17.11.23 시작)

푼 거라곤 D 하나지만... (그것마저도 솔루션 까봄) 앞으로 업데이트됩니다.

BOJ 번호는 3405 ~ 3415.

A. Kingdoms

B. Who wants to live forever?

C. Chemist's vow

Tag : Implementation, Dynamic Programming

http://icpc.me/3408

주기율표 원소들을 웹에서 긁어서 스트링 배열에 저장한다. 한 글자 원소는 14개, 나머지 원소는 100개가 나온다. (2016년에 추가된 Nh, Mc, Ts, Og는 사용하면 안된다!)

입력 문자열을 \(S\)라고 두고,

\(dp[x][i]\)를 \(x\)글자짜리 원소를 사용해서 \(S_{1}\cdots S_{i}\)를 만들 수 있는가? 와 같은 boolean 값으로 두고 dp를 돌리면 된다.

Complexity : \(O(T \cdot N)\)

D. Non - Boring Sequence

Tag : Divide and Conquer, Time Complexity Analysis

E. Word Equations

F. Farm and Factory

G. Jewel Heist

H. Darts

I. The dragon and the knights

J. Conservation

K. Graphic Madness