CCF CCF 연습문제 201312-4 재미있는 숫자(DP) DP 사상! 이렇게 생각하면 2차원 dp[i][j]를 설계할 수 있다. 1차원은 말할 것도 없고, 2차원을 말해 봐! 총 4개의 수가 있습니다. 그러면 현재 i개의 수를 채워야 할 때, 이때 이미 몇 개의 수를 채웠고, 아직 채우지 않은 수가 남았습니다. 이 채운 수의 집합은 상태입니다! 0,1,2,3의 네 개의 수는 모두 0,1,2,3,01,02,03,12,13,230120130231230... DPCCF CCF-201509-4-고속도로 이 문제는 강연통분량을 찾고 그림의 모든 강연통분량을 찾으며 각 분량의 도시 대수를 계산하여 답을 얻어야 한다는 것이 분명하다.도시 쌍을 계산하는 방법은 강연통분량의 결점수*(강연통분량의 결점-1)/2 python 코드:... CCF CCF-CSP-202006-2-희소 벡터 내적 의미는 두 벡터의 각 차원을 곱하는 합을 가리킨다.두 차원 모두 0이 아니므로 곱해야 의미가 있다.그래서 두 벡터가 모두 0이 아닌 차원을 곱해서 더하면 된다.첫 번째 벡터 u의 키 값은 맵에 저장되고, 두 번째 벡터의 키 값은 맵에서 존재하는 idx를 찾아 곱하고 덧붙인다. 다음 코드는 모두 60분, 시간 초과입니다.나는 데이터만 읽는 코드로 바꿨는데 제출한 후에도 2초가 넘게 걸렸으... CCF 흥미로운 수(동적 기획) 문제 설명 우리는 하나의 수를 흥미롭다고 하는데, 단지 다음과 같다. 1.그것의 숫자는 0,1,2,3만 포함하고 이 네 개의 숫자는 적어도 한 번은 출현한 적이 있다. 2. 모든 0은 모든 1 앞에 나타나고, 모든 2는 모든 3 앞에 나타난다. 3. 가장 높은 숫자는 0이 아니다. 따라서 우리가 정의한 가장 작은 흥미로운 수는 2013이다.이외에도 4명의 흥미로운 수는 2031과 2301이다... CCF동적 기획재미있는 수데이터 구조 및 알고리즘 CCF - 201509 - 3 - 템 플 릿 생 성 시스템 템 플 릿 에 따라 변 수 를 매개 변수 로 교체 하여 특정한 html 문서 문제 의 논 리 를 만 드 는 것 이 어렵 지 않 습 니 다. 그러나 이런 문 제 는 반드시 문제 의 세부 사항 과 세 심하게 문 제 를 풀 어야 합 니 다.이 문자열 의 첫 번 째 문 제 는 정규 표현 식 으로 문 제 를 푸 는 것 입 니 다. 생각 을 간단하게 말 하 다.한 줄 의 처리 코드, {{...} 모드 ... CCF CCF CSP 201509 - 4 고속도로 [Kosaraju] 제목: N 개의 점, M 개의 변 에 방향 그림 이 있 고 몇 쌍 (x, y) (x, y) (x, y) 이 x x x 에서 y y 까지 만족 할 수 있 으 며 y y 에서 x x x x x x x x x 까지 도 가능 하 다 생각: S C SCC SCC 중 점 만 이 두 가지 가 달 할 수 있 는 성질 을 만족시킨다. K o s a r a j u Kosaraju Kosaraju 알고리즘 으로... CCFCSP인증 CCF 201912 - 2 휴지통 입지 선정 (100 점) (1) 제목 설명 (2) 알고리즘 사상 여기 서 이산 점 을 지정 합 니 다. 각 점 간 의 관 계 를 판단 해 야 하기 때문에 점 의 좌표 만 저장 하고 해당 하 는 그림 을 구성 하지 않 아 도 되 며 메모리 제한 을 고려 하지 않 아 도 됩 니 다 그 후에 각 점 간 의 관계 와 득점 규칙 을 고려 해 야 한다. 각 점 간 의 관 계 는 인접 과 대각선 두 가지 로 나 뉘 고 4 가지 ... CCF알고리즘데이터 구조 \ # CSP 201609 - 2 기차 티켓 구 매 (100 점) 첫 번 째 줄 은 1 부터 5 번, 두 번 째 줄 은 6 부터 10 번 으로 순서대로 유추 하고 20 번 째 줄 은 96 에서 100 번 이다.표를 살 때 한 사람 이 한 장 또는 여러 장 을 살 수 있 으 며 최대 5 장 을 넘 지 않 는 다.만약 이 몇 장의 표 가 같은 줄 의 번호 가 인접 한 좌석 에 배 치 될 수 있다 면, 번호 가 가장 작은 인접 좌석 에 배치 해 야 한다.그렇지 ... CCFCSP 인증 [CCF 2017] 진짜 문 제 는 계속 업데이트 되 고 있 습 니 다. 그 중에서 차이 (차 의 절대 치) 가 가장 작은 두 개의 수 를 찾 아 그들의 차 이 를 출력 하 십시오.입력 형식 입력 첫 줄 은 정수 n 을 포함 합 니 다.두 번 째 줄 은 n 개의 정 수 를 포함 하고 인접 정수 사이 에 빈 칸 으로 구분 합 니 다.출력 형식 은 정 수 를 출력 하여 답 을 표시 합 니 다.샘플 입력 5154820 사례 출력 1 사례 는 차이 가 가장 작은 두 수 ... 알고리즘CCF
CCF 연습문제 201312-4 재미있는 숫자(DP) DP 사상! 이렇게 생각하면 2차원 dp[i][j]를 설계할 수 있다. 1차원은 말할 것도 없고, 2차원을 말해 봐! 총 4개의 수가 있습니다. 그러면 현재 i개의 수를 채워야 할 때, 이때 이미 몇 개의 수를 채웠고, 아직 채우지 않은 수가 남았습니다. 이 채운 수의 집합은 상태입니다! 0,1,2,3의 네 개의 수는 모두 0,1,2,3,01,02,03,12,13,230120130231230... DPCCF CCF-201509-4-고속도로 이 문제는 강연통분량을 찾고 그림의 모든 강연통분량을 찾으며 각 분량의 도시 대수를 계산하여 답을 얻어야 한다는 것이 분명하다.도시 쌍을 계산하는 방법은 강연통분량의 결점수*(강연통분량의 결점-1)/2 python 코드:... CCF CCF-CSP-202006-2-희소 벡터 내적 의미는 두 벡터의 각 차원을 곱하는 합을 가리킨다.두 차원 모두 0이 아니므로 곱해야 의미가 있다.그래서 두 벡터가 모두 0이 아닌 차원을 곱해서 더하면 된다.첫 번째 벡터 u의 키 값은 맵에 저장되고, 두 번째 벡터의 키 값은 맵에서 존재하는 idx를 찾아 곱하고 덧붙인다. 다음 코드는 모두 60분, 시간 초과입니다.나는 데이터만 읽는 코드로 바꿨는데 제출한 후에도 2초가 넘게 걸렸으... CCF 흥미로운 수(동적 기획) 문제 설명 우리는 하나의 수를 흥미롭다고 하는데, 단지 다음과 같다. 1.그것의 숫자는 0,1,2,3만 포함하고 이 네 개의 숫자는 적어도 한 번은 출현한 적이 있다. 2. 모든 0은 모든 1 앞에 나타나고, 모든 2는 모든 3 앞에 나타난다. 3. 가장 높은 숫자는 0이 아니다. 따라서 우리가 정의한 가장 작은 흥미로운 수는 2013이다.이외에도 4명의 흥미로운 수는 2031과 2301이다... CCF동적 기획재미있는 수데이터 구조 및 알고리즘 CCF - 201509 - 3 - 템 플 릿 생 성 시스템 템 플 릿 에 따라 변 수 를 매개 변수 로 교체 하여 특정한 html 문서 문제 의 논 리 를 만 드 는 것 이 어렵 지 않 습 니 다. 그러나 이런 문 제 는 반드시 문제 의 세부 사항 과 세 심하게 문 제 를 풀 어야 합 니 다.이 문자열 의 첫 번 째 문 제 는 정규 표현 식 으로 문 제 를 푸 는 것 입 니 다. 생각 을 간단하게 말 하 다.한 줄 의 처리 코드, {{...} 모드 ... CCF CCF CSP 201509 - 4 고속도로 [Kosaraju] 제목: N 개의 점, M 개의 변 에 방향 그림 이 있 고 몇 쌍 (x, y) (x, y) (x, y) 이 x x x 에서 y y 까지 만족 할 수 있 으 며 y y 에서 x x x x x x x x x 까지 도 가능 하 다 생각: S C SCC SCC 중 점 만 이 두 가지 가 달 할 수 있 는 성질 을 만족시킨다. K o s a r a j u Kosaraju Kosaraju 알고리즘 으로... CCFCSP인증 CCF 201912 - 2 휴지통 입지 선정 (100 점) (1) 제목 설명 (2) 알고리즘 사상 여기 서 이산 점 을 지정 합 니 다. 각 점 간 의 관 계 를 판단 해 야 하기 때문에 점 의 좌표 만 저장 하고 해당 하 는 그림 을 구성 하지 않 아 도 되 며 메모리 제한 을 고려 하지 않 아 도 됩 니 다 그 후에 각 점 간 의 관계 와 득점 규칙 을 고려 해 야 한다. 각 점 간 의 관 계 는 인접 과 대각선 두 가지 로 나 뉘 고 4 가지 ... CCF알고리즘데이터 구조 \ # CSP 201609 - 2 기차 티켓 구 매 (100 점) 첫 번 째 줄 은 1 부터 5 번, 두 번 째 줄 은 6 부터 10 번 으로 순서대로 유추 하고 20 번 째 줄 은 96 에서 100 번 이다.표를 살 때 한 사람 이 한 장 또는 여러 장 을 살 수 있 으 며 최대 5 장 을 넘 지 않 는 다.만약 이 몇 장의 표 가 같은 줄 의 번호 가 인접 한 좌석 에 배 치 될 수 있다 면, 번호 가 가장 작은 인접 좌석 에 배치 해 야 한다.그렇지 ... CCFCSP 인증 [CCF 2017] 진짜 문 제 는 계속 업데이트 되 고 있 습 니 다. 그 중에서 차이 (차 의 절대 치) 가 가장 작은 두 개의 수 를 찾 아 그들의 차 이 를 출력 하 십시오.입력 형식 입력 첫 줄 은 정수 n 을 포함 합 니 다.두 번 째 줄 은 n 개의 정 수 를 포함 하고 인접 정수 사이 에 빈 칸 으로 구분 합 니 다.출력 형식 은 정 수 를 출력 하여 답 을 표시 합 니 다.샘플 입력 5154820 사례 출력 1 사례 는 차이 가 가장 작은 두 수 ... 알고리즘CCF