摘要：地址：http://www.rqnoj.cn/Problem_53.html其实每种状态只与两个因素有关：栈里元素的个数，未入栈的元素个数 1 #include<stdio.h> 2 3 int n,a[20][20]; 4 5 int search(int keng,int right) 6 { 7 if(a[keng][right]!=0) return a[keng][right]; 8 if(right==0 && keng!=0) return 1; 9 else if(right!=0 && keng==0) return a[keng] 阅读全文

摘要：题目：http://www.leapoahead.com/acm/problem.php?cid=1002&pid=3就是今天正式赛的题目思路：由所给排列生成接下来的排列中第m个排列，考虑18!很大，多以都用了64位储存网上查阅了相关知识，知道了大概生成思路，然后写出来最开始还进入了几次死循环 1 #include<stdio.h> 2 __int64 n,m,a[10000]; 3 4 void swap(__int64 * x,__int64 * y)//要求传入的是全局变量 5 { 6 __int64 t; 7 t=*x; 8 *x=*y; 9 *y=t... 阅读全文