#include<iostream> #include<map> using namespace std; int main() { int n,m; map<int, int> mymap1,mymap2; while (cin >> n >> m) { mymap1.clear(); mymap2.clear(); for (int i = 1; i <= n; i++) { int temp; cin >> temp; mymap1[i] = temp; //记录每个人看的书 } for (int i = 1;...

stoi方法，用于将字符串化为整数 #include <iostream> #include<string> #include<vector> #include<algorithm> using namespace std; struct human { string cno; string time1; string time2; }; bool compare1(human lhs, human rhs) { if (lhs.time1.substr(0, 2) == rhs.time1.substr(0, 2)) return stoi(l...

感觉实质为数学题 #include <iostream> #include<string> #include<map> using namespace std; int main() { string str; map<string, int > mymap; while (cin >> str) { mymap.clear(); for(int i = 1;i < str.size();i++) for (int j = 0; j <= str.size()-i; j++) { mymap[str.substr(j, i...

map的简单使用，没啥好说的 #include <iostream> #include<map> using namespace std; struct student { string cno; string name; string gender; int age; }; map<string, student> mymap; int main() { int n,m; while (cin >> n) { mymap.clear(); // map的初始化 for (int i = 0; i < n; i++) { student t...

思路很简单，题目有点难懂 #include<iostream> #include<vector> #include<algorithm> using namespace std; int father[27]; struct Node { int from; int to; int length; }; void Init(int n) { for (int i = 1; i <= n; i++) { father[i] = i; } } bool compare(Node lhs, Node rhs) { return lhs.length <...

迪杰斯塔拉算法的简单应用 #include<iostream> #include<cstdio> #include<math.h> #include<vector> #include<algorithm> using namespace std; int father[105]; struct node { int order; //用输入的序号来单独做标记 float x; float y; }; struct Edge { int a, b; float length; }; bool compare(Edge lhs, Edge...

超级无敌复杂的并查集，先将所有输入保存排序，再合并已实现权值最大为根节点 #include<iostream> #include<vector> #include<map> using namespace std; int father[27]; //用1到26代表所有的帮派 int wei[27]; struct input { int a, b; int weight; }; struct gang { int name; int weight =0; }; void Init() { for (int i = 1; i <= 26; i++) {...

并查集的简单板子 属实没想到要申请1百万个 #include<iostream> using namespace std; #define N 1000010 int father[N]; bool visit[N]; int Find(int x) { if (father[x] != x) { father[x] = Find(father[x]); } return father[x]; } void Union(int x, int y,int & num) { x = Find(x); y = Find(y); if (x != y) { num++; fathe...

#include<iostream> #include<climits> using namespace std; int arr[1005]; int dp[1010] = { 0 }; int main() { int n; while (cin >> n) { for (int i = 0; i < n; i++) { cin >> arr[i]; } int answer = 0; for (int i = 0; i < n; i++) { dp[i] = arr[i]; for (int j = 0; j < i; +...

经典dp思想 #include<iostream> #include<climits> using namespace std; #define N 1000000 long long a[N]; long long dp[N]; //每一个di[i]要包括a[i]在内，才能保证后续的dp[i]可以连上 long long maxsubsequence(int n) { long long res = -INT_MAX; for (int i = 0; i < n; i++) { if (i == 0) { dp[i] = a[i]; } else { dp[i]...

#include<iostream> #include<vector> using namespace std; //传统递归 int Fibonacci(int n) { if (n == 1 || n == 2) { return n; } else return Fibonacci(n - 1) + Fibonacci(n - 2); } //动态规划 int dp[100]; int Fibonacci2(int n) { dp[1] = 1; dp[2] = 2; for (int i = 3; i <= n; i++) { dp[i] = dp[i -...