Taskr

摘要： 题意是给定一长为 L 的木棒，每次任意切去一部分直到剩余部分的长度不超过 D，求切割次数的期望。 若木棒初始长度不超过 D，则期望是 0.000000； 设切割长度为 X 的木棒切割次数的期望是 F(X). 则 F(X) = F(切割点位置为 0 ~ D) + F(切割点位置为 D ~ X ) + 阅读全文

摘要： 题意是说给定一个 2*2 魔方的各个面的情况，问是否能转动不超过一次使得魔方复原。 思路是先在输入的时候统计一下已完成的面数，要想以最多一次的转动使得魔方复原，那么已完成的面数只能是 2 面或者 6 面，此处可剪枝。 若已完成 6 面，那么一定可以复原； 若已完成 2 面，则要用一次转动完成其他六面 阅读全文