SDNU 1168.FBI 트리[NOIP 2004 보급팀][부건수][7월 28]

FBI 트리 문제를 푸는 사고방식은 한 가지가 아니라 아마도 더 좋은 풀이가 있을 것이다.영감은 한순간에 우리는'0'과'1'으로 구성된 문자열을 세 종류로 나눌 수 있다.'0'열을 B열,'1'열을 I열,'0'과'1'을 포함하는 열을 F열이라고 한다. FBI 트리는 두 갈래 나무[1]로 그 결점 유형도 F 결점, B 결점과 I 결점 세 가지를 포함한다.길이가 2N인 "01"문자열 S를 사용하여...

차례로 돌아가다2004noipSDNUFBI 트리

NOIP2015 향상팀 두 번째 문제 정보 전달 [도론]

n명의 학우(번호 1부터 n까지)가 정보 전달 게임을 하고 있다.게임에서 모든 사람은 고정된 정보 전달 대상이 있는데 그 중에서 번호가 i인 학우의 정보 전달 대상은 번호가 Ti 학우이다. 게임이 시작되었을 때, 모든 사람은 자신의 생일만 알았다.이후 매 라운드마다 모든 사람은 자신이 현재 알고 있는 생일 정보를 각자의 정보 전달 대상에게 동시에 알려준다(주의: 누군가는 몇 명에게서 정보를 ...

noip문제풀이

[noip2013] 꽃장인DP||욕심

화공의 동채에 한 줄의 꽃을 심었는데, 꽃마다 모두 자신의 높이가 있다.꽃은 자랄수록 커지고 비좁아진다.동동은 이 줄의 일부 꽃을 옮기고 나머지는 제자리에 남겨 남은 꽃이 자랄 수 있는 공간을 마련하기로 했다. 또한 동동은 남은 꽃이 색다르게 배열되기를 바란다.구체적으로 말하면 동채의 꽃의 높이는 일렬 정수h 로 볼 수 있다1, h_2, … , h_n.일부 꽃이 옮겨진 후 남은 꽃의 높이는 ...

dp탐욕스럽다noip

noip2013 어린이의 숫자(dp)

제목 설명Description에는 n 명의 어린이들이 일렬로 줄을 서 있다.모든 어린이의 손에는 숫자가 하나 있는데, 이 숫자는 플러스마이너스다.모든 어린이의 특징치는 그의 앞(본인 포함)에 랭크된 어린이 중 몇 명(최소 한 명)의 어린이가 가지고 있는 숫자의 합의 최대치와 같다고 규정한다.이 어린이들의 선생님으로서 당신은 모든 어린이에게 점수를 주어야 합니다. 첫 번째 어린이의 점수는 그의...

dpnoip

[문제풀이] 루구 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배낭

[NOIP2017 A팀 합숙훈련 향상 10.22] 우정.

Flowey는 우정의 알갱이를 통해 LOVE를 전파할 수 있는 작은 꽃이다. 우정의 알갱이는 두 가지로 나뉘는데, 둥근 알갱이와 구겨진 알갱이가 순서대로 배열되어 길이가 2m의 서열을 이루고 있다. 우정의 알갱이에 대한 서열은 1<=i 이 문제는 60점 만점에 f[i][j][k]를 설정하여 i번, 짝수의 둥근 알갱이와 주름 알갱이의 개수를 맞추고 옮긴다. 앞의 짝만 옮길 수 있다는 것을 주의...

친선NOIPDP무게를 계산하다동적 기획noip

NOIP 난이도 부품 그룹 stick 문제풀이 & 코드

dpnoip

낙곡[P1040] 가산점 두 갈래 나무

이 문제는 나무의 문제이지만 구간DP의 기본적인 사고방식이다. 주어진 구간은 나무의 중순으로 두루 훑어보기 때문에 우리는 좌우 단점을 매거한다. dp[i][j]는 i에서 j호 구간에 표시된 하위 나무의 최대 점수를 나타내고 옮길 때 뿌리 노드 k를 매거하면 전이 방정식이 있다. 제목은 또한 출력의 순서를 요구합니다. 이동할 때 루트 그룹을 업데이트하고 rt[i][j]는 i에서 j까지의 구간에...

noip문제풀이

NOIP 시뮬레이션 10.21

전송문(MZOJ) T1(일정): 시뮬레이션 문제, 매번 시뮬레이션을 삭제하고 추가하면 됩니다.두 가지 주의점: 1.답은 l o n g   l o n g long\long longlong 2. v i s vis 수조는 5 e 7 5 e7 5 e7 5 e7 Code T2(연결 지점): 배증 최적화수의 역행 각 노드마다 공헌하는 것이 유일하다. 배로 늘리는 방식으로 공헌하는 점을 찾아 왼쪽 아들인...

noip동적 기획트리 작업

NOIP 2014 8 교 연합 시험 3 차 1 차 시험 10.4] 히 비 라 시스템 계속 저항 (regex)

요소: = "[" + 문자 집합 + "] 은 문자 집합 과 일치 하 는 임의의 문 자 를 표시 합 니 다.문자 가 집 중 된 문 자 는 모두 소문 자 이다."+" 는 문자열 의 연결 을 표시 합 니 다.표현 식: = 요소 나 표현 식 + 표현 식 또는 "(" + 표현 식 + ")" + "+".연 결 된 표현 식 은 연속 문자 와 일치 합 니 다.'+' 는 앞의 괄호 안의 내용 이 한 번 또는...

noip문자열DP행렬 곱셈

간단 한 표현 식 값 구하 기

#include using namespace std; #define M 100 char ops[7] = {'+', '-', '*', '/', '(', ')', '='}; char cmp[7][7]= {{'>', '>', '', '>'}, {'>', '>', '', '>'}, {'>', '>', '>', '>', '', '>'}, {'>', '>', '>', '>', '', '>'}, {'',...

noip2015물 문제데이터 구조

[noip] 방정식 을 푸 는 진 구 소 알고리즘

총 n + 2 줄 을 입력 하 십시오.첫 번 째 줄 은 두 개의 정수 n, m 를 포함 하고 두 개의 정수 사 이 를 하나의 빈 칸 으로 구분한다.다음 n + 1 줄 은 줄 마다 하나의 정 수 를 포함 하고 a0, a1, a2,..., an 순 으로 나 뉜 다. 첫 번 째 줄 의 출력 방정식 은 [1, m] 내의 정수 해 의 개수 이다.그 다음 에 각 줄 의 정 수 는 작은 것 에서 큰 것 ...

noip수론