月归档：2012年08月
POJ 1868(等差数列）
暴力模拟无算法 Program P1868; Var c:char; n,i,j … 继续阅读
POJ 1088（滑雪）
标准记忆化搜索 模板题 Program P1088; var ans,n,m,i … 继续阅读
POJ 1830（位运算+双向DFS）
此题也可用GE做，可是我不会矩阵乘法…… Program P1830; cons … 继续阅读
POJ 1276(多重背包）
RT count 表示 第i种面额在f[j] 放的数量 Program P127 … 继续阅读
POJ 3169(带起点的拆分约束）
这次的拆分约束有明显的起点。 拆分等式 Xb-Xa<=C & … 继续阅读
POJ 2942（Tarjen的点双连通分量+交叉染色法）
这题是点双连通分量，我一开始写成边的…… 首先点双连通分量可能重叠……(1,2) … 继续阅读
POJ 2186（有向图的强连通分量）
题目大意：给有向图G，求图G中有多少点能从所有起点到达 暴搜必T，故本题需要用T … 继续阅读
HYSBZ 1048(记忆化搜索）
把一个大矩阵分割成n个矩阵，使它们的方差最小。 g[i,j,k,l,path]表 … 继续阅读
POJ 3177(带重边的连通图的双连通分量）
题目大意：求带重边的连通图至少加几条边变成双连通图 POJ 3352 + … 继续阅读
POJ 3352(Tarjen中Low的性质）
这题做了半天……结果发现自己缩点错了…… 言归正传，这题给了一个无向图G，求添加 … 继续阅读