- 博客(10)
- 收藏
- 关注
转载 Relocation POJ - 2923(01背包+状压dp)
Relocation 链接:POJ - 2923 题目大意: 给你两辆车,每辆车有额定载重c1,c2,再给你n件物品(n<=10)的重量wi,每次都用两辆车往返运输,求最小的次数. 思路:看到n的数量很小,先想到暴力,可以枚举每次装车的情况,判断是否成立.先对装车的情况进行状态压缩,0代表不装,1为装,对状态进行暴力枚举.然后很容易想到用01背包进行判断方案是否可...
2019-08-15 22:31:00
156
转载 LIS(最长上升子序列)模板
一: 1 #include<bits/stdc++.h> 2 #define INF 0x3f3f3f3f 3 #define MAXN 50000 4 #define ia (i+1)%2 5 #define ib i%2 6 typedef long long ll; 7 using namespace std; 8 int dp[...
2019-08-13 09:40:00
115
转载 KMP模板
第二次理解了,一个讲的可以的博客:https://blog.csdn.net/starstar1992/article/details/54913261#commentBox #include<bits/stdc++.h> using namespace std; char s1[1000001],s2[1000001]; int next[1000001]; ...
2019-08-11 09:42:00
96
转载 字符串哈希模板
#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<algorithm> #include<stack> #include<queue> #includ...
2019-08-10 19:41:00
119
转载 ACM集训第三周总结
学习内容:图论算法,最小生成树(Kruskal,prim),最短路径(Dijkstra,bellman ford,Floyd),字典树,线段树,拓扑排序,并查集。 总结: 本周要学内容的也很多,所以也没有全部学完比如拓扑排序,种类并查集等。不过这周题目的思维难度没有上周的难,基本流程就是:看懂算法→记好模板→看懂题目→转化成图论模型→套用模板就能完成大部分的题啦。但是还是有很多写得很困难...
2019-08-10 09:36:00
123
转载 SPFA算法模板(刘汝佳版)--Wormholes POJ - 3259
一直觉得紫书代码比较精炼,就照着紫书上不完整的SPFA算法模板写了一道判断是否有负权边的题,题目链接:https://vjudge.net/problem/POJ-3259,细节看代码 之后我又用bellman算法跑了一遍发现比SPFA要快,可能原因是无向图的边要多一些吧 1 #include <cstdio> 2 #include <cstring>...
2019-08-07 22:17:00
102
转载 Frogger(图论,最短路径)
来源:https://vjudge.net/problem/POJ-2253 一开始还以为是最短路径,后来看了大佬的博客才发现用的Dijkstra的思想维护最小的最大跳跃距离数组d[],贴一下大佬的博客https://blog.csdn.net/duan_1998/article/details/73716128 #include<cmath> #include&l...
2019-08-05 20:19:00
141
转载 hdu 畅通工程再续
思路很简单,就是并查集+kruskal 1 #include<iostream> 2 #include<cmath> 3 #include<algorithm> 4 #include<cstdio> 5 using namespace std; 6 #define MAXN 100001 7 int pr...
2019-08-05 11:24:00
87
转载 暑假ACM集训第一周总结
学习内容:bfs,dfs,贪心,剪枝总结:这是暑假集训的第一周,所以先总结下生活情况。暑假天气很热但教室有空调,食堂伙食也还行,每天训练时间很长但感觉过得也很充实.总之现在已经习惯了暑假集训的生活.这一周训练内容是搜索(bfs,dfs)和贪心,训练方式是做题和自学.因为之前就学习过bfs和dfs,所以对bfs和dfs也有一定的了解,所以我也说说自己的理解.这两种算法都是暴力搜索算法,搜索...
2019-08-04 09:11:00
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人