摘要:
有$n$张卡牌,每张卡牌有一个概率$p_i$和伤害值$d_i$。有$m$轮游戏,每轮游戏按序枚举每一张**未被使用过**的卡牌,有$p_i$的概率使用该卡牌,造成$d_i$点伤害并立刻结束该轮游戏。求造成伤害的期望值。 阅读全文
摘要:
对于一个由前n个小写字母组成的字符串,若前n个小写字母的全排列都是该字符串的子序列,则称这个字符串为阶乘字符串。求验证给定字符串是不是阶乘字符串。 阅读全文
摘要:
设一个数质因数分解后有$k$项,其中最大质因数为$p_k$。若称这个数为N-伪光滑数,当且仅当满足$p_k^k\le N,p_k<128$。现在求第$K$大的N-伪光滑数。 阅读全文