soundwave_的博客

题目：在 n*n(n≤20)的方格棋盘上放置 n 个车(可以攻击所在行、列)，求使它们不能互相攻击的方案总数。思路：根据组合数学很明显是n！（n的阶乘）我们把二进制中的 1 看做放了一个车，0 作为不放；整个模板我们以n = 5的5*5的矩阵为例子①开个for：1 to (1为什么是(1一开始for循环是一行一行找，找到最后每一列都有车，显然这就是我们要找的最终状态

点这个链接学习，比较简单易懂，虽然实际比赛并不用，但是因为其他代码较之更复杂，所以先理解这个算法！代码奉上：#include #include #include #include /*int cap[][];//cap[i][j] 代表点i到j的容量int flow[][];//flow[i][j] 代表点i到j的流量int path[];//记录路径，p[i]到iint

以hdu2352 Stars为例题意：每颗星星都有坐标，若一个星星坐标为(x,y)，记录坐标为(_x,_y)(_x星星数目 N (1坐标被以Y坐标的上升序列给出，Y坐标相等的以X坐标的上升序列给出。思路：题目其实很明显的提供了思路，“坐标被以Y坐标的上升序列给出，Y坐标相等的以X坐标的上升序列给出”，根据这句话我们可以“降维”，tree[]数组只需要记录X坐标就好，因为此刻

康托展开　　康托展开的公式是 X = an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为当前未出现的元素中是排在第几个（从0开始），n指的是数组的长度。举个例子，有一个数组 s = ["A", "B", "C", "D"]，它的一个排列 s1 = ["D", "B", "A", "C"]，则X(s1) = a4*3!

hdu1757 A Simple Math Problem题意：题目梗概给出函数式和限制条件If x f(x) = x.If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0输入k(k思路：很明显的矩阵乘法a0a1a

1、高精度加法#include#include#includeusing namespace std;const int N = 10001;int main(){ char sa[N], sb[N]; int a[N*2], b[N*2], c[N*2]; int la, lb, lc;//must lc < la+lb int i, j, t

BFS（广度优先搜索）适用于节点多，搜索树不深的情况；学习博客：http://blog.youkuaiyun.com/raphealguo/article/details/7523411DFS（深度优先搜索）适用于节点少，搜索树深的情况；学习博客：http://rapheal.iteye.com/blog/1526863具体情况具体分析，贴一个BFS模板：#include #in

#include #include #include using namespace std;const int N = 26;struct Trie{ int num; bool terminal; struct Trie *next[N]; Trie() { memset(next, NULL, sizeof(next));

最短路总结//稀疏图选用邻接表来存储要比邻接矩阵来存储要好很多根据HDU 1874裸最短路，写了各种最短路模板hdu 1874 畅通工程续（无向图//Floyd算法Floyd算法的学习可以点进这个链接，点这里，非常简单的算法，链接里也介绍的非常详尽^_^//Floyd算法#include #include #include #include #in