Problem 1792 --排列问题1792: 排列问题
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$101$ |
正确数量 |
$77$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
求一个0~N-1的排列(即每个数只能出现一次),给出限制条件(一张N*N的表,第i行第j列的1或0,表示为j-1这个数不能出现在i-1这个数后面,并保证第i行第i列为0),将这个排列看成一个自然数,求从小到大排序第K个排列。
数据规模和约定
N< =10,K< =500000
第一行为N和K,接下来的N行,每行N个数,0表示不能,1表示能
所求的排列
解释:
对于N=3的没有任何限制的情况
第一:0 1 2
第二:0 2 1
第三:1 0 2
第四:1 2 0
第五:2 0 1
第六:2 1 0
根据题目所给的限制条件由于2不能出现在1后面,0不能出现在2后面
第一:0 2 1
第二:1 0 2
第三:2 1 0
| 本题记录 |
用 户(点击查看用户) |
运行号(点击购买题解) |
时 间 |
| 算法最快[$0 $ms]
|
|
0
|
|
| 内存最少[$0 $KB]
|
|
0 |
|
| 第一AC |
|
0
|
|
| 第一挑战 |
|
0 |
|
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1090 |
蓝桥杯 算法训练(83题) |
2017-06-06 07:00:00 |
请登录
|
| 1085 |
2016-2017-2学期《JavaWeb系统开发》课程测试(14CS12,14NE12,14IS12) |
2017-05-19 14:00:00 |
请登录
|