shuaishuai-zhang-CSDN博客

原创 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 140

原创区间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 257

原创 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 180

原创 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 181

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

原文链接：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 550

原创 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 118

原创最短路——棋盘

原文链接：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 321

原创 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 102

原创 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 150

原创背包混合——樱花

原文链接：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 102

原创区间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 182

原创区间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 101

原创区间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 110

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

原文链接：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 148

原创 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 128

原创 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 165

原创 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 98

原创 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 138

原创 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 97

原创 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 100

原创二分——木材加工

原文链接：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 282

原创递归——放苹果

原文链接：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 69

原创树——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 107

原创区间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 141

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

原文链接：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 116

原创 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 58

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

原文链接：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 144

原创记忆化搜索——滑雪

原文链接：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 86

原创 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 103

原创二分——书的复制

原文链接：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 121

原创 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 90

原创 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 72

原创 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 107

原创 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 205

原创 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 95

原创 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 99

原创 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 104

原创 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 116

原创 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 127

原创树形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 126

空空如也

空空如也