+++next_permutation
文章平均质量分 50
ramay7
Life is not short,but float.
展开
-
Bestcoder #82 Div2 ztr loves lucky numbers(next_permutation)
题目链接: Bestcoder #82 Div2 ztr loves lucky numbers 题意: ztr喜欢幸运数字,他对于幸运数字有两个要求 1:十进制表示法下只包含4、7 2:十进制表示法下4和7的数量相等 比如47,474477就是 而4,744,467则不是现在ztr想知道最小的但不小于n的幸运数字是多少? 有T(1≤T≤105)T(1≤T≤10^{5}原创 2016-05-01 00:00:48 · 385 阅读 · 0 评论 -
POJ 1270 Following Orders(dfs/next_permutation())
题目链接; POJ 1270 Following Orders 题意: 给出nn个不同的小写字母和若干约数关系,表示某些字母不能排在某些字母前面。按字典序输出所有可能的排列。 数据范围:2≤n≤202\leq n \leq 20,必定存在可能的排列,并且排列个数≤300\leq 300。 分析: 有两种思路。 用link[i][j]link[i][j]表示编号为ii的字母不能排在编号为原创 2016-07-18 21:29:32 · 485 阅读 · 0 评论