FACEYc的博客

题目背景此处省略maxint+1个数题目描述在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。输入输出格式输入格式： 输入文件的第一行是一个自然数N，1≤N≤100，表示戴维学习汇率的天数。接下来的N行中每行是一个自然数A，1≤A≤1000。第i+1行的A表示预先知道的第i+1天的...

转载：https://blog.youkuaiyun.com/bentutut/article/details/77855318在多重背包的问题中，有时物品的件数会给的非常大，此时从1件到n件遍历很容易超时，下面讲一下二进制优化的思路 答题思想为：把同种多件物体转换为多种单件物体。 我们已经知道，1、2、4、8 、16 、 32……2^n  可以组成从1到2^（n+1）-1中的任何数，...

平衡二叉树时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K64bit IO Format: %lld题目描述平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右子树的高度差不超过 d. 空树的高度定义为0，单个节点的高度为1，其他情况下树的高度定义为根节点左右子树高度最大...