POJ 1868(等差数列）
暴力模拟无算法 Program P1868; Var c:char; n,i,j,k:longint; a:array[0..10000] of longint…
8月 2012
POJ 1868(等差数列）
暴力模拟无算法 Program P1868; Var c:char; n,i,j,k:longint; a:array[0..10000] of longint…
POJ 1088（滑雪）
标准记忆化搜索 模板题 Program P1088; var ans,n,m,i,j:longint; a,f:array[0..101,0..101] of …
POJ 1830（位运算+双向DFS）
此题也可用GE做，可是我不会矩阵乘法…… Program P1830; const maxn=28; maxf=100007; none=-2139062144…
POJ 1276(多重背包）
RT count 表示 第i种面额在f[j] 放的数量 Program P1276; const maxn=20; maxcash=1000000; var c…
POJ 3169(带起点的拆分约束）
这次的拆分约束有明显的起点。 拆分等式 Xb-Xa<=C Xa-Xb<=-C Program P3169; …
POJ 2942（Tarjen的点双连通分量+交叉染色法）
这题是点双连通分量，我一开始写成边的…… 首先点双连通分量可能重叠……(1,2) (2,3) (3,1) (3,4) (4,5) (5,6) (3.6) 这时有…
POJ 2186（有向图的强连通分量）
题目大意：给有向图G，求图G中有多少点能从所有起点到达 暴搜必T，故本题需要用Tarjen求有向图的强连通分量。 缩点后得DAG（若有环则属同一强连通分量） 由…
HYSBZ 1048(记忆化搜索）
把一个大矩阵分割成n个矩阵，使它们的方差最小。 g[i,j,k,l,path]表示（i,j） 到 （k,l) 的矩阵分割成path个的最小方差，然后暴力搜索&#…
POJ 3177(带重边的连通图的双连通分量）
题目大意：求带重边的连通图至少加几条边变成双连通图 POJ 3352 +重边 用邻接矩阵的表示无压力 Program P3177; const maxn…
