摘要： /* 题意: 求 组合数 C(n,m)= n! / ( (n - m)! * m! ) 的 因数 个数,n<=431 设 n 的标准质因数分解式为 n = p1^a1 * p2^a2 *...* pk^ak , p1,p2..pk是素数 则 n 的 因数 个数 = (a1+1) * (a2+1) *...* (ak+1) 对于任意素数 p ，n！中有（ n / p + n / p^2 + n / p^3 +...)个质因子 p 思路: 先打素数表,再对每个素数p求在C(n,m)的个数a,相乘即得结果*/#include <iostream> // 求 组合数 C(n,m)= 阅读全文

摘要： // 与sicily 1152 题意完全一样，但数据量大很多，直接深搜肯定会TLE，需要剪枝// 可以先搜索扩展性最差的点，这样能有效减少路径数#include <iostream> // DFS#include<stdio.h>#include <algorithm>using namespace std;int vis[10][10],path[100],rear,suc;int mv[8][2]={{-1,-2},{-2,-1},{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2}};bool in(int x,int y){ 阅读全文

摘要： #include <iostream> // DFS#include<stdio.h>#include <cstring>using namespace std;int vis[10][10],path[100],rear,suc;int mv[8][2]={{-1,-2},{-2,-1},{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2}};void dfs(int x,int y){ int newx,newy; for(int d=0;d<8;++d) { newx=x+mv[d][0]; newy=y+mv... 阅读全文