![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟只会猜题意
文章平均质量分 66
ACM_e
众人没有自我才渴慕神明,众人没有归属才渴望天才,众人没有检讨才需要英雄
展开
-
最短路径问题 迪杰斯特拉(Dijkstra)算法
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 69737 Accepted Submission(s): 30482Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2017-08-17 17:10:51 · 914 阅读 · 0 评论 -
并查集 版子
hdu 1232 点击打开链接 #include #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a))#includeusing namespace std;bool t[1050];int pre[1050];int find(int x)//找到一个集合父节点原创 2017-08-16 23:33:31 · 249 阅读 · 0 评论 -
hdu 1233 【prim】
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48959 Accepted Submission(s): 22342Problem Description某省调查乡村交通状况,得到的统计表原创 2017-08-20 10:18:51 · 280 阅读 · 0 评论 -
图的最小生成树---Prim算法
转自 http://blog.csdn.net/riba2534/article/details/60149586详解可以参照这里:最小生成树Prim算法理解Prime算法的思想是枚举各个点能到达的所有的路,找出他们之间最短的,首先选择一个顶点加入生成树,然后找出一条边加入到生成树,重复n-1次,把所有的顶点都加入到生成树中,在这个算法里面也需要一个dis数组,不转载 2017-08-20 10:22:13 · 253 阅读 · 0 评论 -
hdu 1233 【Kruskal】
#include#define mem(a,b) memset(a,b,sizeof(a))#define inf 99999999using namespace std;int pre[100001];int f[10001];struct road{ int x,y,z;}a[100001];bool cmp(struct road q,struct road w){原创 2017-08-20 11:45:25 · 273 阅读 · 0 评论 -
KMP算法中关于next数组的探究
一、KMP算法简单介绍KMP算法是字符串匹配算法的一种,相对于朴素的字符串匹配算法而言,可以大大避免重复遍历的情况。此算法可以在O(n+m)的时间数量级上完成字符串匹配操作。二、神奇的next数组关于KMP算法的原理和实现,书上或者百度一下都可以找到,我在这里就不罗嗦那么多了,直接切入主题(next数组)。我们设主串S=abcabcabca,模式串p=abcabx。KMP第一趟原创 2017-08-28 16:21:20 · 325 阅读 · 0 评论 -
关于 模板
请看 这个学姐的版子 ACM在线模版-f-zyj 点击打开链接原创 2017-08-28 16:27:45 · 209 阅读 · 0 评论