逢部祝 szp__14
关注数: 20 粉丝数: 655 发帖数: 2,782 关注贴吧数: 6
讨论一个有些难度的算法题 n件商品放在一个圆环形的展台上,按顺时针排列,它们的价格分别为P_0,P_1,...,P_{n-1},标注在一个位于展台正上方的圆形标签架上,每个标签标注了它正下方的商品价格 小明希望购买所有的n件商品,但是觉得都买下来太贵了。商店老板提供了一个有趣的选择,允许小明转动展台,但但展台上方的标签架不会跟着转动。转动展台的方向是顺时针,并且一次转动只能让商品错位一个位置(可以转动多次让商品错位到不同的位置),此时可以认为所有商品的价格进行了一次“洗牌”。转动展台后,小明就可以按照商品新的价格来购买商品了。转动一次展台需要花费X 问小明至少要花多少钱买下所有的商品。 输入: 商品件数n,商品价格P_0,P_1,...,P_{n-1},转动一次展台的花费X 输出: 购买所有商品的最小花费 样例1: 输入:3 [20,1,15] 5 输出:13 说明:先购买商品1(花费1),然后转动一次展台(花费5),价格变为[1,15,20],购买商品0(花费1),再转动一次展台(花费5),价格变为[15,20,1],最后购买商品2(花费1),总花费1+5+1+5+1=13 样例2: 输入:3 [1,2,3] 6 输出:6 说明:不需要转动展台,直接购买所有商品1+2+3=6 数据规模: 所有的P_i和X,均在32位有符号整型正整数的表示范围内 对于60%的数据,1 <= n <= 1000 对于100%的数据,1 <= n <= 1e6
整合版-究极绿宝石5.3中120个技能机器位置分布 鉴于大号szp_14被封号后,申诉暂无结果,特此由该小号将之前的帖子“整合版-究极绿宝石5.3中120个技能机器位置分布”重新发布一遍,方便大家查找究极绿宝石5.3中所有技能机器的位置。 为了便于查找,现将所有120个技能机器的名称列举如下: 01-百万吨重踢02-聚宝功03-火焰拳04-冰冻拳05-雷电拳06-觉醒力量 07-飞弹针08-破坏光线09-终极冲击10-魔法叶11-日光束12-日光刃 13-火焰旋涡14-电磁波15-挖洞16-刺耳声17-光墙18-反射壁 19-神秘守护20-自爆21-睡觉22-岩崩23-小偷24-打鼾 25-守住26-鬼面27-冰冻之风28-终极吸取29-撒娇30-钢翼 31-迷人32-沙暴33-求雨34-大晴天35-冰雹36-潮旋 37-围攻38-鬼火39-硬撑40-高速星星41-帮助42-报复 43-劈瓦44-封印45-秘密之力46-气象球47-假哭48-岩石封锁 49-流沙地狱50-种子机关枪51-冰锥52-弹跳53-泥巴射击54-岩石爆击 55-盐水56-急速折返57-以牙还牙58-恶意追击59-投掷60-力量互换 61-防守互换62-速度互换63-吸取拳64-雪崩65-暗影爪66-雷电牙 67-冰冻牙68-火焰牙69-精神利刃70-戏法空间71-奇妙空间72-魔法空间 73-十字毒刃74-毒液冲击75-下盘踢76-轮唱77-祸不单行78-杂技 79-报仇80-伏特替换81-重踏82-电网83-贝壳刃84-扫尾拍打 85-大声咆哮86-潜灵奇袭87-吸取之吻88-青草场地89-薄雾场地90-电气场地 91-精神场地92-魔法火焰93-怪异电波94-点到为止95-空气斩96-修长之角 97-狂舞挥打98-跺脚99-广域破坏100-百万吨重拳101-大地波动102-妒火 103-快速折返104-青草滑梯105-电力上升106-指导107-热沙大地108-双翼 109-流星光束110-爬击111-三旋击112-腐蚀气体113-广域战力114-灵骚 115-鳞射116-泄愤117-铁滚轮118-薄雾炸裂119-铁蹄光线120-流星群
1 下一页