Dustbin's Blog

摘要： 题目描述 现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入输出格式 输入格 阅读全文

摘要： 题目描述 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的你，请你 阅读全文

摘要： 题目描述 一个含有n项的数列(n6 2 7 8 1 4 3 2 输出样例 0 7 7 1 1 3 题解 单调队列裸题 代码 阅读全文

摘要： 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见 输入输出格式 输入格式 输入的第一行包含一个整数N (1 ≤ 阅读全文

摘要： 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度BADC BDCA 输出样例 ABCD 题解 题目中给出了后序遍历，那么后序遍历的最后一个字母就是根结点 因为在中序遍历中根结点的左边就是左子树，右边就是右子树，所以可以计算出左子树的结点总数和右子树的 阅读全文