qq_23215733-CSDN博客

转载 ACM/ICPC 2018亚洲区预选赛北京赛站网络赛-B：Tomb Raider（模拟+二进制枚举子串）

https://blog.csdn.net/qq_41668093/article/details/82831634

2019-03-16 09:41:54 126

转载二进制枚举--最通俗易懂的讲解

子集：是一个数学概念：如果集合A的任意一个元素都是集合B的元素，那么集合A称为集合B的子集。二进制：是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”我们就是利用了二进制的特性，比如说有5个木棍的长度：4， 8， 2， 6， 7。我们就可以用0和1代表选和不选。如果选出长度为4、2、6的木棍，则如下表...

2019-03-16 09:25:08 650

原创最大子序和---单调队列

输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。#include <bits/stdc++.h>using namespace std;int n,m;//int qu[300001],sum[300001];int main(){ cin>>n>>m; sum[0]=0; for(int ...

2019-01-15 15:25:45 100

原创动态规划基础篇--最长上升子序列

今天我们要讲的是最长上升子序列（LIS）。【题目描述】给定N个数，求这N个数的最长上升子序列的长度。【样例输入】72 5 3 4 1 7 6【样例输出】4 什么是最长上升子序列？就是给你一个序列，请你在其中求出一段不断严格上升的部分，它不一定要连续。就像这样：2,3,4,7和2,3,4,6就是序列2 5 3 4 1 7 6的两种选取方案。最长的长度是...

2018-11-04 10:24:19 468

原创求解两个字符串的最长公共子序列

一，问题描述给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 二，算法求解这是一个动态规划的题目。对于可用动态规划求解的问题，一般有两个特征：①最优子结构；②重叠子问题①最优子结构设 X=(x1,x2,...

2018-11-04 10:20:13 715

原创例题：最大和

最大和【问题描述】输入n及n个绝对值不超过1000的整数，输出连续相邻数据长度不超过k的最大和s。【输入】输入共二行第一行共有二个正整数：n k ( 其中 1 <= k <= n )第二行共有n个正整数，数与数之间有一个空格【输出】输出只有一行且只有一个整数：s的值【输入样例】6 31 -5 4 -2 3 -1【输出样例】5【...

2018-08-10 17:47:54 621

原创关于最大子段和的几种解法

1、枚举法 n的三次方#include<iostream>using namespace std;const int MAXN=100001;int main(){ int a[MAXN]; int n,i,j,k; int maxsum,temp; cin>>n; for(i=1;i<=n;i++) cin>...

2018-08-10 17:21:54 381

转载【动态规划】最大子段和问题，最大子矩阵和问题，最大m子段和问

【动态规划】最大子段和问题，最大子矩阵和问题，最大m子段和问题http://blog.csdn.net/liufeng_king/article/details/8632430 1、最大子段和问题问题定义：对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。...

2018-07-24 22:12:12 513

原创高精度乘法

乘法： 5 3 4 7---------------------------------- 3 7 1 2 1 2----------------------------------2 4 9 1A=5*10+3; B=4*10+7A*B=(5*4*100)+(5*7+3*4)*10+3*7#include<...

2018-07-07 22:24:59 103

原创 14.求10000以内n的阶乘!(noi题库1.6)

描述求10000以内n的阶乘。输入只有一行输入，整数n（0<=n<=10000）。输出一行，即n!的值。方法一：#include<iostream>using namespace std;int ans[100000000],jinwei,chengji;int main(){ int k=1,n; cin>>n; ans[1]=...

2018-07-07 21:23:41 1041

原创高精度运算----减法

2、减法#include<stdio.h>#include<iostream>#include<string>#include<cstring>#include<algorithm>using namespace std;const int MAXN=1005;string s1,s2;int a[MAXN],b[MAXN],c[MAXN...

2018-06-24 07:48:06 144

原创高精度运算---、加法

高精度运算1、加法 #include<stdio.h>#include<iostream>#include<string>#include<cstring>#include<algorithm>using namespace std;const int MAXN=1005;string s1,s2;int a[MAXN],b[MAXN],...

2018-06-24 07:46:27 276

qq_23215733的博客