![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Acm--模板题
zzti_xiaowei
xxx
展开
-
Newcoder 小乐乐打游戏 (bfs预处理+bfs)
#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...原创 2019-03-08 16:54:14 · 179 阅读 · 0 评论 -
Poj-2976 Dropping tests (01分数规划)
POJ 2976 Dropping tests 题解 《挑战程序设计竞赛》[Algorithm]01分数规划——Update:2012年7月27日// 条件C(x):=可以选择使得单位重量的价值不小于x #include<iostream>#include<cstdio>#include<cstring>#include<algorithm&...原创 2019-03-22 23:42:30 · 118 阅读 · 0 评论 -
Poj-3320 Jessica’s Reading Problem(尺取法)
// 尺取法:指对数组保存一对下标(起点,终点),然后根据实际情况交替推进两个端点知道得出答案的方法。 #include<iostream>#include<cstdio>#include<set>#include<map>#include<cstring>#include<algorithm>using na...原创 2019-03-23 11:43:34 · 195 阅读 · 0 评论 -
Hdu-6470 Count(简单构造矩阵)
公式: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<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef...原创 2019-03-17 17:16:10 · 616 阅读 · 0 评论 -
Poj-2386 Lake Counting (dfs)
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>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,-...原创 2019-03-08 12:37:50 · 161 阅读 · 0 评论 -
Poj-1182 食物链 (两种思路)
// 思路:对每个节点维护其到根节点的偏移量(偏移量代表种类关系)。// par[x]表示x的根节点,rel[x]表示x与根节点的偏移量。// rel[x]=0表示x与根节点为同类,1表示根节点吃x,2代表x吃根节点。// 同类/不同类时,如何判断关系是否矛盾以及如何合并两顶点所在的集合。#include&lt;iostream&gt; #include&lt;cstdio&gt; ...原创 2019-03-08 12:30:43 · 211 阅读 · 0 评论 -
模板题目(更新ing)
并查集:Poj-1182 食物链// 思路:对每个节点维护其到根节点的偏移量(偏移量代表种类关系)。// par[x]表示x的根节点,rel[x]表示x与根节点的偏移量。// rel[x]=0表示x与根节点为同类,1表示根节点吃x,2代表x吃根节点。// 同类/不同类时,如何判断关系是否矛盾以及如何合并两顶点所在的集合。#include&amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;原创 2019-03-08 12:29:15 · 167 阅读 · 0 评论 -
Hdu-1711 Number Sequence(求模式串的首个出现的位置)
#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...原创 2019-03-20 17:15:07 · 161 阅读 · 0 评论 -
DP求解思路
[未知出处]一维线性dp:每次考虑i时,选择最优子问题要么在i-1,要么在1…i-1里;二维线性dp:考虑(i,j)子问题时,选择最优子问题要么在(i+1,j)、(i,j-1),要么在i<= k <=j,在k里;树形dp:考虑i节点最优时,选择子节点最优,一般融合了01背包dp的双重dp。...原创 2019-03-16 09:22:16 · 408 阅读 · 0 评论 -
Hdu-1879 继续畅通工程 (Prim/Kruskal)
//Prim算法 -----让一棵小树长大//描述: 又称"加点法",运用贪心思想,从某个顶点出发,不断向生成树顶点集合X添加距离X最近的顶点。//添加顶点数 < V时,图不连通。//复杂度: O(v2)#include<iostream>#include<cstdio>#include<cstring>#include<algori...原创 2019-03-10 14:29:21 · 134 阅读 · 0 评论 -
Hdu-2544 最短路(Bellman_Ford/Dijkstra/SPFA/Floyd)
//Bellman-Ford算法//描述:思想为连续对每条边进行松弛操作,在每次松弛时把每条边都更新一下,若在V-1次松弛后还能更新,则说明图中有负环。可以求含负权图及判定负环的最短路算法。 //复杂度: O(VE)#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&am原创 2019-03-09 21:30:40 · 153 阅读 · 0 评论 -
Poj-3281 Dining(拆点限流)
建模如下图:为满足每种事物或饮料只能分配给一头牛,对牛进行拆分,之间流量为1。#include<iostream>#include<cstdio>#include<vector>#include<queue>#include<cstring>#include<algorithm>using namespace ...原创 2019-03-30 11:23:00 · 235 阅读 · 0 评论