#include<iostream> #include<cstdio> using namespace std; int a[1010]; int dp[1010]; int main() { int n; while (scanf("%d", &n) != EOF) { for (int i = 0 ; i < n ; ++i) { scanf("%d", &a[i]); } int answer = 0; for (int i = 0 ; i < n ...

#include<cstdio> #include<iostream> #include<climits> using namespace std; #define N 1000000 long long a[N + 1]; long long dp[N + 1]; long long maxsub(int n) { long long maximun = -INT_MAX; for (int i = 0 ; i < n ; ++i) { if (i == 0 ) { //只有一个元素 dp[i]...

#include<cstdio> using namespace std; int DP[100]; int feibo3(int n) { DP[1] = 1; DP[2] = 2; for (int i = 3 ; i <= n ; ++i) { DP[i] = DP[i - 1] + DP[i - 2]; } return DP[n]; } int main() { int n; while (scanf("%d", &n) != EOF) { printf("%d\n", feib...

#define N 1000 #include<cstdio> #include<vector> #include<algorithm> using namespace std; int father[N]; int height[N]; struct Edge { int x; int y; int weight; }; void Init(int n) { for (int i = 1 ; i <= n ; ++i) { father[i] = i ; height[i] = 1 ; ...

#define N 1000 #include<cstdio> #include<vector> #include<algorithm> using namespace std; int father[N]; int height[N]; struct Edge { int x; int y; int weight; }; void Init(int n) { for (int i = 1 ; i <= n ; ++i) { father[i] = i ; height[i] = 1 ; ...

#define N 2000 #include<cstdio> int father[N]; int height[N]; void Init(int n) { for (int i = 1; i <= n ; ++i) { father[i] = i ; height[i] = 1; } } int Find(int x) { if (x != father[x]) { father[x] = Find(father[x]); } return father[x]; } void Uni...

#include<cstdio> #include<map> #include<string> using namespace std; int main() { map<string, string> moMap; map<string, string> zhouMap; //构建魔咒词典 while (true) { char mo[200]; fgets(mo, sizeof(mo), stdin); //输入一行 string mostr = m...

#include<cstdio> #include<queue> using namespace std; int main() { priority_queue<int> pque; int n; scanf("%d", &n); for (int i = 0 ; i < n ; ++ i) { int leaf; scanf("%d", &leaf); pque.push(-leaf); } int sum = 0 ; //WRL中间结果 wh...

#include<cstdio> #include<queue> #include<string> using namespace std; struct Complx { int re; int im; }; bool operator < (Complx lhs, Complx rhs) { return lhs.re * lhs.re + lhs.im * lhs.im < rhs.re * rhs.re + rhs.im * rhs.im; } int main() { int n; scanf(...

#include<cstdio> #include<string> using namespace std; struct TreeNode { char data; TreeNode* LChild; TreeNode* RChild; }; void InSertBSTTree(TreeNode*& root, char data ) { TreeNode* pa = new TreeNode; pa->data = data; pa->LChild = NULL; pa->RChild...

#include<cstdio> #include<string> struct TreeNode { int data; TreeNode* LChild; TreeNode* RChild; }; void InsertBST(TreeNode*& root, int data) { TreeNode* pa = new TreeNode; pa->data = data; pa->LChild = NULL; pa->RChild = NULL; if (root == NULL)...

#include<cstdio> #include<string> using namespace std; struct TreeNode { char data; TreeNode* LChild; TreeNode* RChild; }; TreeNode* RecursiveBuildTree(int& i, string str) { //返回本棵子树根节点地址； char c = str[i]; ++i; if (c == '#') { return NULL; } else {...

#include<cstdio> #include<string> using namespace std; struct TreeNode { char data; TreeNode* LChild; TreeNode* RChild; }; TreeNode* rebuild(string PreOrder, string MidOrder ) { //rebuild返回子树根节点地址 if (PreOrder.size() == 0) { return NULL; } else { ...

#include <cstdio> #include <algorithm> #include<string> using namespace std; int main() { string s; char arr[7]; while (scanf("%s",arr) != EOF) { string s = arr; printf("%s\n",s.c_str()); for (s.begin(); next_permutation(s.begin(), s.end());) { ...