寻找俄罗斯方块： 思路：记忆化BFS。直接匹配四种旋转情况，可直接AC 代码：  #include <iostream> #include <queue> using namespace std; typedef pair<int,int> PII; int n, m; int dirx[4] = {-1, 0, 1, 0}; int diry[4] = {0, -1, 0 ,1}; int main() { cin >> m >> n; vector<vector<int>> mp(m, vector<...

锐捷网络星辰计划。一面通过了，hr给我讲"二面面试官把我简历挂了"，发了感谢信！一面面了70min，面试官说这面通过了，结果过了两天收到感谢信， 问hr说二面面试官总监把我简历挂了，问题是二面我还没面啊，这***公司进入了面试流程还要再筛简历吗，你们见到过这种流程吗？脑瘫锐捷，纯纯kpi公司。星辰计划，不会是脑瘫计划吧……

星辰计划，一面通过了，hr给我讲”二面面试官把我简历挂了”，发了感谢信！一面面了70min，面试官说这面通过了，结果过了两天收到感谢信，问hr说二面面试官总监把我简历了，问题是二面我还没面啊，这屌公司进入了面试流程还要再筛简历，你们见到过这种流程吗？脑瘫锐捷，纯纯kpi公司。星辰计划，脑瘫计划吧……

锐捷网络星辰计划，一面通过了，hr给我讲”二面面试官把我简历挂了”，发了感谢信！一面面了70min，面试官说这面通过了，结果过了两天收到感谢信，问hr说二面面试官总监把我简历挂了，问题是二面我还没面啊，这屌公司进入了面试流程还要再筛简历，你们见到过这种流程吗？脑瘫锐捷，纯纯kpi公司。星辰计划，脑瘫计划吧……

两个时间复杂度低（O(nklogk)）且容易理解的方法：分层合并 && 优先队列    1.分层合并：   /**  * Definition for singly-linked list.  * struct ListNode {  *     int val;  *     ListNode *next;  *     ListNode(int x) : val(x), next(NULL) {}  * };  */...

class Solution { public:     /**      *       * @param head ListNode类       * @param m int整型       * @param n ...

#include <iostream> #include <vector> using namespace std; int n; vector<int> v; int sum = 0; bool success = false; void dfs(int idx, int l, int r) { if(idx == n) { if(l == sum / 2) success = true; return; } if(v[idx] % 5 == 0) dfs(idx + 1, l + v[idx], r); else if(v[idx] % 3 == 0) ...

#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; int main() { int n, p; cin >> n >> p; vector<pair<string, pair<int,int>>> stu(n); for(int i = 0; i < n; i++) { string name; int score; cin >&g...

#include <iostream> #include <unordered_map> using namespace std; int main() { int n; cin >> n; int ans = 0; for(int i = 2; i <= n; i++) { int a = i; //分解质因子 unordered_map<int, int> primes; for(int j = 2; j <= a / j; j++) while(a % j == 0) { a = a / j; primes[j]++; } if...

#include <iostream> #include <vector> using namespace std; //标记数的使用情况 bool hash1[10][10]; //行 bool hash2[10][10]; //列 bool hash3[3][3][10]; //小方格 bool valid = false; //棋盘能否有解 int board[10][10]; vector<pair<int,int>> pos; //记录0所在位置 void dfs(int idx) { if(idx == pos.size()) { v...

#include <iostream> #include <string> #include <vector> using namespace std; string num1[25] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "...

#include <iostream> #include <vector> using namespace std; vector<int> w; vector<int> v; vector<vector<bool>> f; int main() { int n; cin >> n; w.resize(n + 1); v.resize(n + 1); for(int i = 1; i <= n; i++) cin >> w[i]; for(int i = 1; i <= n; i++) ...

#include <iostream> #include <vector> #include <map> using namespace std; int main() { map<char, string> hash; string str; getline(cin, str); for(int i = 0; i < str.size(); i++) if(isalpha(str[i])) hash[tolower(str[i])].push_back(str[i]); string sortStr; for(auto it : hash...

#include <iostream> #include <vector> #include <algorithm> using namespace std; const int N = 3010; vector<vector<int>> f(N, vector<int> (2, 1)); //初始长度为自身 int n; int h[N]; int main() { cin >> n; for(int i = 1; i <= n; i++) cin >> h[i]; //边界条件 f[0][...