shuaishuai-zhang-优快云博客

原创 dp——联合权值

原文链接：https://www.luogu.com.cn/problem/P1351解析：AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,maxn=0,ans=0,sum=...

2020-04-26 09:23:54 170

原创区间dp——数字游戏

原文链接：https://ac.nowcoder.com/acm/problem/16675AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,m;int mapp[105],dp...

2020-04-25 10:01:21 322

原创 bfs+动态规划——子矩阵

原文链接：https://ac.nowcoder.com/acm/problem/16503AC代码：#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<algorithm>using namespace std;i...

2020-04-24 18:26:00 219

原创 dp——护卫队

原文链接：https://www.luogu.com.cn/problem/P1594AC代码：#include<iostream>#include<string.h>#include<vector>#include<iomanip>#include<algorithm>using namespace std;doubl...

2020-04-23 19:48:03 214

原创模拟——卡布列克圆舞曲

原文链接：https://www.luogu.com.cn/problem/P1532AC代码：#include<iostream>#include<string.h>#include<vector>#include<map>#include<sstream>#include<algorithm>using ...

2020-04-21 11:31:29 703

原创 dp——找啊找啊GF

原文链接：https://www.luogu.com.cn/problem/P150901背包的变形，建立二维数组，双dpAC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,m,r,...

2020-04-20 14:22:38 177

原创最短路——棋盘

原文链接：https://www.luogu.com.cn/problem/P3956AC代码：#include<iostream>#include<vector>#include<string.h>#include<queue>#include<algorithm>using namespace std;int m...

2020-04-19 17:29:41 371

原创 SPFA——(模板)负环

原文链接：https://www.luogu.com.cn/problem/P3385AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int T,n,m;int head[2005],cnt...

2020-04-19 12:08:16 138

原创 dijkstra——Job Hunt S(负环)

原文链接：https://www.luogu.com.cn/problem/P1938AC代码：#include<iostream>#include<string.h>#include<vector>#include<queue>#include<algorithm>using namespace std;int D,...

2020-04-19 11:28:48 206

原创背包混合——樱花

原文链接：https://www.luogu.com.cn/problem/P1833AC代码：#include<iostream>#include<vector>#include<string.h>#include<sstream>#include<algorithm>using namespace std;int n...

2020-04-18 11:35:36 139

原创区间dp——2048

原文链接：https://www.luogu.com.cn/problem/P3146AC代码：#include<iostream>#include<vector>#include<string.h>#include<algorithm>using namespace std;int n,mapp[505],dp[505][505],...

2020-04-18 10:13:45 235

原创区间dp——石子合并

原文链接：https://www.luogu.com.cn/problem/P1880AC代码：#include<iostream>#include<vector>#include<string.h>#include<algorithm>using namespace std;int n,mapp[105],dp[205][205],...

2020-04-18 09:47:58 133

原创区间dp——编辑距离

原文链接：https://www.luogu.com.cn/problem/P2758AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int dp[2005][2005];int main(...

2020-04-17 20:19:36 156

原创最短路——邮递员送信

原文链接：https://www.luogu.com.cn/problem/P1629Ac代码：#include<iostream>#include<string.h>#include<vector>#include<queue>#include<algorithm>using namespace std;int n,m...

2020-04-17 11:36:04 200

原创 bfs——控制公司

原文链接：https://www.luogu.com.cn/problem/P1475AC代码：#include<iostream>#include<string.h>#include<vector>#include<map>#include<algorithm>using namespace std;int n,map...

2020-04-16 20:26:26 154

原创 dp——集合

原文链接：https://www.luogu.com.cn/problem/P1466AC代码：滚动数组：#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<algorithm>using namespace std;...

2020-04-16 17:51:56 187

原创 dp+dfs——搭配购买

原文链接：https://www.luogu.com.cn/problem/P1455AC代码：#include<iostream>#include<vector>#include<string.h>#include<algorithm>using namespace std;int n,m,w,num,amount,maxn=0;...

2020-04-16 16:23:17 152

原创 dp——数列的整除性

原文链接：https://www.luogu.com.cn/problem/P1356Ac代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int T;int n,k,mapp[10005],dp...

2020-04-15 14:43:29 164

