m0_73116155的博客

先 Floyd，然后期望 dp ,次教室，这一次换不换。

简单dp

锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A会用仙术,每用一次可以让他向上跳一层或两层,但是每次跳跃后小A都将用完灵力,必须爬过至少一层才能再次跳跃(你可以认为小A需要跳两次一层才休息),小A想用最短的时间爬到塔顶,可是他不能找到时间最短的方案,所以请你帮他找到一个时间最短的方案让他爬到塔顶,小A只关心时间,所以你只要告诉他最短时间是多少就可以了.你可以最后跳到塔外即超过塔高.第一行一个数n (n...

申请人可以选择任意一个小组也可以更换小组。但是更换小组是很严格的，一定要相邻两个步骤之间来更换，而不能在某一步骤已经开始但还没结束的时候提出更换，并且也只能从原来的小组I更换到小组。不幸的是，并不是每一个工作人员效率都很高。尽管如此，为了体现“公开政府”的政策，政府部门把每一个工作人员的处理一个申请所花天数都对外界公开。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。开始第一步，然后第二步更换到小组3，第三步到小组。你的任务是求出完成申请所花最少天数。对更换小组的次数没有限制。...

奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。输出一个整数，表示在满足所有限制条件的情况下，贝茜能跑的最大距离。晨跑开始时，贝茜的疲劳度为。贝茜的体力限制了她跑步的距离。因为在晨跑结束时贝茜的疲劳度必须为0，所以她不能在第。，否则她将没有足够的精力来对付这一整天中剩下的事情。如果贝茜选择休息，那么她的疲劳度就会每分钟减少。分钟的锻炼结束时，贝茜的疲劳度也必须恢复到。，此时为休息/运动的最远距离。...