#include<iostream> #include<string> #include<sstream> #include<vector> #include <algorithm> #include <unordered_map> #include <iomanip> #include <math.h> using namespace std; struct myPair{ string name; int grade; int id; }; int main() { int n; int fla...

/* 使用回溯字典序地产生全排列，验证是否是可行的出栈序列 */ #include <iostream> #include <vector> #include <algorithm> #include <stack> using namespace std; bool isValidStack(vector<int> & trains,vector<int>& track){//给定入栈序列，检验出栈序列是否合法 stack<int> st; int p = 0; for(int train:trains){ ...

/* 回溯/DFS */ #include <iostream> #include <iterator> #include <vector> using namespace std; //方向矩阵 int dir_x[4] = {0, 0, 1, -1}; int dir_y[4] = {1, -1, 0, 0}; vector<vector<int> >best_track; void backtrack(vector<vector<int>>& nums, vector<vector<int&g...

#include<iostream> #include <vector> using namespace std; /* 这个题主要就是要理解当苹果数大于盘子数的时候。 如果需要全部放满，那很容易，就是将每个盘子先放一个，再处理剩下的苹果，因此为 PutApple(m - n, n) 如果不全部放满，即至少有一个盘子是空的。这个时候为什么就是PutApplem, n - 1)，而不是继续加上PutApple(m, n - 2)..PutApple(m, n - 3)？ 这是因为，我们*没有具体讨论到底有几个盘子是空的*，拿掉一个盘子之后的问题包含了所有可能的空盘子的个数...

#include<iostream> #include<string> #include<sstream> #include<vector> #include <algorithm> #include <unordered_map> using namespace std; char to_upper(char c){ //统一转换成大写 if(c>= 'A' && c <='Z') return c; else return c-32; } // string transfer(string &str){ v...

/* 最简单的写法————把每种case都写出来 */ #include<iostream> #include<string> #include<sstream> #include<vector> #include <algorithm> #include <unordered_map> using namespace std; string encoder(string &str){ string ans; for(char c: str){ if(c == 'z') ans += 'A'; else if(c == '...

#include <unordered_map> #include <iostream> using namespace std; int main() { int num; int ans = 0; unordered_map<int, int> hashtable; cin>>num; while(num!=0){ if(hashtable.count(num%10) == 0){ ans = ans*10 + num%10; hashtable[num%10]++; } num = num/10; } cout<< ans&lt...

#include <iostream> #include <unordered_map> using namespace std; #include <vector> #include <algorithm> struct PayRoll2{ int key; int value; }; int main() { int n; cin>>n; unordered_map<int, int> hashtable; vector<PayRoll2> vec; int a, b; while (cin >&gt...