DaNIelLAk的博客

要塞任务时间限制: 1 Sec 内存限制: 128 MB题目描述你的要塞⾥有N名随从，每名随从有⼀个战⽃⼒值Ai，不同随从的战⽃⼒可以相同，且永远不超过N。⼀个要塞任务需要恰好M个随从参与。要塞任务的奖励取决于随从们配合的程度。（显⽽易见地），M个随从的联合战⽃⼒A为它们战⽃⼒的最⼤公约数，⽽任务的奖励分数定义为ϕ(A)。求最⼤可能的奖励分数。输入本题有多组数据，第⼀⾏为数据组数T...

曾经排队时间限制: 1 Sec 内存限制: 128 MB题目描述他还记得出发前，头马壮烈的嘶鸣，以及众马沸腾的银河一般的呐喊。他远远的，视线绕过头马，看向远方。他记得自己什么光也没看到。出发前，群马要列队。为了奔跑时方便管理，头马把这些马分成了n组，第i组有ci匹马。为了使队形更整齐，美观，他制定了一个必须满足的规定：每一组都要排成几行。有一个统一给定的正整数a，每一行的马匹数...

妞妞的三个盒子时间限制: 1 Sec 内存限制: 128 MB题目描述妞妞在公园里游玩时捡到了很多小球，而且每个球都不一样。妞妞找遍了全身只发现了3个一模一样的盒子。她打算把这些小球都装进盒子里（盒子可以为空）。她想知道她总共有多少种放法。将N个不同的球放到3个相同的盒子里，求放球的方案总数M。 结果可能很大，我们仅要求输出M mod K的结果。 现在，妞妞已经统计出了N<=10的...