首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
safecracker专题
【hdoj_1015】Safecracker(排列组合)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1015 题意:从给定的几个元素选择出符合5个组成一个组合,输出字典序的最后一个符合要求的组合,如果不存在符合要求的组合,则输出"no solution". 从若干元素中选择出5个元素,初看是组合问题,其实不是,因为组合问题选择出来的组合没有顺序的要求,如[X Z U B A]和[U X B A Z
阅读更多...
poj 1248 Safecracker
同样的理解题意很重要,我觉得可能这题作者的本意不是这么水,没那么简单可以暴力过的,但是我是暴力A了。。。 网上有用回溯的,字典树的。。。也有5重暴力,反正我是懒得看,暴力我还是有自信自己写的,说不定写的还好一些。。哈哈 我这个解法的亮点应该就是转换以后的sort(),这样算出来的一定是最大字典序的。。。一次A 题意:给定一个长度为5……12个不同字符组成的字符串,从中选取5个,设为v,
阅读更多...