摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1027给出 n m ，求对于 n 的全排列里第 m 小的，可以直接用dfs，因为m 最大是 10000，最多变换后面的8位就可以了，也可以直接用库函数里的全排列函数，先求出第m 小的全排列需要变换的最少的个数，然后对于最后面的几个数进行排列，前面的不用动View Code 1 typedef long long ll; 2 int n,num; 3 int mark[9]; 4 ll tsum; 5 int main() 6 { 7 int n,m; 8 int i,j; 9 ... 阅读全文
摘要：
题目：http://poj.org/problem?id=1183前面给了好长的一段描述，最后面的那个公式是关键：arctan(p)+arctan(q)=arctan[(p+q)/(1-pq)]，然后题目是给出 a 求 (b + c)满足：arctan(1/a)=arctan(1/b)+arctan(1/c) ，根据掐面的公式可以化简得 ： a = (b * c - 1) / (b + c)。令 b = (a + m) c = (a + n)然后代入化简得 m * n = a ^ 2 + 1；所以枚举 m 或 n 然后求出另一个就行了View Code 1 int main() 2 { 3.. 阅读全文