摘要: # 题意通过两个栈,4中操作,实现输入序列升序排序操作a:如果输入序列不为空,将第一个元素压入栈S1操作b:如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c:如果输入序列不为空,将第一个元素压入栈S2操作d:如果栈S2不为空,将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系列操作使 阅读全文
posted @ 2020-03-15 02:15 Hyx' 阅读(469) 评论(0) 推荐(0) 编辑
摘要: # 题意一组长度相等的木棒,把他们随机砍断,使得每一节木棍的长度不超过50个单位,恢复到剪前的状态,不知道开始有多少根以及他们的长度,计算木棒可能的最小长度 # 题解因为木棒是等长的所以最开始木棒的长度一定是所有木棒长度和约数,并且原始木棒的根数就等于sum/len 参数中所包含的状态应该有1)已经 阅读全文
posted @ 2020-03-03 15:56 Hyx' 阅读(661) 评论(0) 推荐(0) 编辑
摘要: # 题意 体积固定为 n π 、固定m层,每一层都是一个圆柱体, 从上往下,圆柱的半径、高度二者必须都是递减的,也就是 r[i+1]>r[i] 、 h[i+1]>h[i]找出一个方案使得整个圆柱的外表面积最小(除了最底下那一层的下低面)最后的答案除π # 题解 状态包含的状态有当前的层数、已经确定的 阅读全文
posted @ 2020-02-24 17:46 Hyx' 阅读(163) 评论(0) 推荐(0) 编辑