【NOIP2001】【codevs1039】数的划分
problemsolutioncodes//step1:把n个苹果放到m个盘子里,不允许有空盘。等价于每个盘子放一个苹果先允许有空盘//step2:f[i][j]表示i个苹果j个盘子的放法数目//step3:转移,j>i…
problemsolutioncodes//step1:把n个苹果放到m个盘子里,不允许有空盘。等价于每个盘子放一个苹果先允许有空盘//step2:f[i][j]表示i个苹果j个盘子的放法数目//step3:转移,j>i…
problemsolutioncodes//f[i][j]:从(i,j)出发能获得的最大值_裸DFS#include#includeusingnamespacestd;intn,a[110][110],f[110][11…
problemsolutioncodes//bugs:行列弄反(x,y是坐标轴...)+longlong#includeusingnamespacestd;typedeflonglongLL;LLn,m,x1,y1,x2…
problemsolutioncodes//填表法#includeusingnamespacestd;intn,m,x,y,a[20][20],f[20][20];intmain(){cin>>n>>m>>x>>y;x+…
problemsolutioncodes//f[i]:到第i条线段为止能获得的最大价值//f[i]=max{s[i].c,f[j]+s[i].c|js[i].a>>s[i].b>>s[i].c;sort(s+1,s+n+…
problemsolutioncodes//数据太水,搜索就好#include#includeusingnamespacestd;intn,m,a[110];intsearch(inti,intr){if(i==n)re…
problem给出一个连通无向图,判断它的最小生成树是否唯一如果唯一,输出生成树的大小,否则输出”NotUnique!”solution直接求非严格次小生成树如果次小生成树等于最小生成树则说明最小生成树不唯一,否则最小生…
一、主要算法Prim给定一张无向图,求它的最小生成树。初始时我们将s打上标记。对于每个未标记的点i,我们记f[i]表示i连向已标记的点的边中,边权(到生成树距离)的最小值。每次我们找到未标记的点中f最小的,将它打上标记并…
Dijkstra给定一张有向/无向图,边权为非负整数,求s到所有点的最短路。初始时我们将s打上标记。对于每个未标记的点i,我们记f[i]表示s到i,,初始时为正无穷。只经过已标记的点的最短路。每次我们找到未标记的点中f最…
problemn个村庄,m条公路,建设每条公路需要时间t求多少时间后任意村庄通车solution最小生成树模板注意特判,无法连通输出-1codes#include#includeusingnamespacestd;str…