// // Created by yang on 2023/5/23. // #include "cstdio" #include "string" using namespace std; // substr [) struct Info { string id; string s_time; string e_time; }; int main() { int M; scanf("%d", &M); getchar(); // 吃掉回车 string start_id, start_t = "23:59:59", end_id...

#include <cstdio> #include <iostream> using namespace std; int arr[20]; int dp[40]; int main() { int n; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } for (int i = 0; i < 40; i++) { dp[i] = 0; } for (int i = 0; ...

#include "cstdio" #include "string" using namespace std; struct TreeNode { char data; struct TreeNode* left; struct TreeNode* right; }; void insertBST(TreeNode*& root, int data) { TreeNode* node = new TreeNode; node->data = data; node->left = node->right = NULL; ...

#include "cstdio" #include "string" using namespace std; struct BinTNode { char data; struct BinTNode* lc; struct BinTNode* rc; }; /* 描述 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问根，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍...

#include "stdio.h" #include "stdlib.h" typedef struct BTNode { // 数据域 char data; // 指针域 struct BTNode* left_child; struct BTNode* right_child; } BTNode, *BTree; BTree preCreateTree(char* input, int* pi) { if ('#' == input[*pi]) { (*pi)++; return NULL; } ...

#include "cstdio" #include "string" using namespace std; int days[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; bool is_leap_year(int year){ return (year%100 != 0 && year%4 == 0) || (year%100 == 0 && year%400 == 0); } void add_days(int curr_year, int curr_month, int curr_day, in...

#include "cstdio" #include "string" using namespace std; int days[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; bool is_leap_year(int year) { return (year % 100 != 0 && year % 4 == 0) || (year % 100 == 0 && year % 400 == 0); } void add_days(int curr_year, int curr_mo...

#include "cstdio" #include "string" using namespace std; // 大家用笔和纸画一下就知道了 // 因为 x <= y; 且 2x + y = N - 2 // n1 = n3 = max { k| k <= n2 for all 3 <= n2 <= N } // 因为x<=y 不妨取x的最大值 即 x=y 得下结果 // int n3 = (N + 2) / 3, n1 = n3, n2 = N - (n1 + n3); // 用笔纸画一下就知道 因为这里的 / 是向下取整 所以n1 = n3 , /...

#include "cstdio" using namespace std; /** * * @param m 第m个节点的 * @param n 树的规模 * @return 返回第m节点所包含的子树的数量 */ int tree(int m, int n) { if (m > n) { return 0; } else { return tree(2 * m, n) + 1 + tree(2 * m + 1, n); } } int main(){ int m, n; scanf("%d %d"...

#include "cstdio" using namespace std; int fib(int n) { if (0 == n) { return 0; } if (1 == n) { return 1; } return fib(n - 1) + fib(n - 2); } int main() { int n; scanf("%d", &n); // while (scanf("%d", &n)) { printf("%d\n", fib(n)); // } re...