ó

#include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<algorithm> using namespace std; const int Max_n=1100; int n,m; char s[Max_n][Max_n]; struc...

POJ 2976 Dropping tests 题解 《挑战程序设计竞赛》 [Algorithm]01分数规划——Update：2012年7月27日 // 条件C(x):=可以选择使得单位重量的价值不小于x #include<iostream> #include<cstdio> #include<cstring> #include<algorithm&...

// 尺取法：指对数组保存一对下标（起点，终点），然后根据实际情况交替推进两个端点知道得出答案的方法。 #include<iostream> #include<cstdio> #include<set> #include<map> #include<cstring> #include<algorithm> using na...

公式：f(n)=f(n−1)+2∗f(n−1)+n3f(n)=f(n-1)+2*f(n-1)+n^3f(n)=f(n−1)+2∗f(n−1)+n3 #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; using namespace std; typedef...

#include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; using namespace std; const int Max_n=110; int n,m; char s[Max_n][Max_n]; int dx[8]={1,-1,0,0,1,1,-1,-...

// 思路：对每个节点维护其到根节点的偏移量（偏移量代表种类关系）。 // par[x]表示x的根节点，rel[x]表示x与根节点的偏移量。 // rel[x]=0表示x与根节点为同类，1表示根节点吃x，2代表x吃根节点。 // 同类/不同类时，如何判断关系是否矛盾以及如何合并两顶点所在的集合。 #include&amp;lt;iostream&amp;gt; #include&amp;lt;cstdio&amp;gt; ...

并查集： Poj-1182 食物链 // 思路：对每个节点维护其到根节点的偏移量（偏移量代表种类关系）。 // par[x]表示x的根节点，rel[x]表示x与根节点的偏移量。 // rel[x]=0表示x与根节点为同类，1表示根节点吃x，2代表x吃根节点。 // 同类/不同类时，如何判断关系是否矛盾以及如何合并两顶点所在的集合。 #include&amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int Max_n=1e6+10; int s[Max_n],t[Max_n]; int nex[Max_n]; int slen,tlen; v...

[未知出处] 一维线性dp：每次考虑i时，选择最优子问题要么在i-1，要么在1…i-1里； 二维线性dp：考虑(i,j)子问题时，选择最优子问题要么在(i+1,j)、(i,j-1)，要么在i&lt;= k &lt;=j，在k里； 树形dp：考虑i节点最优时，选择子节点最优，一般融合了01背包dp的双重dp。 ...

//Prim算法 -----让一棵小树长大 //描述： 又称"加点法"，运用贪心思想，从某个顶点出发，不断向生成树顶点集合X添加距离X最近的顶点。 //添加顶点数 &lt; V时，图不连通。 //复杂度： O(v2) #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;algori...

//Bellman-Ford算法 //描述:思想为连续对每条边进行松弛操作，在每次松弛时把每条边都更新一下，若在V-1次松弛后还能更新，则说明图中有负环。可以求含负权图及判定负环的最短路算法。 //复杂度: O(VE) #include&amp;amp;lt;iostream&amp;amp;gt; #include&amp;amp;lt;cstdio&amp;amp;gt; #include&amp;amp;lt;cstring&amp;am

建模如下图：为满足每种事物或饮料只能分配给一头牛，对牛进行拆分，之间流量为1。 #include<iostream> #include<cstdio> #include<vector> #include<queue> #include<cstring> #include<algorithm> using namespace ...