#include<iostream> #include<cstdio> using namespace std; const int MAXN = 1e7 + 10; long long arr[MAXN]; long long dp[MAXN]; //记忆化数组，存储子问题的解 long long getMaxSum(int n){ long long answer = 0; for(int i = 0; i < n; ++i){ if(i == 0){ dp[i] = arr[i]; }else{ dp[i] = max(arr[i],dp[i - 1] + ...

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int MAXN = 1000; struct Edge{ //定义边结构体 int from; int to; int length; }; Edge edge[MAXN * MAXN]; //边的数量是定点数量的平方 int father[MAXN]; //用以表示每个节点的父节点是什么样的 int height[MAXN]; void Initial(int n){ //n个节点 for(...

#include<iostream> #include<cstdio> using namespace std; const int MAXN = 1000; int father[MAXN]; int height[MAXN]; void Initial(int n) { //n个节点 for(int i = 0; i <= n; ++i) { //初始状态下，每个节点的父节点是其自身 father[i] = i; height[i] = 0; } return; } int Find(int x) { if(father[x] == x) { return x...

#include<iostream> #include<cstdio> #include<map> #include<string> using namespace std; int main() { int n; scanf("%d",&n); getchar(); map<string,string> studentInfo; while(n--) { string str; getline(cin,str); int position = str.find(" "); string key = str.substr(0,...

#include<iostream> #include<cstdio> #include<queue> using namespace std; int main() { int n; while(scanf("%d",&n) != EOF) { //优先队列默认是采用的是大根堆，而哈夫曼树一次选择的是权值较小的两个点，因此需要重新定义优先队列 priority_queue<int,vector<int>,greater<int>> myPriorityQueue; while(n--) { int weight;...

#include<iostream> #include<cstdio> #include<queue> using namespace std; //定义复数结构体 struct Complex { int real; //实部 int imag; //虚部 Complex() {} Complex(int a,int b):real(a),imag(b) {} bool operator< (Complex c) const { //重载小于号 if(real * real + imag * imag == c.real * c.real + c.i...

#include<iostream> #include<cstdio> #include<string> using namespace std; struct TreeNode { int data; TreeNode* leftChild; TreeNode* rightChild; TreeNode(int x):data(x),leftChild(nullptr),rightChild(nullptr) {} }; const int MAXN = 100 + 10; int arr[MAXN]; void PreOrder(TreeNode* ro...

#include<iostream> #include<cstdio> using namespace std; const int MAXN = 10; struct Matrix { int row; int col; int matrix[MAXN][MAXN]; Matrix() {} Matrix(int r,int c):row(r),col(c) {} }; Matrix Multiple(Matrix x,Matrix y) { Matrix answer = Matrix(x.row,y.col); for(int i =0; i < x.row...

#include <iostream> #include <cstdio> #include <string> #include <cstring> using namespace std; const int MAXN = 10000; struct BigInteger { int digit[MAXN]; int length; BigInteger(); BigInteger(int x); BigInteger(string str); BigInteger(const BigInteger& b); BigInteger op...

#include<iostream> #include<cstdio> using namespace std; int main(){ int a; int b; while(scanf("%d%d",&a,&b) != EOF){ printf("%d\n",a + b); } return 0; }

#include <iostream> #include <cstdio> #include <string> #include <cstring> using namespace std; const int MAXN = 10000; struct BigInteger { int digit[MAXN]; int length; BigInteger(); BigInteger(int x); BigInteger(string str); BigInteger(const BigInteger& b); BigInteger op...

#include<cstdio> #include<iostream> using namespace std; const int MAXN = 100 + 10; struct Matrix { int row; int col; int matrix[MAXN][MAXN]; Matrix() {} Matrix(int r,int c):row(r),col(c) {} }; void InputMatrix(Matrix& x) { for(int i = 0; i < x.row; ++i) { for(int j = 0; j < x....

#include<iostream> #include<cstdio> #include<cmath> using namespace std; bool IsPrimeNumber(int number) { if(number < 2) { return false; } for(int i = 2; i <= sqrt(number); ++i) { if(number % i == 0) { return false; //不是素数 } } return true; } int main() { int number; while(sca...

#include<iostream> #include<cstdio> #include<stack> using namespace std; int CharToInt(char c){ if(c >= '0' && c <= '9'){ return c - '0'; //数字型字符转数字 }else{ return c - 'A' + 10; //字符型字符转数字 } } char IntToChar(int target){ if(target < 10){ return target + '0'; }else{ ...