#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; //小根堆找最早签到 p...

#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; ...

#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,...

#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; wh...

/// 注意 : 此动态 规划 是 只能合并相邻的两堆 /// 哈夫曼树 是 每次合并可以 从堆中 任意挑选 两堆 // ///状态表示: 集合: 第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; /...

#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; ...

典型 斐波那契数列动态规划 一步搞定 #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++) ...

#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> #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(BT...

// #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...

#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 &p...

#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,i...

#include <cstdio> #include <iostream> #include <algorithm> #include "cstdio" using namespace std; /// 集合 : a的前i 个字母,b的前j个字母 中所有公共子序列 /// 属性: 长度最大值 max /// 状态 转移: 00 01 10 11 , 代表 a的第i 个字母,b的第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) { ...