qq_55591643的博客

题目大意：树的每个节点左右孩子确定，将给定的值插入使得是二叉搜索树。 把二叉搜索树压扁是有序的，也就是中序遍历是有序的。根据这一性质，中序遍历一遍，保存节点编号和深度，排序后就是层次遍历(按深度和编号排序) #include <iostream> #include <vector> #include <algorithm> using namespace std; struct node { int l,r,h,idx,val; }e[200]; vector&l

题目大意：将一个数n，划分k个数的p次方的和。 dfs：预处理小于n的p次方所有的数，然后从最大的数开始搜索，注意剪枝。 背包：其实就是求容量为n的背包可以装的最大价值(各位数之和最大) 搜索代码 #include <iostream> #include <cmath> #include <vector> using namespace std; const int N = 10001; int n,k,p; int v[N],s = 1,maxsum = -1

据说正式赛要难一点。 符合条件的数 可能输入的数就满足条件的。 #include <iostream> using namespace std; long long k ; bool check(long long x) { int cnt = 0; while(x) { if(x % 10 == 3) cnt ++; x/=10; } return cnt == k; } int main() { long long n; cin >&g

题记 回首往昔，自己学C语言已经有一段时间了，在学习的过程中也遇到了很多的问题，也通过看其他大佬的博客得到解决。到今天，自己学有余力，准备记录一下自己的学习心得，帮助大家更好的理解题目。 近期的先从基础的开始写，到后面会慢慢的更新一些数据结构算法还有一些题，比如pat甲级乙级这些。 ...