jzoj [jzoj3919] [COCI 2014/2015 Round1 KAMP] [자원봉사자] [트리 동태 기획] FJ왕국은 N개의 마을로 이루어져 있고 마을 사이는 나무형 구조를 이루며 마을 사이의 도로는 양방향이다.홍수로 현재 FJ는 K명의 젖소 자원봉사자를 소집해 자원봉사자 1명당 한 마을로 파견돼 구조를 지원하고 있으며, 자원봉사자마다 다른 마을로 파견되고 있다.FJ는 한 마을을 재난 구호의 본거지로 선택하려고 한다. 처음에는 모든 자원봉사자가 이 마을에 있었고 FJ는 스스로 운전기사로 이 K명의... 동적 기획jzoj [jzoj5071] [GDSOI 2017 2차 시뮬레이션] [치즈] [나무 동태 기획] 제목의 대의. CJY가 치즈를 좋아해서 YJC가 치즈를 구했다. 현재 YJC는 CJY와 치즈를 나눠 먹기로 했다. YJC는 n-1개의 치즈를 구했다. 그래서 그는 n개의 결점이 있는 나무에 치즈를 걸었다. 나뭇가지마다 치즈 한 조각을 달았고 치즈마다 무게가 있었다. YJC와 CJY는 이렇게 치즈를 나누기로 했다. 먼저 나뭇가지 하나를 잘라내고 나무를 두 부분으로 나누어 각각 일부를 뽑은 다음... 동적 기획jzoj [jzoj 4920] [강 뇌 황] [동적 기획] [이분 답] [데이터 구조] 제목 의 대의 서열 의 최 장 상승 서브 시퀀스 와 방안 수 를 구하 십시오. 문제 풀이 의 사고 방향. 먼저 하나의 배열 을 유지 합 니 다. t [i] 는 길이 가 i 인 최 장 상승 서브 시퀀스 의 끝 이 가장 작은 지 를 표시 합 니 다. 그러면 첫 번 째 답 을 구 할 수 있 습 니 다.모든 길 이 는 가중치 선분 트 리 로 모든 끝의 방안 수 를 유지 하고 방안 수 를 옮 길 때 ... 동적 계획jzoj이분삼 분데이터 구조 [jzoj 5060] [GDOI 2017 2 차 시 뮬 레이 션 day 1] [도로 건설] [데이터 구조] Byteland 에는 모두 n 개의 도시 가 있 는데 번 호 는 1 에서 n 이다. 그들 사이 에 m 개의 양 방향 도 로 를 건설 할 계획 이다. 그 중에서 i 조 도 로 를 건설 하 는 비용 은 ci 이다. Byteasar 는 Byteland 도로 건설 프로젝트 의 총 엔지니어 로 서 그 는 구간 [l, r] 을 선정 하여 이 구간 안의 도로 번호 만 사용 하기 로 결정 했다.그 는 일부... jzoj데이터 구조도 론 [jzoj 4845] [찾기] [선분 수] 제목 의 대의 이것 은 2 차원 평면 세계 입 니 다. 평면 에 n 개의 특수 한 열매 가 있 습 니 다. 저 는 (0, 0) 점 에서 출발 하여 가능 한 한 많은 열 매 를 얻 고 싶 습 니 다. 그러나 특정한 특수 한 원인 으로 인해 제 운동 방식 은 세 가지 밖 에 없습니다 (현재 제 가 (x, y). 1. 갈 수 있어 요 (x + 1, y) 2. 나 는 갈 수 있다 (x, y + 1)... jzoj데이터 구조
[jzoj3919] [COCI 2014/2015 Round1 KAMP] [자원봉사자] [트리 동태 기획] FJ왕국은 N개의 마을로 이루어져 있고 마을 사이는 나무형 구조를 이루며 마을 사이의 도로는 양방향이다.홍수로 현재 FJ는 K명의 젖소 자원봉사자를 소집해 자원봉사자 1명당 한 마을로 파견돼 구조를 지원하고 있으며, 자원봉사자마다 다른 마을로 파견되고 있다.FJ는 한 마을을 재난 구호의 본거지로 선택하려고 한다. 처음에는 모든 자원봉사자가 이 마을에 있었고 FJ는 스스로 운전기사로 이 K명의... 동적 기획jzoj [jzoj5071] [GDSOI 2017 2차 시뮬레이션] [치즈] [나무 동태 기획] 제목의 대의. CJY가 치즈를 좋아해서 YJC가 치즈를 구했다. 현재 YJC는 CJY와 치즈를 나눠 먹기로 했다. YJC는 n-1개의 치즈를 구했다. 그래서 그는 n개의 결점이 있는 나무에 치즈를 걸었다. 나뭇가지마다 치즈 한 조각을 달았고 치즈마다 무게가 있었다. YJC와 CJY는 이렇게 치즈를 나누기로 했다. 먼저 나뭇가지 하나를 잘라내고 나무를 두 부분으로 나누어 각각 일부를 뽑은 다음... 동적 기획jzoj [jzoj 4920] [강 뇌 황] [동적 기획] [이분 답] [데이터 구조] 제목 의 대의 서열 의 최 장 상승 서브 시퀀스 와 방안 수 를 구하 십시오. 문제 풀이 의 사고 방향. 먼저 하나의 배열 을 유지 합 니 다. t [i] 는 길이 가 i 인 최 장 상승 서브 시퀀스 의 끝 이 가장 작은 지 를 표시 합 니 다. 그러면 첫 번 째 답 을 구 할 수 있 습 니 다.모든 길 이 는 가중치 선분 트 리 로 모든 끝의 방안 수 를 유지 하고 방안 수 를 옮 길 때 ... 동적 계획jzoj이분삼 분데이터 구조 [jzoj 5060] [GDOI 2017 2 차 시 뮬 레이 션 day 1] [도로 건설] [데이터 구조] Byteland 에는 모두 n 개의 도시 가 있 는데 번 호 는 1 에서 n 이다. 그들 사이 에 m 개의 양 방향 도 로 를 건설 할 계획 이다. 그 중에서 i 조 도 로 를 건설 하 는 비용 은 ci 이다. Byteasar 는 Byteland 도로 건설 프로젝트 의 총 엔지니어 로 서 그 는 구간 [l, r] 을 선정 하여 이 구간 안의 도로 번호 만 사용 하기 로 결정 했다.그 는 일부... jzoj데이터 구조도 론 [jzoj 4845] [찾기] [선분 수] 제목 의 대의 이것 은 2 차원 평면 세계 입 니 다. 평면 에 n 개의 특수 한 열매 가 있 습 니 다. 저 는 (0, 0) 점 에서 출발 하여 가능 한 한 많은 열 매 를 얻 고 싶 습 니 다. 그러나 특정한 특수 한 원인 으로 인해 제 운동 방식 은 세 가지 밖 에 없습니다 (현재 제 가 (x, y). 1. 갈 수 있어 요 (x + 1, y) 2. 나 는 갈 수 있다 (x, y + 1)... jzoj데이터 구조