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]
|
大喵-sama
|
899711
|
2022-10-10 12:56:54 |
| 内存最少[$2020 $KB]
|
大喵-sama
|
899711 |
2022-10-10 12:56:54 |
| 第一AC |
邓炜@信息与计算科学142 |
91493
|
2017-05-20 16:51:56 |
| 第一挑战 |
邓炜@信息与计算科学142
|
91493 |
2017-05-20 16:51:56 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1085 |
2016-2017-2学期《JavaWeb系统开发》课程测试（14CS12,14NE12,14IS12) |
2017-05-19 14:00:00 |
请登录
|