oct-month的博客

n皇后问题 在 n×nn×nn×n 的国际象棋棋盘中放 nnn 个皇后，使得任意两个皇后都不能互相吃掉。规则是皇后能吃掉同一行、同一列、同一对角线的任意棋子。 模型建立 将 nnn 个皇后从 111 ~ nnn 编号，第 iii 个皇后的位置设定为第 iii 行，第 xix_ixi​ 列，坐标 (i,xi)(i, x_i)(i,xi​)。 要使得任意两个皇后都不能相互吃掉，那么 (1,x1)(1, x_1)(1,x1​)、(2,x2)(2, x_2)(2,x2​)、… 、(n,xn)(n, x_n)(

基本算法1、枚举2、模拟3、二分二分查找二分答案+检验4、并查集5、DFS6、BFS7、DP8、树状数组9、线段树10、最短路11、最小生成树12、素数13、矩阵快速幂14、网络流Dinic有流量上下界的网络最大流15、博弈NimSG函数16、欧几里得，中国剩余定理扩展欧几里得线性同余方程 1、枚举 从问题的所有可能解的集合中一一枚举，判断能使命题成立的解。 HDU5660 POJ1006 2、模...

unordered_map #include < unordered_map > 特点：其查找速度非常的快 unordered_map< first_type,second_type > M; M.count( key ) 计算有多少个键值 M.find( key ) 查找键值key 的迭代器位置，找不到返回M.end() 建立和添加键值对与Map差不多 ...