算法爱好者

摘要： //题意是对于给定的x，求满足n! #include #include#include #include #include #include #include using namespace std;// #define LL __int64#define LL long longconst double pi=acos(-1.0);const double inx_2=log(2.0); // log -> inx log10int f[30];int main(){ f[0]=1; int i; for(i=1;i<30;i++) f[i]=f[i-1]*2; int ... 阅读全文

摘要： a1 n1 a2 n2 ... ak nkn=n1+n2+...+nk从n个数中选r个排列（不是组合噢）// 指数型母函数// 模板#include #include #include#include #include #include #include #include using namespace std;#define LL __int64//long longstruct node{ LL u,d; // u/d node(){} node(LL a,LL b){ u=a; d=b; } LL gcd(LL a,... 阅读全文

摘要： // 用h[n]表示n节火车的出站方法总数// 那么分别考虑每一辆车最后出站// 比如第一辆最后出站 则 有 h[0]*h[n-1]种出站方法// 第二辆最后出站 则 有 h[1]*h[n-2]种出站方法// ... // 第i辆最后出站 则 有 h[i-1]*h[n-i]种出站方法// 卡特兰数 // 递推公式 h[n]=h[n-1]*(4*n-2)/(n+1);#include #include #include#include #include #include #include #include using namespace std;#define LL long lon... 阅读全文

摘要： //这题和上题没什么区别// 就是数据大了点而已// 直接参考上题 http://www.cnblogs.com/372465774y/p/3604095.html#include #include #include#include #include #include #include #include using namespace std;#define LL long longLL C[40][40];int dp[40];void init(){ int i,j; for(i=0;i0) { index--; lf='z'-str[index]... 阅读全文

摘要： // 给你一个字符串 看下是否符合里面字符都是递增的// 如果是,那么求出他的编号// a是1号 ab是27号 .... 以此类推// 思路：给你的串长n 求长度为 1,2...n-1的合法串个数 C[26][1]+C[26][2]+...+C[26][n-1]// 求长度为n的串在同等长度里面排第几// 然后就OK了#include #include #include#include #include #include #include #include using namespace std;#define LL long longint C[40][40];int dp[40];vo.. 阅读全文

摘要： // 求区间 [s,f]中有几个数在二进制表示下0的个数// 转化成求 0到某个值里面有多少这样的数// n二进制有m位 先求 1,2,3...m-1位二进制数里面有多少个符合// 再求n位里面比n小的二进制数里面有几个符合// 具体就是 将n写成二进制 从高位(m-1位)往地位枚举// 如果该位是1 则改成0 求剩下位数里面满足的情况总数// 如果该位是0 则不变 继续往下#include #include #include#include #include #include #include #include using namespace std;#define LL long lon. 阅读全文

摘要： // 11212312341234512345612345671234567812345678912345678910123456789101112345678910......// 给你个n 求上面的序列第n个数字是多少// 我是先按尾巴数字位数分组// 定义如下数据结构// 然后在求在确定位数里面的第几个// 再求这个子序列里面的某一位// 就是分组 归类的思想// 1Y ,看来思路清晰，代码清晰对于准确率来说是满重要，以前老是迷迷糊糊就开始写代码#include #include #include#include #include #include #include #include u 阅读全文

摘要： // n*m 的格子 从左下角走到右上角的种数// 相当于从 n+m 的步数中选 m 步往上走// C(n+m,m) #include #include #include#include #include #include #include #include using namespace std;#define LL long longLL C(LL n,LL k){ LL m=1; if(k>n/2) k=n-k; // 不加这句会超时 比如C[10^9][10^9 - 1] int i; for(i=1;i<=k;i++) { m*=(n-i+... 阅读全文

摘要： // 求 C[n][m]// 组合公式 C[i][j]=C[i-1][j-1]+C[i-1][j];#include #include #include#include #include #include #include #include using namespace std;#define LL long longLL C[123][123];int main(){ int i,j; for(i=0;i<=100;i++) C[i][0]=1; for(i=1;i<=100;i++) for(j=1;j<=i;j++) C[i][j]=C[i-1][j-... 阅读全文

摘要： // n 个 数 取 k个数的取法// C（n,k） 注意些细节#include #include #include#include #include #include #include #include using namespace std;#define LL long longLL C(int n,int k){ LL m=1; if(k>n/2) k=n-k; // 不加这句会超时 比如C[10^9][10^9 - 1] int i; for(i=1;i<=k;i++) { m*=(n-i+1); m/=i; } r... 阅读全文