原创 dp——Running S

原文链接：https://www.luogu.com.cn/problem/P1353AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,m;int mapp[10005],dp[1...

2020-04-15 12:04:15 131

原创 dp——最长公共子序列

原文链接：https://www.luogu.com.cn/problem/P1439AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,len=0;int a0[100005],p...

2020-04-15 10:55:23 134

原创二分——木材加工

原文链接：https://www.luogu.com.cn/problem/P2440AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;#define ll long longll n,k,l...

2020-04-14 20:15:38 350

原创递归——放苹果

原文链接：https://www.luogu.com.cn/problem/P2386AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int T;int n,m,num=0;vector&...

2020-04-14 18:36:00 95

原创树——Hz吐泡泡

原文链接：https://www.luogu.com.cn/problem/P2171建平衡二叉树+后序遍历AC代码#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int a[600005],b[60...

2020-04-14 16:26:15 144

原创区间dp——释放囚犯

原文链接：https://www.luogu.com.cn/problem/P1622AC代码：#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<algorithm>using namespace std;int p,...

2020-04-14 13:01:02 175

原创归并——最接近神的人

原文链接：https://www.luogu.com.cn/problem/P1774AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;#define ll long long ll num=...

2020-04-13 16:00:37 144

原创 dp——乌龟棋

原文链接：https://www.luogu.com.cn/problem/P1541AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,m;vector<int> v...

2020-04-13 14:08:03 90

原创记忆化搜索——食物链

原文链接：https://www.luogu.com.cn/problem/P3183AC代码：#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<algorithm>using namespace std;int n...

2020-04-12 15:44:06 182

原创记忆化搜索——滑雪

原文链接：https://www.luogu.com.cn/problem/P1434AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,m,mapp[105][105],dp[105...

2020-04-11 21:17:13 113

原创 spfa——最小花费

原文链接：https://www.luogu.com.cn/problem/P1576AC代码：#include<iostream>#include<vector>#include<string.h>#include<iomanip>#include<algorithm>using namespace std;int n...

2020-04-11 16:30:17 140

原创二分——书的复制

原文链接：https://www.luogu.com.cn/problem/P1281AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,m;int lef=0,rig=0,mid;...

2020-04-10 16:23:16 142

原创 dp——尼克的任务

原文链接：https://www.luogu.com.cn/problem/P1280AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int dp[10005];int n,k;vecto...

2020-04-10 13:49:59 128

原创 dp——字串距离

原文链接：https://www.luogu.com.cn/problem/P1279#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<algorithm>using namespace std;string s1,s2...

2020-04-10 09:58:18 90

原创 dp——教主花园

原文链接：https://www.luogu.com.cn/problem/P1133AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,dp[200005][3][2],maxn=0...

2020-04-09 16:11:39 131

原创 dp——书本整理

原文链接：https://www.luogu.com.cn/problem/P1103AC代码：#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<algorithm>using namespace std;int n,...

2020-04-08 19:06:08 234

原创 prim+堆优化——公路修建

原文链接：https://www.luogu.com.cn/problem/P1265AC代码：#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<iomanip>#include<algorithm>#i...

2020-04-08 10:54:00 119

原创 bfs——魔鬼之城

原文链接：https://www.luogu.com.cn/problem/P1301坑点：visit数组需要开三维AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,m,flag=...

2020-04-08 09:31:08 122

原创 dfs——走迷宫

原文链接：https://www.luogu.com.cn/problem/P1238AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,m,flag=-1;int dir0[4]=...

2020-04-07 15:44:48 126

原创 dfs+dp——砝码称重

原文链接：https://www.luogu.com.cn/problem/P1441AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,m,maxn=0,mapp[25],dp[20...

2020-04-07 12:07:13 143

原创 dijstl+堆优化——小岛

原文链接：https://www.luogu.com.cn/problem/P2683AC代码：#include<iostream>#include<string.h>#include<vector>#include<queue>#include<algorithm>using namespace std;int n,...

2020-04-07 09:45:31 158

原创树形dp——有线电视网

原文链接：https://www.luogu.com.cn/problem/P1273、AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;#define inf 1e9 int dp[30...

2020-04-05 16:11:47 153

空空如也

空空如也