Azarath Metrion Zinthos

初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法

-----------------------------最优化问题-------------------------------------  ----------------------常规动态规划   SOJ1162 I-Keyboard   SOJ2096 Maximum Submatrix   SOJ2111 littleken bg  SOJ2142 Cow Exhibiti

编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4

算法设计基础 ①思维的体操 ②问题求解常见策略 General Problem Solving Techniques ③高效算法设计举例 Designing Efficient Algorithms  ④动态规划专题 ⑤小结与习题 暴力 NEFU 722 Anagram 全排列 STL 枚举 UVa 10755

第一章 入门 Chapter 1 100 - The 3n + 1 problem #include #include #include using namespace std; const int maxn=1111111; int f[maxn]; int main() { int x,y; int ans,ret; me

第一章、图 Codeforces 246D. Colorful Graph Codeforces 24A. Ring road Codeforces 25D. Roads not only in Berland 并查集 1.3 图的遍历 Codeforces 278C. Learning Languages 图的遍历 Codeforces 103

--------------- 一、模板 --- 1、NGUNSTTD-PO Name: NeverGiveUpNeverSurrenderTerribleTerribleDamage-PowerOverwhelming Usage: Put it before main function Tags: 头文件 循环 常用语句 --- /** head-file **/