![](https://img-blog.csdnimg.cn/20190502220341381.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
模板
一些模板
SSL_whd
kd nb
展开
-
【模拟】【字符串】P1055 ISBN号码(luogu)
模拟原创 2020-08-05 15:35:11 · 178 阅读 · 0 评论 -
【模拟】【字符串】P6565 [NOI Online #3 入门组]最急救助(luogu)
5个月没写blog原创 2020-07-20 20:29:05 · 415 阅读 · 0 评论 -
【网络流】【图论】【模板】网络最大流(luogu P3376)
初写网络流模板原创 2019-12-28 08:26:48 · 254 阅读 · 1 评论 -
【模板】【线段树】【数据结构】线段树练习题三
初写线段树原创 2019-08-20 15:26:40 · 156 阅读 · 3 评论 -
【模板】【hash】【数据结构】字符串哈希(luogu P3370)
初写字符串哈希原创 2019-08-11 20:33:00 · 117 阅读 · 0 评论 -
【数据结构】【堆】【排序】堆 && 堆排序
初写堆原创 2019-07-10 12:11:07 · 240 阅读 · 2 评论 -
【拓扑排序】【DP】旅行计划
初见拓扑排序原创 2019-05-29 17:22:02 · 323 阅读 · 0 评论 -
【图论】求连通分量【深搜】(两种方法)【广搜】(两种方法)
题目:求一个图的连通分量 输入:n 顶点数(<=100) 边样例输入:86 31 22 55 44 18 70 0输出:连通分量。样例输出:4思路:这道题可以用两种方法(DFS+邻接矩阵、DFS+邻接表来做DFS:从某一初始出发点i开始访问: 输出该点编号;并对该点作被访问标志(以免被重复访问)。再从i的其中一个未被访问的邻接点j作为初始点出发继...原创 2019-01-05 09:27:11 · 3753 阅读 · 1 评论 -
【并查集】最小生成树II
题目:农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000输入:第一行: 农场的个...原创 2019-04-27 08:03:50 · 167 阅读 · 0 评论 -
【最小生成树(prim)】【并查集(Kruskal)】最优布线问题(三种方法)
模板题原创 2019-04-26 17:46:07 · 315 阅读 · 0 评论 -
【并查集】亲戚
题目:若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入:第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲戚关系,...原创 2019-04-25 16:32:30 · 519 阅读 · 0 评论 -
分组背包【DP】
题目:输入:第一行:三个整数,v(背包容量,v&amp;lt;=200),n(物品数量,n&amp;lt;=30)和t(最大组号,t&amp;lt;=10);第2…n+1行:每行三个整数wi,ci,p,表示每个物品的重量、价值、所属组号。样例输入:10 6 32 1 13 3 14 8 26 9 2 2 8 33 9 3输出:仅一行,一个数,表示最大总价值。样例输出:20思路:这个问.原创 2018-12-20 16:25:53 · 274 阅读 · 0 评论 -
01背包问题【DP】【背包】
题目:一个旅行者有一个最多能用m公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。输入第1行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30);第2至N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。输出仅一行,一个数,表示最大总价值。...原创 2018-10-06 20:31:50 · 191 阅读 · 0 评论 -
最短路线问题【图论】【最短路】(四种方法)
Description平面上有n个点(N&amp;amp;amp;amp;amp;amp;lt;=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。Input共有n+m+3行,其中:第一行为一个整数n。第2行到第n+1行(共n行),每行的两个整数x和y,描述一个点的坐标(以一个...原创 2019-01-17 16:53:52 · 3563 阅读 · 0 评论