| 题目名称 | 1865. [国家集训队2011]R集合 |
|---|---|
| 输入输出 | rset.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 20 |
| 题目来源 |
 cstdio
于2014-12-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：11， 通过率：36.36% | ||||
 cstdio |
100 | 2.788 s | 0.31 MiB | C++ |
 514flowey |
100 | 3.166 s | 0.29 MiB | C++ |
 mikumikumi |
100 | 3.624 s | 0.31 MiB | C++ |
|
mikumikumi |
100 | 11.137 s | 501.04 MiB | C++ |
|
mikumikumi |
90 | 8.874 s | 393.34 MiB | C++ |
|
mikumikumi |
90 | 9.174 s | 393.34 MiB | C++ |
|
mikumikumi |
80 | 9.336 s | 393.34 MiB | C++ |
|
mikumikumi |
60 | 9.790 s | 393.34 MiB | C++ |
|
mikumikumi |
50 | 10.373 s | 393.34 MiB | C++ |
|
mikumikumi |
0 | 0.000 s | 0.00 MiB | C++ |
| 关于 R集合 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
其实是一道花式高精度模板题……
好像比较时只能确定是相等还是不等，不能比大小…… | ||||
【试题来源】
2011中国国家集训队命题答辩
【问题描述】
设sum(S)表示集合S中所有元素的和。如果对于S的任意两个不相交子集A和B，如果他们满足：
则称S是R集合。
现在我们假设有一个大小为N，元素互不相等的集合，已经满足了条件(2)，问最坏情况下最少需要几次比较才能确定它是不是R集合。
则称S是R集合。
现在我们假设有一个大小为N，元素互不相等的集合，已经满足了条件(2)，问最坏情况下最少需要几次比较才能确定它是不是R集合。
【输入格式】
输入的第一行包含一个整数N。N<=1000。
【输出格式】
输出一个整数，表示最少比较次数。
【样例输入】
4
【样例输出】
1
【数据说明】
设这个4 元集的元素是a1 < a2 < a3 < a4，那么我们只需要比较
sum(a1, a4) 和sum(a2, a3)。别是：3-9、2-10、2-8、1-9、3-11、4-12。
【数据规模】
一共有20 个数据，对于第i (1 ≤ i ≤ 20) 个数据， N = i * 50。