【状压/哈希】
张松超
这个作者很懒,什么都没留下…
展开
-
NYOJ ~ 139 ~ 我排第几个(康托展开)
题目网址:1235 - 我排第几个 1235 - 我排第几个 时间限制:1秒 内存限制:128兆 12 次提交 11 次通过 提交 题目描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入 第一行有一个整数n(0 随后有n行,每行是一个排列; 输出原创 2017-07-06 11:32:17 · 459 阅读 · 0 评论 -
康拓展开 讲解+模板
问题:给你一些不重复的元素,将它们从小到大排序,问你某个排列在所有的排列处于第几大;康拓展开:公式为:X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!(an是n这个数字在所有元素中排第几从0开始算,也就是有几个比n小的数字)讲解:举个例子现在有4个元素为1,2,3,4,将他们从小到大排序结果如下:①1 2 3 4 ⑦2 1 3 4 ...原创 2017-07-06 09:58:21 · 611 阅读 · 0 评论 -
CodeForces ~ 991E ~ Bus Number (二进制枚举 + 组合数学 or DFS)
题意 Vasya模糊的记得公交车车牌号码为n≤1018n≤1018n≤10^{18},但是他不会漏掉某个数字,号码不允许以0开头,问可能的号码种数。 比如2028,可能的号码有208,280,802,820,2028,2082,2208,2280,2802,2820,8022,8202,8220。 但028和128都是不合法的。 思路 知道这个以后就可以暴力了,二进制...原创 2018-06-27 21:53:17 · 645 阅读 · 0 评论