摘要：对于给定的正整数n、k，求：sum Binomial(n,r)*Power(r,k), r=0:n？ 阅读全文

摘要：给定两个正整数p、k。一个多项式f(x)的系数的取值集合为{0,1,2,...,k-1}，且存在一个多项式q(x)，s.t.f(x)=q(x)·(x+k)+p。求多项式f(x)。 阅读全文

摘要：给定两个正整数n,m(m≤n)，对于一个n阶0-1方阵，其任意m阶子方阵中至少有一个元素“0”，则可以求解这个方阵中的“1”的最大数目。现求解这个问题的逆向问题：已知这个最大数目为X，求相应的n和m。 阅读全文

摘要：一个序列S，初始时为空。依次给出Q个指令：将元素x加入S，保证x≥max(S)；或查询：max{max(T)-avg(T)|T⊆S}。 阅读全文

摘要：某星球的一天被划分成n个小时，于是这个星球的世界被划分成n个时区，标记为1~n。现在举行一场在线赛事，持续时间为1小时。在i时区，将有a[i]人参赛。若赛事在“本地时间”s之后开始，且在“本地时间”f之前结束，则该时区的人将参赛，否则不参赛。为使得这个世界的参赛人数最多，求赛事开始的最早时间（表示为1时区的“本地时间”）。 阅读全文

摘要：给出两个长度相同，且仅由小写字母组成的字符串S、T。已知一个无序对(u,v)可以完成任意次的以下转换操作：u→v，v→u。求将字符串S转换为T所需要的最少的无序对的数目。 阅读全文

摘要：给出一张n×m的座位表（有已占座位和空座位），请选择同一行（或列）内连续的k个座位。求选择的方法数。 阅读全文

摘要：有一张有向无环图（DAG）。有两个玩家在这张图上进行一个游戏：初始时，玩家A、B各占据一个结点，之后轮流沿着有向边移动；移动时的边权是不下降的。无法移动者输。请打印一个n×n矩阵，这个矩阵的元代表获胜方（A/B），其i行j列元的含义如下：玩家A的初始位置为结点i，玩家B的初始位置为结点j。 阅读全文