康拓
.
柏油
不负冬日春晓 不负青春韶华
展开
-
nyoj 139 我排第几个(康拓展开)
我排第几个 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入第一行有一个整数n(0 随后有n行,每行是一个排列; 输出输出一个整数m,占一行,m表示排列是第几位; 样例输入 3 ab原创 2017-02-19 14:25:05 · 312 阅读 · 0 评论 -
nyoj 143 第几是谁(康拓展开的逆运算)
第几是谁? 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在有"abcdefghijkl”12个字符,将其按字典序排列,如果给出任意一种排列,我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小,需要你求出它所代表的序列. 输入第一行有一个整数n(0 随后有n行,每行是一个整数m,它代表着序列的第几小; 输出原创 2017-02-19 16:31:25 · 322 阅读 · 0 评论 -
蓝桥杯 算法提高 排列数 (康拓展开的逆运算 || dfs || next_permutation(a,a+10))
算法提高 排列数 时间限制:1.0s 内存限制:256.0MB 问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。 输入格式 一行,包含一个整数n 输出格式 一行,原创 2017-03-31 13:49:43 · 584 阅读 · 0 评论 -
蓝桥杯 2017模拟赛-本科组 排列序数(康拓展开)
标题: 排列序数 X星系的某次考古活动发现了史前智能痕迹。 这是一些用来计数的符号,经过分析它的计数规律如下: (为了表示方便,我们把这些奇怪的符号用a~q代替) abcdefghijklmnopq 表示0 abcdefghijklmnoqp 表示1 abcdefghijklmnpoq 表示2 abcdefghijklmnpqo 表示3 abcdefghijklmnqop原创 2017-03-26 15:58:01 · 1495 阅读 · 0 评论