摘要：题意：一个句子中有多个单词，但是目前的单词，除了首末两位，中间的单词字母顺序均被打乱，并且打乱后把单词间的空格删掉变成一个新句子。现在给定这个新句子（长度为1~1000），给定n个单词（1 <= n <= 10000），且每个单词是唯一的，求是否能用这n个单词还原出这个句子的原来的样子，若不能则输出 阅读全文

摘要：题意：KTV在时间结束后不立即停止，而是把你目前在唱的这首歌唱完再停止。假如你在KTV还剩 t 秒的时间（1 <= t <= 10^9），你有 n 首歌可以选（1 <= n <= 50），n首歌分别给出每首歌的时间（最多180秒），现在你最后唱的歌必须是固定的不在 n 首歌之中的一首678秒的歌，求 阅读全文

摘要：题意：给定一个n行m列的矩阵（n <= 10，m <= 100），从第一列到最后一列，设目前在(i, j)，每次可走到下一列的(i - 1, j + 1)，(i, j + 1)，(i + 1, j + 1)位置，矩阵的第一行与最后一行是循环的（最后一行往下是第一行，第一行往下是最后一行），求第一列到 阅读全文

摘要：题意：给定n（1 <= n <= 500）个硬币，每个硬币都有面值，求每个能构成和为k（1 <= k <= 500）的硬币组合中，任意个数相互求和的总额种类，然后将所有硬币组合中最后得到的结果输出。 一维表示总额，二维表示能否由一维的总额得出此额度。 假如枚举到的硬币面值为 t ，如果存在dp[ i 阅读全文

摘要：题意：n个人排成一队按队伍序列上扶梯，共 t 时刻，每时刻最多进一个人，进的概率为p，已经进去的人不能再出来，若排在队首的不进则后边的人无法进，求 t 时刻后扶梯上人数的数学期望。 一维表示时刻，二维表示人数，有状态转移方程 dp[ i + 1 ] [ j + 1 ] = dp[ i ] [ j ] 阅读全文