Uvalive 4267 Finding The Heaviest Path(Regionals 2008 Asia Taipei + DFS 결점 최대 권한 경로)

[제목 링크]: 클릭 here~~ [제목 대의]: 나무 한 그루를 드릴게요. 나무에서 뿌리 노드에서 잎 결점까지 결점 권한이 가장 큰 경로를 찾아서 출력합니다. 【사고방식】: dfs 검색, 검색 권한 값, 출력 경로 코드:...

uvalive월경기

UVALive 4260 Fortune Card Game (Regionals 2008 Asia Taipei +DP)

[제목 링크]: 클릭 here~~ [제목 대의]: There are five kinds of symbols, which are listed below the card. For convenience, let each symbol be represented by an English letter from `A'-`E'. A player starts with cards that have addres...

시합uvalive

UVALive 2775(LA 2775) Hidden Password 접미사 배열

제목 대의: 하나의 문자열에 대해 one-letter left cyclic shifts를 이전 i (0 < = i < L) 문자를 뒤로 옮겨서 받은 문자열로 정의합니다. 예를 들어 "abcde"라는 직렬은 이 정의에 따라 얻어진 것이 바로 abcde i줄은 앞의 i문자를 뒤로 옮겨서 얻은 문자열입니다. 현재 주어진 문자열 S 길이가 L (5 < = L < = 100000) 인 원-letter...

접미사 배열passwordhiddenuvalivela2775

UVALive 5971(LA 5971) Permutation Counting 동적 계획(배제 원리 시간 초과)

정수 1부터 n까지 배열을 하는데 최종 배열 결과에 i+1이 i의 뒷자리에 딱 맞지 않으면 이 배열은 good이다. 정수 1부터 n까지 몇 가지 다른 배열 방식이 good의 배열이냐고 묻는다. dp[n]로 1부터 n까지의 good 배열수를 표시하다 그러면 dp[n+1]에 대해 우리는 먼저 1부터 n선까지 배열하고 n+1을 삽입한 다음에 good의 배열을 고려한다. 만약에 1부터 n까지 goo...

동적 기획uvalivela5971