- 博客(75)
- 收藏
- 关注
原创 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 149
原创 区间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 293
原创 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 190
原创 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 188
原创 模拟——卡布列克圆舞曲
原文链接: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 600
原创 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 140
原创 最短路——棋盘
原文链接: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 348
原创 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 123
原创 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 178
原创 背包混合——樱花
原文链接: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 113
原创 区间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 204
原创 区间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 111
原创 区间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 136
原创 最短路——邮递员送信
原文链接: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 179
原创 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 133
原创 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 175
原创 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 127
原创 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 146
原创 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 111
原创 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 109
原创 二分——木材加工
原文链接: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 321
原创 递归——放苹果
原文链接: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 79
原创 树——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 118
原创 区间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 149
原创 归并——最接近神的人
原文链接: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 125
原创 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 68
原创 记忆化搜索——食物链
原文链接: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 159
原创 记忆化搜索——滑雪
原文链接: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 92
原创 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 113
原创 二分——书的复制
原文链接: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 126
原创 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 104
原创 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 79
原创 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 117
原创 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 215
原创 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 103
原创 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 104
原创 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 109
原创 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 125
原创 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 140
原创 树形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 135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人