摘要: 题目大意:给定 N 个数,求在这 N 个数中至少选出几个数能表示出所有数字,输出最少的个数。 题解:由于只有小的数字可以表示大的数字,因此首先需要对这 N 个数字进行从小到大排序。排序之后就变成一道不定个数的数字组合问题,即:完全背包思想。遍历每一个数字,若该数字不能由之前的数字表示出来,则将答案加 阅读全文
posted @ 2018-11-12 15:55 shellpicker 阅读(423) 评论(0) 推荐(0)
摘要: 题目大意:定义对称二叉树为每个节点的左右子树交换后与原二叉树仍同构的二叉树,求给定的二叉树的最大对称二叉子树的大小。 代码如下 cpp include using namespace std; const int maxn=1e6+10; struct node{ int l,r,size,val; 阅读全文
posted @ 2018-11-12 00:46 shellpicker 阅读(554) 评论(1) 推荐(0)