#include <iostream> #include <cmath> using namespace std; //看起来连续是滑动窗口但是实际是离散的 int main() { int n; cin >> n; int* a = new int[n]; for (int i = 0; i < n; i++) { cin >> a[i]; } if (n == 1) { cout << 1 << endl; return 1; } int left = 0, right = 1, ans = 0; while (...

#include <iostream> #include <cstring> #include <string> using namespace std; //对于c++的输入getline(cin, s)会读取直到'\n'为止，因此cin >> int之后(缓存区有残余'\n')若需要读取一行string(通常包含' ')需要使用getline,需要提前getline(cin, s1)读取残余'\n'之后再次getline读取需要的 //有效字符,而cin >> string和scanf()是忽略开头的空白字符（包含'\n'）最大读...

#include <iostream> #include <vector> #include <map> using namespace std; struct range { int start, end; range(int s, int e) : start(s), end(e) {} }; //其实题目思路比较简单，但是边界条件好难控制，不知道有没有什么通用的思路可以简化这类逻辑 int main() { int n; cin >> n; int* a = new int[n]; for (int i = 0; i < n; i++...

#include <iostream> #include <map> #include <vector> using namespace std; //1.需要允许map的value < 0表示超过计数 //2.在i >= m后需要先处理a[i - m]再处理a[i] int main() { int t; cin >> t; int n, m, k; map<int, int> b; vector<int> a; while (t--) { b.clear(); a.clear(); cin >>...

#include <iostream> #include <map> using namespace std; int main() { int n, k; cin >> n >> k; int* a = new int[n]; map<int, int, greater<int> > nums; for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 0; i < n; i++) { if (i < k) { nums[a[i]]+...

#include <iostream> #include <vector> #include <queue> #include <algorithm> using namespace std; int main() { int t; cin >> t; vector<vector<int> > graph; vector<int> degree; vector<int> vis; while(t--) { int n; cin >> n; graph.resize(n + 1...

#include <iostream> #include <vector> #include <queue> using namespace std; int main () { int n, m; cin >> n >> m; vector<vector<int> > graph(n + 1); vector<int> color(n, -1); int v1, v2; for (int i = 0; i < m; i++) { cin >> v1 >> v2; gr...

#include <iostream> #include <vector> #include <map> #include <cstring> #include <algorithm> #include <string> using namespace std; //关于c++第一次修改键值对时其值会有默认值,(vector会初始化，int则会默认初始化为0) int main() { int n, m; cin >> n >> m; map<string, int> degree; m...

#include <iostream> #include <vector> #include <stack> #include <cstring> #include <set> using namespace std; //图的特点是出度全为1，且每个点至多在一个环上，且从点出发路径唯一且经过唯一的环。对于在环上的点就是本身，不在环上就是第一个经过的环上的点 int main () { int n; cin >> n; int* edge = new int[n + 1]; int* in_degree = new int...

#include <iostream> #include <queue> #include <vector> #include <cstring> using namespace std; int main() { int n, m; cin >> n >> m; vector<vector<int> > graph(n + 1); int v1, v2; int* degree = new int[n + 1]; memset(degree, 0, (n + 1) * sizeof(int)); ...

#include <iostream> #include <queue> #include <vector> #include <cstring> using namespace std; int n, m; int safe[100005]; int dest[100005]; int main () { cin >> n >> m; vector<vector<int> > graph(n + 1); for (int i = 1; i <= n; i++) { cin >> ...

#include <iostream> #include <vector> #include <cstring> using namespace std; int main () { int n, m; int degree[100005]; memset(degree, 0, sizeof(degree)); cin >> n >> m; int v1, v2, max_degree = -1; int i = m; while (i--) { cin >> v1 >> v2; degree[v1]++; d...

#include <iostream> #include <vector> using namespace std; //对于target的degree是1的情况直接赢，对于 >= 2的情况在整个图只剩target和它的两个叶子节点之前其他的叶子节点随便取得，只需判断是谁最后一步使得其度为1 //注意的是这个无根树每次只取叶子节点是不会把它“分裂成两个”的 int main() { int t; cin >> t; //统计target的度 while (t--) { int n, target, degree = 0; cin >> n ...

#include <iostream> #include <vector> using namespace std; struct Node { int left; int right; }; int n; bool in_degree[100005]; void pre_order(int root, vector<Node>& tree) { if (!root) return; cout << root << " "; pre_order(tree[root].left, tree); pre_ord...