#include<iostream> #include<limits> using namespace std; #define INT_MAX 99999 int main() { int weight; while (cin>>weight) { int w[102],v[102]; int N; cin >>N; for (int i = 0; i < N; i++) { cin >> w[i]; v[i] =1; } int dp[102]; dp[0] = 0; for ...

用一维数组来优化 #include<iostream> #include<vector> #include<algorithm> #include<limits> using namespace std; int main() { int c, n; while(cin>>c>>n){ int p[101]; int v[101]; for (int i = 0; i < n; i++){ cin >> p[i] >> v[i]; } int dp[1001]; ...

用dfs比较简单 #include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; //利用深度优先遍历 int m, n; int ans = 100; void DFS(int pos,int stamps[], int current,int c ) { // current表当前的价值，count表当前的数量 if (pos == n-1) return; for (int i = pos+1; i ...

#include<iostream> #include<vector> using namespace std; int main() { long long m, n; string str; while (cin >> m >> n) { cin >> str; long long input = 0; long long temp = 1; for (int i = str.size()-1; i >=0 ; i--) { if (str[i] >= '0' && str...

利用矩阵来求解递推关系问题 矩阵法+快速幂 #include<iostream> using namespace std; void MatrixMultiply(int m1[2][2], int m2[2][2], int res[2][2]) { //实现矩阵的乘法 res[0][0] = m1[0][0] * m2[0][0]%10000 + m1[0][1] * m2[1][0] % 10000; res[0][0] %= 10000; res[0][1] = m1[0][0] * m2[0][1]%10000 + m1[0][1] * m2[1][1] % 1...

难点在于实现模拟人手动计算加法和乘法的过程 #include<vector> #include<string> #include<iostream> #include<cstdio> #include<cmath> using namespace std; string Divde(string str, int x) { int remainder = 0; for (int i = 0; i < str.size(); i++) { int temp = remainder * 10 + str[i] - '0';...

模拟手工除法的过程 #include<vector> #include<string> #include<iostream> #include<cstdio> using namespace std; string Divide(string str, int x) { // 模拟手工计算除以2的过程 int remainder = 0; for (int i = 0; i < str.size(); i++) { //如果某一位无法被整除 便保留其除以除数的余数，余数乘以十和低一位一起加入计算 int temp = r...

关键在于 n%k n=n/k #include<vector> #include<cmath> #include<iostream> #include<cstdio> using namespace std; int main() { int n; vector<int> vec; while (cin >> n) { vec.clear(); //vec初始化 while (n != 0) { vec.push_back(n % 2); n = n / 2; } for (int ...

#include<iostream> using namespace std; int dp[1001][101]; int w[101]; int v[101]; int main() { int n, m; while (cin >> n >> m) { for (int i = 0; i < m; i++) { cin >> w[i] >> v[i]; } for (int i = 0; i <= n; i++) { dp[i][0] = 0; } for (int i = 0...

0-1背包问题 #include<iostream> #include<vector> #include<algorithm> #include<limits> using namespace std; int main() { int c, n; while(cin>>c>>n){ int p[101]; int v[101]; for (int i = 0; i < n; i++){ cin >> p[i] >> v[i]; } int dp[1001][10...

利用map来跟踪最大子序列和中所有元素 #include<iostream> #include<map> #include<cstring> #include<algorithm> #include<limits> using namespace std; #define N 10005 int arr[N]; int dp[N]; map<int, int> mymap; int Maxsublength(int n) { int maximal = -1000; for (int i = 0; i...

思路很难想，纯纯的背诵题 #include<iostream> #include<vector> #include<limits> #include<algorithm> using namespace std; #define N 105 long long matrix[N][N]; long long total[N][N]; //用于辅助计算 long long dp[N]; long long arr[N]; long long Maxlength(int n) { long long maximal = -1000000; ...

动态规划板子 #include<iostream> #include<vector> #include<algorithm> using namespace std; int dp[1002][1002]; int main() { int n, m; char s1[1001]; char s2[1001]; scanf("%d%d", &n, &m); scanf("%s%s", s1 + 1, s2 + 1); // dp[i][j] s1的前...