seektheworld

93. [NOIP2001] 数的划分 ★   输入文件：sdhf.in   输出文件：sdhf.out   简单对比 时间限制：1 s   内存限制：128 MB 问题描述 将整数n分成k份，且每份不能为空，任意两种方案不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入：n，k

294. [NOI2000] 青蛙过河 ★☆   输入文件：frog.in   输出文件：frog.out   简单对比 时间限制：1 s   内存限制：128 MB 大小各不相同的一队青蛙站在河左岸的石墩（记为A）上，要过到对岸的石墩(记为D)上去。河心有几片菏叶(分别记为Y1…Ym)和几个石墩(分别记为S1…Sn)。图示如下： 青蛙的站队和移动方法规则如下： 每只青蛙只能

672. 三值的排序 ★☆   输入文件：sort3.in   输出文件：sort3.out   简单对比 时间限制：1 s   内存限制：128 MB 描述  [USACO 2.1.3] 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排