비정필판 - 51nod 기초 훈련(지속 업데이트)
98901 단어 동메달
최대 공통 하위 시퀀스 LCS
이 문제는 매우 보고 싶은 2차원 dp문제로 앞줄을 선택하지 않고 앞줄을 선택하지 않는 상황에서(dp[i+1][j+1]=dp[i][j]+1) 두 문자열의 문자가 같으면 원래의 서열을 바탕으로 한 문자를 추가할 수 있다.만약 두 문자열의 문자가 같지 않다면, 지금까지의 가장 큰 서열의 길이가 얼마인지 찾아서 값을 부여하십시오.dp[i][j]: 첫 번째 문자열(0,i-1)을 나타내고 두 번째 문자열(0,j-1)을 나타내며 가장 긴 공통 서열은 얼마나 깁니까?마지막으로 길이를 기록하는 동시에 이 서열의 길이가 어떻게 더해졌는지 기록한다. 기록이 끝난 후에 종점에서 기점으로 거슬러 올라가 문자열로 거슬러 올라가서 찾은 서열의 문자를 저장하고 뒤집기(종점에서 기점까지)이기 때문에 출력한다.
#include대수 덧셈(음수 고려)
이것은 좀 영리하다. 모의 가감법 세로식으로 낙서했다.반나절 동안 조정하여 앞의 제로를 고려하지 않았는데, 고려한 후에 또 결과가 제로인 상황이 있다는 것을 잊어버렸다.그리고 분류해서 토론하면 돼요. 저는 정말 귀찮아서 모의고사를 연습한 걸로 할게요.
#includeday2
역순
#include#include대수 곱셈
여전히 시뮬레이션을 해서 쓸 때 약간의 착오가 생겼다.
terminate called after throwing an instance of ‘std::out_of_range’ what(): basic_string::substr 솔루션:substr 방법의 전후 코드를 찾아서 가능한 경계 조건을 배제합니다.
다른 건 잘 됐어.
#includeday3
N의 계승
아이디어는 A [i] A [i] A [i] A [i] 수조로 저장하고 각 수조에 14자리수를 저장하며 연산을 롱롱롱의 범위에서 제어할 수 있다. 첫 번째 순환은 어느 수를 곱해야 하는지(1~n 중), 두 번째 순환은 몇 개의 A [i] A [i] A [i] A [i]를 사용했고 l l개를 사용했다.ccc는 저장할 수 없는 진위수를 저장한다. 만약 있다면 다음 A[i] A[i] A[i]에 저장하고 ll l로 업데이트한 다음에 순환 출력 결과를 통해 그룹을 연결하여 보여준다.
printf("%0.14lld",...);
//
#include
",A[i]);
}
//system("pause");
return 0;
}
N의 곱하기 길이
대수의 성질에 따라: log10(x)log10(x)log10(x), xxx가 10이면 결과는 1, 1위;100위, 결과는 2, 3위... 우리는 총괄할 수 있다, n!n! n!몇 분이면 l o g 10 (n!)log10(n!) log10(n!)의 결과 더하기 1.데이터 범위는 106 10^6 106으로 우리는 선형의 누적법으로 결과를 낼 수 있다.마지막으로 정돈할 때 플로어 함수를 사용했지만 소수점 자릿수가 많을 때 오류가 발생했습니다.강제로 정돈하여 최종적으로 정확한 답안을 얻었다.
#include바둑 이론(세 가지 간단한 바둑 모델)
Bash 게임
A, B 두 사람이 한 무더기의 돌을 가지고 모두 n개를 가지는데 매번 [1,k]개를 가지면 누가 먼저 들고 누가 이긴다.번갈아 잡다
만약 n이 k+1의 배수라면 A가 임의의 값 x를 취하든 B는 k+1-x를 취하면 필승을 보장할 수 있다.같은 이치로 n이 k+1의 배수가 아니라면 첫 번째 단계에서 n%(k+1)를 얻은 다음에 AB가 신분을 바꾸는 것과 같으니 A가 반드시 이길 것이다.
#includeNim 게임
A, B 두 사람은 n더미의 돌을 들고, 한 무더기의 돌을 [1,∞][1,\infty][1,∞]개씩 들고, 매번 최소한 하나를 들고, 최대 한 무더기를 들고, 가장 먼저 다 잡은 사람이 이긴다.A선수.
#include위조프 게임
좋은 웹페이지 즐겨찾기
