05 2022 档案
摘要:给定一个整数 n,将数字 1∼n 排成一排,将会有很多种排列方法。 现在,请你按照字典序将所有的排列方法输出。 输入格式 共一行,包含一个整数 n。 输出格式 按字典序输出所有排列方案,每个方案占一行。 数据范围 1≤n≤7 输入样例: 3 输出样例: 1 2 3 1 3 2 2 1 3 2 3 1
阅读全文
摘要:关键代码: void head_swap(int a, int b){ swap(ph[hp[a]], ph[hp[b]]); swap(hp[a], hp[b]); swap(h[a], h[b]); } 思想: 如何解决插入的第 k 个数是什么?在链表中,idx 取 第几个插入的数,idx 与
阅读全文
摘要:#include #include using namespace std; typedef unsigned long long ULL; char str[N]; //存放字符串 int h[N], p[N]; //h[]存放前缀和,p[]存放倍数 ULL get(int l, int r){
阅读全文