"Link" 题意： 求长度为 $n$ 的序列，序列的和与积相等的方案数 思路： DFS 将序列分为 $1$ 和 $!1$ 已知 $\{!1\}_{min}$为 $2$ 先考虑 $!1$ 的个数，取最小值 $2$，$2^{12} 3000$ 因此至多取 $11$ 个 再考虑 $!1$ 最大值 易得： ...
分类：
其他好文 时间：
2020-03-03 17:38:21
阅读次数：
71
大致题意就是给出一棵树，求出每一层叶子节点个数。 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 using namespace std; 5 6 const int maxn = 200; 7 vector<int> ...
分类：
其他好文 时间：
2020-03-03 11:01:18
阅读次数：
55
1、push() 方法将一个或多个元素添加到数组的末尾，并返回该数组的新长度。 const animals = ['pigs', 'goats', 'sheep']; const count = animals.push('cows'); console.log(count); // expecte ...
分类：
编程语言 时间：
2020-02-25 11:14:01
阅读次数：
81
"vjudge" 为啥正解和暴力跑的差不多快呢； 考虑对于一个给定序列如何求出$\displaystyle \sum_{i=1}^n\min(i l_i,r_i i)$，一个简单的想法就是按照最大值分治，我们找到序列中最大值的位置$x$，那么$x$的贡献就是$\min(x,n+1 x)$，之后再对$ ...
分类：
其他好文 时间：
2020-02-22 11:58:13
阅读次数：
63
基本思想： 层序遍历问题； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> # ...
分类：
其他好文 时间：
2020-02-14 16:45:56
阅读次数：
74
T1：Exceptation（神题，咕）
T2：Sequence
T3：Counting
联考必炸。 ...
分类：
其他好文 时间：
2020-02-12 23:54:07
阅读次数：
134
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: The inpu ...
分类：
其他好文 时间：
2020-02-04 20:31:43
阅读次数：
96
PAT 甲级 Advanced 1049 Counting Ones (30) [数学问题-简单数学问题] ...
分类：
其他好文 时间：
2020-02-04 12:22:44
阅读次数：
65
题意：输入一个 n 行 m 列 的矩阵， 搜索有多少个连通 ‘W'字母块 题解：DFS。 有个疑惑，就是输入一个字符串AC，一个字母一个字母的输入会 wa 找Bug找了一个小时多，甚至怀疑过自己的算法写错了，现在都没想通 莫名其妙贡献的一发wa. 欢迎大佬看见能告诉我QAQ #include <io ...
分类：
其他好文 时间：
2020-02-02 00:53:16
阅读次数：
108
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes ...
分类：
其他好文 时间：
2020-02-01 19:43:59
阅读次数：
85
