OI [IOI2000][DP] 우체국 문제 noi문제고에서 산간지역건초등학교[openjudge7624]라는 문제에 수차례 학대를 받은 후에 이 IOI의 원제를 보았습니다. 저는 2000년에 입대할 수 있을지도 모른다는 감탄을 금치 못했습니다. =||||좋습니다. 우선 이 문제는 첨가호 유형인 DP라는 것을 한눈에 알 수 있습니다. 그래서 우리는 자연스럽게 아래의 방정식을 생각했다. f[i][j] = min(f[k][j - 1] + d... OI 【POJ 1160】Post Office There are no two villages in the same position. Post offices will be built in some, but not necessarily all of the villages. A village and the post office in it have the same position. For building the post offices, thei... dpOIbzoj사각형 부등식 최적화 BZOJ 3672 [Noi2014] 티켓팅[점+사율 최적화 일단 서열에 던져봐.. dp식으로 한눈 기울기 최적화... dp[i] = ...l이 있어서 결정이 단조롭지 않은 것 같은데...사율도 단조롭지 않아...cdq야 안정적이야 블록을 나눈 후 앞부분을 처리한 다음에 앞의 결과로 뒤의 부분을 업데이트한다. 어차피 다 나뉘었으니 업데이트가 필요한 점을dis[i]-l[i]에 따라 큰 것부터 작은 것까지 순서를 정하고 왼쪽에서 업데이트에 사용할 dp값을... OIBZOJdp기울기 최적화 UVa 401 - Palindromes [문제 설명] 문자열의 답장이나 '거울' 여부를 판단합니다. [해결 과정] 코드는 다음과 같습니다. Palindromes Accepted ANSI C [교훈] 1、문제를 볼 때는 꼼꼼해야 한다!... OI 회 문 트 리 (Palindrome Tree) / 회 문 자동 기기 (Palindrome Automation) 학습 수기 회 문 나 무 는 엄 밀 히 말 하면 두 그루 의 나무 로 구 성 된 숲 에 접미사 체인 (어 울 리 지 않 는 사슬) 을 더 했다.그 중 한 그루 의 나 무 는 길이 가 홀수 인 회 문 열 을 대표 하고, 다른 한 그루 의 나 무 는 길이 가 짝수 인 회 문 열 을 대표 한다.트 리 의 모든 노드 는 다른 노드 와 다른 답장 문자열 을 대표 하기 때문에 모든 점 에 길이 len 과 출현 횟... 잡문manacher답문 자동 동기OI [POJ2449] Remmarguts'Date(A* 검색) "Erenow, the princess sent Remmarguts a letter, informing him that she would come to the hall and hold commercial talks with UDF if and only if the prince go and meet her via the K-th shortest path. Remmarguts' path to w... pojOI 【POJ 1741】Tree The first line of each test case contains two integers n, k. 그러면 우 리 는 모든 점 을 뿌리 로 선택 한 다음 에 이 노드 의 길 이 를 계산 할 수 있 습 니 다. < = k 의 경 로 를 계산 한 다음 에 똑 같은 방법 으로 그의 모든 서브 트 리 중의 경로 줄 수 를 계산 하면 무 겁 고 새 지 않 을 수 있 습 니 다. 모든 길이 <... 데이터 구조ACMpojOI점분 치 [GDOI 시 뮬 레이 션 2016.03.05] 마도 연구 i 개 에서 전 i 대 를 재 집중 적 으로 선택 하여 재 집합 S 를 구성 할 수 있 습 니 다.m 개의 조작 이 있 는데 두 가지 로 나 뉘 는데 그것 이 바로 t 집합 에 특정한 요 소 를 삭제 하거나 t 집합 에 특정한 요 소 를 추가 하 는 것 이다.매번 조작 후 S 의 앞 n 대 를 유지 합 니 다. 분명히 우 리 는 데이터 구 조 를 이용 하여 T 집합 과 S 집합 을 유지 할 ... 데이터 구조선분 수OI
[IOI2000][DP] 우체국 문제 noi문제고에서 산간지역건초등학교[openjudge7624]라는 문제에 수차례 학대를 받은 후에 이 IOI의 원제를 보았습니다. 저는 2000년에 입대할 수 있을지도 모른다는 감탄을 금치 못했습니다. =||||좋습니다. 우선 이 문제는 첨가호 유형인 DP라는 것을 한눈에 알 수 있습니다. 그래서 우리는 자연스럽게 아래의 방정식을 생각했다. f[i][j] = min(f[k][j - 1] + d... OI 【POJ 1160】Post Office There are no two villages in the same position. Post offices will be built in some, but not necessarily all of the villages. A village and the post office in it have the same position. For building the post offices, thei... dpOIbzoj사각형 부등식 최적화 BZOJ 3672 [Noi2014] 티켓팅[점+사율 최적화 일단 서열에 던져봐.. dp식으로 한눈 기울기 최적화... dp[i] = ...l이 있어서 결정이 단조롭지 않은 것 같은데...사율도 단조롭지 않아...cdq야 안정적이야 블록을 나눈 후 앞부분을 처리한 다음에 앞의 결과로 뒤의 부분을 업데이트한다. 어차피 다 나뉘었으니 업데이트가 필요한 점을dis[i]-l[i]에 따라 큰 것부터 작은 것까지 순서를 정하고 왼쪽에서 업데이트에 사용할 dp값을... OIBZOJdp기울기 최적화 UVa 401 - Palindromes [문제 설명] 문자열의 답장이나 '거울' 여부를 판단합니다. [해결 과정] 코드는 다음과 같습니다. Palindromes Accepted ANSI C [교훈] 1、문제를 볼 때는 꼼꼼해야 한다!... OI 회 문 트 리 (Palindrome Tree) / 회 문 자동 기기 (Palindrome Automation) 학습 수기 회 문 나 무 는 엄 밀 히 말 하면 두 그루 의 나무 로 구 성 된 숲 에 접미사 체인 (어 울 리 지 않 는 사슬) 을 더 했다.그 중 한 그루 의 나 무 는 길이 가 홀수 인 회 문 열 을 대표 하고, 다른 한 그루 의 나 무 는 길이 가 짝수 인 회 문 열 을 대표 한다.트 리 의 모든 노드 는 다른 노드 와 다른 답장 문자열 을 대표 하기 때문에 모든 점 에 길이 len 과 출현 횟... 잡문manacher답문 자동 동기OI [POJ2449] Remmarguts'Date(A* 검색) "Erenow, the princess sent Remmarguts a letter, informing him that she would come to the hall and hold commercial talks with UDF if and only if the prince go and meet her via the K-th shortest path. Remmarguts' path to w... pojOI 【POJ 1741】Tree The first line of each test case contains two integers n, k. 그러면 우 리 는 모든 점 을 뿌리 로 선택 한 다음 에 이 노드 의 길 이 를 계산 할 수 있 습 니 다. < = k 의 경 로 를 계산 한 다음 에 똑 같은 방법 으로 그의 모든 서브 트 리 중의 경로 줄 수 를 계산 하면 무 겁 고 새 지 않 을 수 있 습 니 다. 모든 길이 <... 데이터 구조ACMpojOI점분 치 [GDOI 시 뮬 레이 션 2016.03.05] 마도 연구 i 개 에서 전 i 대 를 재 집중 적 으로 선택 하여 재 집합 S 를 구성 할 수 있 습 니 다.m 개의 조작 이 있 는데 두 가지 로 나 뉘 는데 그것 이 바로 t 집합 에 특정한 요 소 를 삭제 하거나 t 집합 에 특정한 요 소 를 추가 하 는 것 이다.매번 조작 후 S 의 앞 n 대 를 유지 합 니 다. 분명히 우 리 는 데이터 구 조 를 이용 하여 T 집합 과 S 집합 을 유지 할 ... 데이터 구조선분 수OI