| 题目名称 | 164. [USACO Mar07] 圆桌会议 |
|---|---|
| 输入输出 | round.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 BYVoid
于2008-10-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：105， 提交：221， 通过率：47.51% | ||||
 增强型图元文件 |
100 | 0.000 s | 0.03 MiB | C++ |
|
增强型图元文件 |
100 | 0.000 s | 0.03 MiB | C++ |
 魔笛 |
100 | 0.009 s | 1.37 MiB | C++ |
|
增强型图元文件 |
100 | 0.010 s | 0.03 MiB | C++ |
 Oasiz |
100 | 0.017 s | 0.32 MiB | C++ |
 reØreOré |
100 | 0.020 s | 0.31 MiB | C++ |
 Go灬Fire |
100 | 0.020 s | 0.32 MiB | C++ |
 S.H.马卡卢索 |
100 | 0.021 s | 0.32 MiB | C++ |
 Mealy |
100 | 0.024 s | 0.32 MiB | C++ |
|
锝镆氪锂铽 |
100 | 0.024 s | 1.37 MiB | C++ |
| 本题关联比赛 | |||
| 普及组2016模拟练习3 | |||
| 关于 圆桌会议 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
搜索打不过打表的hhhhh23333333333
| ||||
|
劳资竟然在这道题上卡了1h，劳资的骑士们：亚瑟王，莫德雷德,兰斯洛特，高文，杰兰特，加雷思，加拉哈德，加荷里斯，鲍斯，贝德维尔，凯，兰马洛克，珀西瓦尔，特里斯坦。给我做掉FJ和他的奶牛们！！！！！！！！！！！！！！！！！！！！！！
| ||||
|
令f[1]=a[i]即第一个确定下来，然后让后面N-1个去排序
我循环写成i=1（应该是i=2）结果还过2个点，数据有多弱啊。。 还有～只有一个人的时候输出1 | ||||
|
这个题，左右手没关系，枚举第几个没关系，因为桌子是圆的
 炎帝
2015-10-26 06:32
6楼
| ||||
|
终于过了不容易啊……可以用字典序生成全排列的方法，不用深搜。时间复杂度O((n-1)!)
 赵寒烨
2013-08-27 20:11
5楼
| ||||
|
n值太小...所以就固定第一个点，DFS求其它点的全排列，check一下就好..QAQ
 raywzy
2013-08-27 19:24
4楼
| ||||
|
妈蛋交错代码....= =
| ||||
|
DFS基本练习题，至于其中的特殊要求，可做以下处理：
固定第一个人的位置，枚举其他人的位置，这样可以保证不会重复枚举同种情况。 （例如，不固定第一个人的情况下，枚举结果可能出现：[1,2,3,4]和[2,3,4,1]，本来是一种情况却被枚举两次） 还有：膜拜楼上祝神牛程序的速度啊。 | ||||
|
最後4組數據很奇怪！
 Makazeu
2011-10-30 18:25
1楼
| ||||
菜徐坤
ユッキー
老师好~~~
Truth.Cirno- 第1行:两个用空格隔开的整数N,K.
- 第2行至第N+1行, 每行一个整数Hi.
- 唯一一行: 一个整数,表示有多少种满足条件的座位安排方案.
【题目描述】
FJ打算召集N (1 ≤ N ≤ 10)头奶牛召开一个相当重要的圆桌会议。奶牛们感觉到很紧张,他们想把最好的记忆留在脑海中,所以为了美观,他们想在开会时让所有相邻的奶牛的身高差距都不超过K (1 ≤ K ≤ 1,000,000),奶牛的身高用Hi (1 ≤ Hi ≤ 1,000,000)表示。
请你帮助他们计算,在满足上述条件的情况下,座位有多少种安排方案.在两个不同的安排方案中,至少有一只奶牛的左手边的奶牛都是不同的。
答案保证可以用32位的整数存储.
【输入格式】
【输出格式】
【输入样例】
4 10 2 16 6 10
【输出样例】
2
【样例说明】
有4头奶牛,身高分别是 2, 16, 6, 和 10,可行的安排方案中任意两头奶牛的身高差距不超过10. 有两种安排方案: 2 6 16 10和2 10 16 6.
【题目来源】
译: zqzas