随笔分类 -  训练level2

摘要：要注意的细节比较多，主要是还需要优化查询满足条件的方式 1 class Solution { 2 public: 3 vector<int> cnt, need; 4 // bool judge(string t) { //该查询方法会超时 5 // for(auto i : t) { 6 // i 阅读全文

摘要：先把各产物对应的公式按题面要求的从小到大进行排序（丢set里让他自己排序就行），搜索条件有两个： 1.每个原料最多使用一次 2.每个产物都要被生成 排序后，搜索得到的第一个解就是最优解。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n 阅读全文

摘要：题面意思比较清晰，就是优先最短路，同距离取最小花费。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, m, s, d; 4 typedef pair<int, int> pii; 5 vector<pii> graph[505]; 阅读全文

摘要：先通过并查集判断有几个连通图，如果只有一张图，那就用两次dfs/bfs来找到树的直径上的所有端点 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 4 vector<int> edges[10005]; 5 bool visited[ 阅读全文

摘要：该题考查多条最短路径的计算，对比单条最短路，主要有两点不同： 1.在dijkstra算法中记录每个结点的所有相同最短距离的前结点 2.在dfs找多条最短路径时需要回溯状态 拿到所有最短路径以后，我们根据题意去获取相应的结果即可 1 #include<bits/stdc++.h> 2 using na 阅读全文

摘要：Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to ou 阅读全文