正月看雪花的博客

问题描述 一列火车n节车厢，依次编号为1,2,3,…,n。 每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 输入格式 输入一个整数n，代表火车的车厢数。 输出格式 输出一个整数s表示n节车厢出栈的可能排列方式数量。 数据范围 1≤n≤60000 样例 输入样例： 3 输出样例： 5 思路 如果需要求具体方案数， 就需要用到dfs搜索， 用三个状态去转换 对于合法方案...

题目描述 给定两个数 u, v， 要求你找出一个最短的数组，是的数组内的元素和为v, 异或值为u。 找不到就输出-1 样例 inputCopy 2 4 outputCopy 2 3 1 inputCopy 1 3 outputCopy 3 1 1 1 inputCopy 8 5 outputCopy -1 inputCopy 0 0 outputCopy 0 思路 先考虑特殊情况 u = v...

题目大意 求A^B的约数和 数据范围 0 <= A,B <= 50000000 样例 Sample Input 2 3 Sample Output 15 Hint 2^3 = 8. The natural divisors of 8 are: 1,2,4,8. Their sum is 15. 15 modulo 9901 is 15 (that should be outpu...

欧几里得算法         对任意整数a, b 并且 b不等于0， 有 gcd(a, b) = gcd(b, a % b) 代码 int gcd(int a, int b){ return b ? gcd(b, a % b) : a; } 朴素写法 int gcd(int a, int b){ if(b == 0)...

题目大意         给定整数 N ，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。 输入格式         一个整数N。 输出格式       &n...

一. 质数的筛选 朴素筛选 ： 试除法 若一个正整数N为合数，则存在一个能 整除 N 的 T ， 其中 2 <= T <= sqrt(N)         根据上述命题，我们只需要扫描2~sqrt(N)之间的所有整数，依次检查它们能否整除N.若都不能整除，则N是质数，否则N是合数。试除法的时间复杂度为0(sqrt...

题目大意 给定左右区间，求出区间内两个相邻质数中相差最大和最小的两队， 没有就输出 There are no adjacent primes. 范围 1 ≤ L < R ≤ 2^31−1 样例 输入样例： 2 17 14 17 输出样例： 2,3 are closest, 7,11 are most distant. There are no adjacent primes. 思路 &n...