摘要:
当然,还有LIS, 不过之前总结过了,这次就不贴了 阅读全文
摘要:
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 某个夜晚,Bob将他弹奏的钢琴曲录下来发给Jack,Jack感动之余决定用吉他为他伴奏。 我们可以用一个整数表示一个音符的音高,并可认为Bob弹奏的曲子是由3N个整数构成的一个序列。其中每个整数的取值范围是[-200, 200] 阅读全文
摘要:
单点时限:1000ms 内存限制:256MB Jack在和朋友们玩德国心脏病。 德国心脏病的游戏牌分为水果牌和动物牌。水果只有4种:香蕉、草莓、樱桃、柠檬,每张水果牌上会有种类不定、总数目1-5的水果;动物只有3种:猴子、大象、猪,每张动物牌上有且仅有一只动物。 n名玩家绕圈就座,第一轮游戏从0号至 阅读全文
摘要:
时间限制:1000ms 单点时限:10000ms 内存限制:256MB 给定三个正整数 a、 b 和 p,满足 b 和 p 互质。这时分数 a / b 除以 p 的余数,即 a / b MOD p 可以定义为 a × b-1 MOD p。 其中b-1 是 b 的逆元,它满足 1 ≤ b-1 < p 阅读全文