HDU_5617Jam's maze

이 문제는 처음에 약간 흐리멍덩해 보였는데 먼저 DP가 생각났다. 이 행렬은 너무 뚜렷하지만 상태 이동 방정식을 어떻게 해야 하는지 잘 알고 데이터량이 좀 크다.사실 이렇게 이해할 수 있다. (1,1)과 (n,n)을 동시에 가운데로 가게 하고 중간에서 합쳐서 f[x1][y1][y1][y2]를 초기점에서 (x1,y1)(x2,y2) 두 점으로 정의할 때 구성된 서브열이 같은 방안수를 정의한다. ...

dp동적 기획BestCoder

hdu5569 BestCoder Round #63 (div.2)

제목: 행렬을 하나 드릴게요. 왼쪽 상단에서 오른쪽 하단까지 가는 비용을 요구합니다. a[1]*a[2]+a[3]*a[4]+......+a[2n-1]*a[2n] 아이디어: 과연 슬기롭지 못하여, 스스로 방법을 강구했다. 다음 그림과 같이 각 홀수 점에 대해 아래 각도가 있는 점은 3개의 값이 2인 점에 도달할 수 있으며 구체적인 그림을 그리면 알 수 있다. 그래서 우리는 유사한 dp 방법으로 ...

dpBestCoder

HDU5418

제의: 누드한 여행가 문제 사고방식: 여행가 문제 누드 모델 코드: 여기 3분 코드, 기억화 검색, dp, dp의 작은 최적화를 붙인다....

HDUBestCoderTSP5418

[bestcoder\# 36] ABCD 문제 풀이

Accepts: 19 Submissions: 71 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 문제 설명그 와 그의 후손 들 은 화 과 산 에서 생활 한다.어느 날, 그의 아들 은 n 개의 복숭아 를 얻 었 다.현재 그들 은 m 명의 원숭이 (오 공 포함) 가 있 는데 그들 은 1 부터 m 까...

배열 조합BestCoder용 척 원리사고 문제

BestCoder Round #73(div.2)

이것 이 답 의 하계 라 는 것 만 설명 하면 됩 니 다.첫 번 째 열 을 고려 하면 매번 조작 할 때마다 두 개의 첫 번 째 열 에 있 는 인접 요 소 를 똑 같이 만 들 수 있다. 우 리 는 삭제 한 두 쪽 (또는 유일한 한 쪽) 을 매 거 진 다음 에 폭력 적 으로 BFS 가 연관 성 을 판단 하면 됩 니 다.시간 복잡 도 O(n^3)O(n 3 ). 이 방정식 을 풀 고 합 법 적 인지...

HDUBestCoder

Valentine's Day Round 1002 Misaki's Kiss again

제목 Misaki's Kiss again Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 571    Accepted Submission(s): 75 문제 설명 입력 설명 출력 설명 입력 샘플 출력 샘플 Hint 사고: 간단 한 폭력 이지 만 경기 할 때...

BestCoder

BestCoder Round #81(div.2) 1004 String(동적 계획)

제목 링크: BestCoder Round #81(div.2) 1003 String 제목의 뜻 중국어 문제는 링크가 있어서 붙이지 않겠습니다. 사고의 방향 기점 i를 매거하면 k개의 서로 다른 자모의 최소 하표 j에 도달할 수 있으며 이때 자열len-j개가 있다.모든 시작점의 값을 더하면 결과가 된다. 코드...

동적 기획BestCoder