| 题目名称 | 228. [POI 1997] n-k集合数 |
|---|---|
| 输入输出 | lic.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 15 |
| 题目来源 |
 BYVoid
于2008-11-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：48， 提交：162， 通过率：29.63% | ||||
 /k |
100 | 0.013 s | 2.03 MiB | C++ |
 BYVoid |
100 | 0.016 s | 0.88 MiB | C++ |
 Hzoi_Yniverse |
100 | 0.024 s | 4.67 MiB | C++ |
 神利·代目 |
100 | 0.025 s | 2.24 MiB | C++ |
 YGOI_真神名曰驴蛋蛋 |
100 | 0.030 s | 3.84 MiB | C++ |
 浮生随想 |
100 | 0.034 s | 7.16 MiB | C++ |
 forever |
100 | 0.041 s | 8.19 MiB | C++ |
|
Hzoi_Yniverse |
100 | 0.048 s | 4.07 MiB | C++ |
 stdafx.h |
100 | 0.053 s | 8.88 MiB | C++ |
 Sky_miner |
100 | 0.053 s | 8.88 MiB | C++ |
| 关于 n-k集合数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
高精度挂了n遍……
    | ||||
|
回复 @真神名曰驴蛋 :
初始化被吞+1  liu_runda
2016-08-09 14:06
4楼
| ||||
|
沙茶氧气优化,把初始化给吞掉了_(:з」∠)_
YGOI_真神名曰驴蛋蛋
2016-08-09 13:54
3楼
| ||||
|
| ||||
|
这种dp应该考虑到高精度（从数据范围可以进行猜测）
 QhelDIV
2012-11-05 12:28
1楼
| ||||
AntiLeaf- 对于X中的每一个元素x有1 <= x <= n；
- X中的所有元素之和均大于k；
- X中不包括连续自然数。
- 在文件中读入两个整数n和k；
- 计算所有不同的n-k集的数目；
- 将结果输出到文件中。
我们称一个自然数集合X为一个n-k集，如果它具有如下性质：
任务：
请写一个程序：
输入格式：
在文件中的第一行包括两个由空格分开的整数n和k，1 <= n <= 100，0 <= k <= 400。
输出格式：
你应该在文件的第一行中输出一个非负整数，为所有不同的n-k集的数目。
样例：
输入
5 6
输出
3