#include<iostream> using namespace std; int main() { int k,ans = 0; int height[25]{0},dp[25]; cin >> k; for(int i = 0;i < k;++i) cin >> height[i]; for(int i = 0;i < k;++i){ dp[i] = 1; for(int j = 0;j < i;++j){ if(height[j] >= height[i]) dp[i] = max(dp[j] + 1,dp[i]); } a...

#include<iostream> #include<algorithm> using namespace std; int graph[100][100]; int total[100][100]; int dp[100]; int arr[100]; int MaxS(int n){ int Max = 0; for(int i = 0;i < n;++i){ if(i == 0) dp[i] = arr[i]; else dp[i] = max(arr[i],dp[i - 1] + arr[i]); Max = max(dp[i],Max); } retu...

easy的题目当然要easy的解 #include<iostream> #include<map> #include<vector> #include<algorithm> using namespace std; int find(map<int, int> mp, int x) { if (mp[x] != x) mp[x] = find(mp, mp[x]); return mp[x]; } int main() { int n, w; map<int, int> mp; map<int, int> di...

并查集简单运用 #include<iostream> #include<map> using namespace std; map<int,int> mp; int find(int x){ if(x != mp[x]) return mp[x] = find(mp[x]); return mp[x]; } int main() { int a,b,cnt = 0; while(cin >> a >> b && a && b){ if(mp.find(a) == mp.end()) mp[a] = a;...

#include<iostream> #include<map> using namespace std; typedef map<char, pair<char, char>> MyMap; bool answer = false; int ccnt = 0; void solve(MyMap mp, char c, char p, int& ans) { //递归dfs搜索 if (c == p) { answer = true; ccnt = ans; return; } else if (mp.find(c) == mp.end(...

#include<iostream> #include<map> using namespace std; int main() { int s, e, ss = 0, cnt; bool ans = true; map<int, int> mp; //s --> e while (cin >> s >> e) { if (s == 0 && e == 0) { cnt = 0; ss++; for (auto it : mp) { if (it.second == 0) { cnt += 1; if (cnt ...

优先队列简单运用 #include<iostream> #include<queue> using namespace std; int main() { int n,num; priority_queue<int,vector<int>,greater<int> > qu; while(cin >> n && n){ for(int i = 0;i < n;++i){ cin >> num; qu.push(num); } int ans = 0; while(1 < qu.siz...

最直接且有效的方法 #include<iostream> #include<set> #include<algorithm> using namespace std; int main() { int n,k; while(cin >> n){ set<int>vec; for(int i = 0,num;i < n;++i){ cin >> num; vec.insert(num); } cin >> k; //sort(vec.begin(),vec.end()); for(auto it : vec...

#include<iostream> #include<queue> using namespace std; struct cmp { bool operator ()(const pair<int, int> a, const pair<int, int> b) { if (a.first * a.first + a.second * a.second == b.first * b.first + b.second * b.second) return a.second < b.second; else if (a.first * a....

#include<iostream> using namespace std; typedef struct node { int num; struct node* left, * right; node(int n) :num(n), left(NULL), right(NULL) {} }TreeNode, * Tree; void Insert(Tree& root, int num) { if (root == NULL) { root = (Tree)malloc(sizeof(TreeNode)); root->left = NULL; root-&gt...

#include<iostream> using namespace std; typedef struct node { int num; struct node* left, * right; node(int n) :num(n), left(NULL), right(NULL) {} }TreeNode, * Tree; void Insert(Tree &root, int num,int &ans) { if (root == NULL) { root = (Tree)malloc(sizeof(TreeNode)); root->left = N...

#include<iostream> using namespace std; typedef struct node { char value; struct node* left, * right; }NodeTree, * Tree; void BuildTree(Tree &root, string &str) { if (str.size() && str.at(0) != '#') { root = (Tree)malloc(sizeof(NodeTree)); root->value = str.at(0); root->l...