![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 78
wuyexiaobailong
这个作者很懒,什么都没留下…
展开
-
九度 题目1410:垒积木
题目描述: 给你一些长方体的积木,问按以下规则能最多垒几个积木。 1 一个积木上面最多只能垒另一个积木。 2 在下面的积木的长宽高要大于或等于上面的积木的长宽高 输入: 输入有多组,每组输入第一行是一个整数n(1 输出: 对于每组输入,输出按规则最多能垒几个积木。 样例输入: 35 2 14 2 13 3 131 5 15 1 12 2 2 样例输出: 2原创 2017-04-20 17:52:57 · 531 阅读 · 0 评论 -
九度 题目1255:骰子点数概率
题目描述: 把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,打印出S的所有可能的值出现的概率。 输入: 输入包括一个整数N(1 输出: 可能有多组测试数据,对于每组数据, 按照Sample Output的格式输出每一个可能出现的和S的概率。 样例输入: 1 2 样例输出: 1: 0.167 2: 0.167 3: 0.16原创 2017-05-03 14:12:25 · 507 阅读 · 0 评论 -
九度 题目1262:Sequence Construction puzzles(I)_构造全递增序列
题目描述: 给定一个整数序列,请问如何去掉最少的元素使得原序列变成一个全递增的序列。 输入: 输入的第一行包括一个整数N(1 接下来的一行是N个满足题目描述条件的整数。 输出: 可能有多组测试数据,对于每组数据, 输出去掉最少的元素后的全递增序列。 样例输入: 8 186 186 150 200 160 130 197 220 样例输原创 2017-05-04 15:50:49 · 396 阅读 · 0 评论 -
九度 题目1342:寻找最长合法括号序列II(25分)
题目描述:假如给你一个由’(‘和’)’组成的一个随机的括号序列,当然,这个括号序列肯定不能保证是左右括号匹配的,所以给你的任务便是去掉其中的一些括号,使得剩下的括号序列能够左右括号匹配且长度最长,即最长的合法括号序列。 输入:测试数据包括多个,每个测试数据只有一行,即一个随机的括号序列,该括号序列的长度保证不超过106。 输出:对于每个测试案例,输出一个整数,表示最后剩下的最长合法括号原创 2017-05-19 21:24:42 · 300 阅读 · 0 评论