摘要: 题目描述 现在要把m本有顺序的书分给k给人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入输出格式 输入格 阅读全文
posted @ 2017-04-21 22:29 dustbin 阅读(778) 评论(0) 推荐(0) 编辑
摘要: 题目描述 今天是小Z的生日,同学们为他带来了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了N个相同的小块,每小块都有对应的幸运值。 小Z作为寿星,自然希望吃到的第一块蛋糕的幸运值总和最大,但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了,于是小Z把这个任务扔给了学OI的你,请你 阅读全文
posted @ 2017-04-16 23:03 dustbin 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个含有n项的数列(n6 2 7 8 1 4 3 2 输出样例 0 7 7 1 1 3 题解 单调队列裸题 代码 阅读全文
posted @ 2017-04-16 21:30 dustbin 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊,于是他们开始转来转去,想在队伍里寻找自己的熟人。队列中任意两个人A和B,如果他们是相邻或他们之间没有人比A或B高,那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见 输入输出格式 输入格式 输入的第一行包含一个整数N (1 ≤ 阅读全文
posted @ 2017-04-15 19:04 dustbin 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度BADC BDCA 输出样例 ABCD 题解 题目中给出了后序遍历,那么后序遍历的最后一个字母就是根结点 因为在中序遍历中根结点的左边就是左子树,右边就是右子树,所以可以计算出左子树的结点总数和右子树的 阅读全文
posted @ 2017-04-08 22:52 dustbin 阅读(258) 评论(0) 推荐(0) 编辑