hustwgp的博客

#include <iostream>#include <vector>#include <algorithm>using namespace std;#define PARANT(x) (((x)-1) >> 1)#define LCHILD(x) (((x) << 1) + 1)#define RCHILD(x) (((x) + 1) << 1)#define INHEAP(n, x) (((x) >= 0) .

#include <iostream>#include <algorithm>using namespace std;typedef struct TreeNode{ int val, height; TreeNode *left, *right;} TreeNode;TreeNode *root = nullptr;int getheight(TreeNode *node){ if (node == nullptr) re.

#include <vector>#include <stack>#include <iostream>#include <algorithm>using namespace std;typedef struct TreeNode{ int weight, K=0, child[99];} TreeNode;int N, M, S;TreeNode node[100];vector<vector<int>&...

#include <bits/stdc++.h>using namespace std;//FILE *p = fopen("file.txt", "w");int N, K, P, maxsum = 0, mintop = 20;stack<int> maxs, s;stack<int> tmps ,tmpmaxs;int up;void dfs(int cnt, int n, int sum, int ans){ if (n != 0) .

1093 Count PAT's (25 分)The stringAPPAPTcontains twoPAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and the 6th characters.Now given any string, you are suppo...

#include<iostream>#include<vector>const int INT_MAX = 2147483647;typedef enum { UNDISCOVERED, VISITED }VStatus;//顶点状态，未访问和已访问template<typename Tv> struct Vertex {//城市 Tv data;//消防队的数量，即顶点的数据 VStatus status;//顶点状态 Verte...