noip NOIP2015 향상팀 두 번째 문제 정보 전달 [도론] n명의 학우(번호 1부터 n까지)가 정보 전달 게임을 하고 있다.게임에서 모든 사람은 고정된 정보 전달 대상이 있는데 그 중에서 번호가 i인 학우의 정보 전달 대상은 번호가 Ti 학우이다. 게임이 시작되었을 때, 모든 사람은 자신의 생일만 알았다.이후 매 라운드마다 모든 사람은 자신이 현재 알고 있는 생일 정보를 각자의 정보 전달 대상에게 동시에 알려준다(주의: 누군가는 몇 명에게서 정보를 ... noip문제풀이 [noip2013] 꽃장인DP||욕심 화공의 동채에 한 줄의 꽃을 심었는데, 꽃마다 모두 자신의 높이가 있다.꽃은 자랄수록 커지고 비좁아진다.동동은 이 줄의 일부 꽃을 옮기고 나머지는 제자리에 남겨 남은 꽃이 자랄 수 있는 공간을 마련하기로 했다. 또한 동동은 남은 꽃이 색다르게 배열되기를 바란다.구체적으로 말하면 동채의 꽃의 높이는 일렬 정수h 로 볼 수 있다1, h_2, … , h_n.일부 꽃이 옮겨진 후 남은 꽃의 높이는 ... dp탐욕스럽다noip [문제풀이] 루구 5662: 기념품 원제 전송문 열거 현재 며칠째 d p i dp_i dpi는 오늘 원금이 i i i인 경우 오늘 사들이고 내일 팔면 가장 많은 이윤을 얻을 수 있다 즉, 제목의 뜻을 바꾸어 pi+1, j-3-pi, jp 를{i+1,j}-p_{i,j}pi+1,j-3pi,j를 하나의 아이템으로 간주 매거상품, dpk = max(dpk, dpi -3-pi, j+pi + 1, j -3-pi, j)(i는 며칠째, j는... 문제풀이noipDPLuoGuDpNOIp배낭 noip 아날로그 문제 소기 2 by hzwer [DP] [경로 압축] [분류 토론] [비트 연산] 관건은 문제의 특징을 깊이 파헤치는 거예요.분류 토론(많은 문제에서 많은 가지를 잘라낼 수 있다. 최대 수익은.데이터 범위: 20%의 데이터 n=1, m<=10^5는 40%의 데이터 n<=15, m<=10^5는 60%의 데이터 m<=10^5는 100%의 데이터 n<=10^5, m<=10^9, 1<=ai<=10^4, 1<=bi<=m 분석: 이 문제가 데이터 배분(또는 무엇, 뭐라고 하는지 모르... 시뮬레이션 문제DP경로 압축분류 토론비트 연산noipnoip 시뮬레이션 문제 [NOIP2015] 꼬치 전송문은 경기장에서 이 문제로 인해 많은 시간을 망쳤다.... 아니면 내가 너무 형편없었지만 그래도 잘 썼다.DP의 사고방식은 매우 간단하다. f(k, i, j)는 k단을 나누고 첫 번째 줄의 앞의 i개의 숫자를 사용해서 두 번째 줄의 앞의 j개의 방안수를 구성했다. f(k, i, j) = ∑f(k-1, l, j-1) ∑f(k-1, l, l, l, j-1) ∑f(k-1, l, j-1) + f... dpnoip
NOIP2015 향상팀 두 번째 문제 정보 전달 [도론] n명의 학우(번호 1부터 n까지)가 정보 전달 게임을 하고 있다.게임에서 모든 사람은 고정된 정보 전달 대상이 있는데 그 중에서 번호가 i인 학우의 정보 전달 대상은 번호가 Ti 학우이다. 게임이 시작되었을 때, 모든 사람은 자신의 생일만 알았다.이후 매 라운드마다 모든 사람은 자신이 현재 알고 있는 생일 정보를 각자의 정보 전달 대상에게 동시에 알려준다(주의: 누군가는 몇 명에게서 정보를 ... noip문제풀이 [noip2013] 꽃장인DP||욕심 화공의 동채에 한 줄의 꽃을 심었는데, 꽃마다 모두 자신의 높이가 있다.꽃은 자랄수록 커지고 비좁아진다.동동은 이 줄의 일부 꽃을 옮기고 나머지는 제자리에 남겨 남은 꽃이 자랄 수 있는 공간을 마련하기로 했다. 또한 동동은 남은 꽃이 색다르게 배열되기를 바란다.구체적으로 말하면 동채의 꽃의 높이는 일렬 정수h 로 볼 수 있다1, h_2, … , h_n.일부 꽃이 옮겨진 후 남은 꽃의 높이는 ... dp탐욕스럽다noip [문제풀이] 루구 5662: 기념품 원제 전송문 열거 현재 며칠째 d p i dp_i dpi는 오늘 원금이 i i i인 경우 오늘 사들이고 내일 팔면 가장 많은 이윤을 얻을 수 있다 즉, 제목의 뜻을 바꾸어 pi+1, j-3-pi, jp 를{i+1,j}-p_{i,j}pi+1,j-3pi,j를 하나의 아이템으로 간주 매거상품, dpk = max(dpk, dpi -3-pi, j+pi + 1, j -3-pi, j)(i는 며칠째, j는... 문제풀이noipDPLuoGuDpNOIp배낭 noip 아날로그 문제 소기 2 by hzwer [DP] [경로 압축] [분류 토론] [비트 연산] 관건은 문제의 특징을 깊이 파헤치는 거예요.분류 토론(많은 문제에서 많은 가지를 잘라낼 수 있다. 최대 수익은.데이터 범위: 20%의 데이터 n=1, m<=10^5는 40%의 데이터 n<=15, m<=10^5는 60%의 데이터 m<=10^5는 100%의 데이터 n<=10^5, m<=10^9, 1<=ai<=10^4, 1<=bi<=m 분석: 이 문제가 데이터 배분(또는 무엇, 뭐라고 하는지 모르... 시뮬레이션 문제DP경로 압축분류 토론비트 연산noipnoip 시뮬레이션 문제 [NOIP2015] 꼬치 전송문은 경기장에서 이 문제로 인해 많은 시간을 망쳤다.... 아니면 내가 너무 형편없었지만 그래도 잘 썼다.DP의 사고방식은 매우 간단하다. f(k, i, j)는 k단을 나누고 첫 번째 줄의 앞의 i개의 숫자를 사용해서 두 번째 줄의 앞의 j개의 방안수를 구성했다. f(k, i, j) = ∑f(k-1, l, j-1) ∑f(k-1, l, l, l, j-1) ∑f(k-1, l, j-1) + f... dpnoip