#include <cstdlib> #include <iostream> #include <queue> #include <vector> using namespace std; #include <map> #include "queue" #include "cstring" typedef pair<string,string> PII; priority_queue<PII,vector<PII>,greater<PII>> open; //小根堆找最早签到 prior...

#include <iostream> #include <map> using namespace std; const int N = 1010; int n; map<int, int> score; int main() { while (cin >> n) { if(n==0) break; score.clear(); for (int i = 0; i < n; i++) { int x; cin >> x; score[x]++; } int grade; cin >>grade; cout <...

#include "map" #include "iostream" #include "cstring" #include <algorithm> #include <cstdio> #include <string> using namespace std; const int N = 100010; map<string, string > cidian ; int n; int main() { string plus; while (getline(cin, plus)) { string mozhou, func; if (plus ...

#include <iostream> #include <algorithm> #include "cstring" #include "map" #include "unordered_map" using namespace std; typedef struct stu { string name; string sex; int age; } stu; unordered_map<string, stu> M; // 用散列表 int n,m; int main() { cin >> n; while (n--) { string id...

/// 注意 : 此动态 规划 是 只能合并相邻的两堆 /// 哈夫曼树 是 每次合并可以 从堆中 任意挑选 两堆 // ///状态表示: 集合: 第i堆到第j堆 合并的所有情况 属性: 代价最小 // /// 状态计算 : f[i][j] = min(f[i][k]+f[k][j]) + s[j]-s[i-1] // //// 为什么动态规划 AC不了啊 // // 我这个 动规 有问题吗 // #include "iostream" // #include "cstdio" // #include "algorithm" // using namespace std; // const i...

#include <functional> #include <iostream> #include <vector> #include "queue" using namespace std; priority_queue<int, vector<int>, greater<int>> heap; int n; int answer; int main() { cin >> n; while(n--){ int x; cin >>x; heap.push(x); } while(heap.size...

典型 斐波那契数列动态规划 一步搞定 #include <iostream> #include <algorithm> using namespace std; const int N = 100; int f[N]; int n; int main() { cin >> n; f[1] = 1; f[2] = 2; if (n == 1 || n == 2) cout << f[n]; else { for (int i = 3; i <= n; i++) f[i] = f[i - 1] + f[i - 2]; cout <<...

#include <iostream> #include <algorithm> using namespace std; const int N =100; int f[N]; int n; int main() { cin >>n; f[1] = 1; f[2] = 2; if(n == 1||n==2) cout<< f[n]; else{ for(int i=3;i<=n;i++) f[i] = f[i-1]+f[i-2]; cout << f[n]; } } // 64 位输出请用 printf("%lld")

#include <iostream> #include <algorithm> #include <cstring> using namespace std; typedef struct BTnode { char data; struct BTnode* lchild; struct BTnode* rchild; } BTnode, *BTree; void insert(BTree& T, char c) { if (T == NULL) { T = (BTree)malloc(sizeof(BTnode)); T->data = c; T-...

// #include <asm-generic/errno.h> // #include <cstddef> // #include <iostream> // #include "algorithm" // #include "map" // using namespace std; // const int N = 110; // int a[N]; // typedef struct BTNode { // int data; // struct BTNode* lchild; // struct BTNode* rchild; // } BTNod...

#include <cstdio> #include <cstdlib> #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 110; typedef struct TNode { char data; struct TNode* lchild; struct TNode* rchild; }TNode,*Tree; string str; Tree Build(int &position){ ch...

#include <iostream> #include <algorithm> #include "string" using namespace std; const int N=100010; typedef struct Binary_Node{ int dad; int val; struct Binary_Node *lchild; struct Binary_Node *rchild; }*BTree,Binary_Node; int n; int a[N]; int BST_insert(BTree &T,int x,int father){ if(T=...

#include <cstdio> #include <iostream> #include <algorithm> #include "cstdio" using namespace std; /// 集合 : a的前i 个字母,b的前j个字母 中所有公共子序列 /// 属性: 长度最大值 max /// 状态 转移: 00 01 10 11 , 代表 a的第i 个字母,b的第j个字母包含不包含在公共子序列中 /// 00: f[i-1][j-1] 01 10 不好表示 ,可以用 包含这两个的集合来算 ,因为 f[i][j] 包含 f[i-1][j] 包含...

#include <iostream> #include "string" #include "cstdio" #include "map" using namespace std; int main() { string str; map<char, int> numbers; for (char c = 'A'; c <= 'Z'; c++) { numbers.insert(pair<char, int> {c, 0}); } while (cin >> str) { for (int i = 0; i < str.length...