组合数学
文章平均质量分 68
fangcunx
这个作者很懒,什么都没留下…
展开
-
ACM 93. [NOIP2001] 数的划分(dp+组合数学)
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原创 2014-09-09 08:27:47 · 636 阅读 · 0 评论 -
ACM 294. [NOI2000] 青蛙过河(递推)
294. [NOI2000] 青蛙过河★☆ 输入文件:frog.in 输出文件:frog.out 简单对比时间限制:1 s 内存限制:128 MB大小各不相同的一队青蛙站在河左岸的石墩(记为A)上,要过到对岸的石墩(记为D)上去。河心有几片菏叶(分别记为Y1…Ym)和几个石墩(分别记为S1…Sn)。图示如下:青蛙的站队和移动方法规则如下:每只青蛙只能原创 2014-10-08 16:20:39 · 2269 阅读 · 0 评论 -
ACM 672. 三值的排序(组合数学)
672. 三值的排序★☆ 输入文件:sort3.in 输出文件:sort3.out 简单对比时间限制:1 s 内存限制:128 MB描述 [USACO 2.1.3]排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排原创 2014-10-02 11:21:37 · 588 阅读 · 0 评论