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