大连海事大学xcx
大连海事大学xcx
全部文章
分类
CodeForces(33)
kmp(6)
一通乱写(13)
二分思想(4)
代码待改(4)
动态规划(60)
区间问题(2)
字符串处理(14)
实用程序(4)
小结论速证(2)
尺取技巧(6)
思维(8)
拓扑排序(4)
排序处理(5)
搜索(45)
数学(4)
数据结构(38)
数论(15)
暴力(2)
最小生成树(8)
最短路径(17)
未归档(33)
树(1)
模拟(10)
比赛后总得写点什么(7)
社团故事(2)
简单作业(19)
算法讲堂附加代码(1)
类模板(2)
线段树(2)
网络流(10)
英语阅读理解(12)
读书笔记(4)
贪心(14)
题解集合(3)
魔板(2)
归档
标签
去牛客网
登录
/
注册
脸滚键盘~
愿你技术顶尖,感情专一,待人真诚,永远一腔热血!
全部文章
(共416篇)
POJ - 1258 Agri-Net解题报告
题目大意: 有个人当选了,然后承诺给大家接电缆,还是光缆什么的,反正不重要了。 然后就是最小生成树嘛,套算法,我知道为什么这一段的题学长都是一次ac了。 #include #include #include #include #include #define N 120 us...
acm
kruskal
2017-02-05
0
458
POJ - 1258 Agri-Net解题报告
题目大意: 有个人当选了,然后承诺给大家接电缆,还是光缆什么的,反正不重要了。 然后就是最小生成树嘛,套算法,我知道为什么这一段的题学长都是一次ac了。 #include #include #include #include #include #define N 120 us...
2017-02-05
0
443
POJ - 2485 Highways解题报告
题目大意: 很多村庄,每两个村庄之间都可以建公路,要求建完之后,必须可以从任意一个村庄通过公路到任意另一个村庄。 现在他想问,怎么建这个公路可以使这些条路中最长的那一条的长度最短。 思路: 类似于Kruskal算法,所有边从小到大排序,枚举每一条边建公路,直到所有的点都能连通为止(用并查集判断) ...
acm
kruskal
2017-02-05
0
552
POJ - 2485 Highways解题报告
题目大意: 很多村庄,每两个村庄之间都可以建公路,要求建完之后,必须可以从任意一个村庄通过公路到任意另一个村庄。 现在他想问,怎么建这个公路可以使这些条路中最长的那一条的长度最短。 思路: 类似于Kruskal算法,所有边从小到大排序,枚举每一条边建公路,直到所有的点都能连通为止(用并查集判断) ...
2017-02-05
0
695
POJ - 1789 Truck History解题报告
一开始自己写的,wa了,把书上的函数抄上,ac了。回来有时间可能真的要整理一下魔板了,不过感觉平时还是自己打比较好,只是总结一下吧。 //POJ - 1789 Truck History #include #include #include #include #define N 210...
acm
2017-02-05
0
442
POJ - 1789 Truck History解题报告
一开始自己写的,wa了,把书上的函数抄上,ac了。回来有时间可能真的要整理一下魔板了,不过感觉平时还是自己打比较好,只是总结一下吧。 //POJ - 1789 Truck History #include #include #include #include #define N 210...
2017-02-05
0
420
POJ - 2240 Arbitrage解题报告
题目大意: 一个图,从一个点到另个点,权值会乘一个数,问是否存在正权环。 然后发现一个问题,用Bellman-ford的时候,判断是否存在负权回路只需要枚举一次所有的边,看是否还能松弛就可以了! #include #include #include #include #define N...
acm
最短路算法
2017-02-04
0
520
POJ - 2240 Arbitrage解题报告
题目大意: 一个图,从一个点到另个点,权值会乘一个数,问是否存在正权环。 然后发现一个问题,用Bellman-ford的时候,判断是否存在负权回路只需要枚举一次所有的边,看是否还能松弛就可以了! #include #include #include #include #define N...
2017-02-04
0
468
POJ - 1125 Stockbroker Grapevine解题报告
题目大意: 散布谣言!给一个图,正权有向。问从哪个点开始到各个点的距离中最大的距离最短,是多少 。 floyd算法 #include #include #include #include #define N 150 #define inf 0x3f3f3f using namespac...
acm
floyd
2017-02-04
0
474
POJ - 1125 Stockbroker Grapevine解题报告
题目大意: 散布谣言!给一个图,正权有向。问从哪个点开始到各个点的距离中最大的距离最短,是多少 。 floyd算法 #include #include #include #include #define N 150 #define inf 0x3f3f3f using namespac...
2017-02-04
0
453
首页
上一页
33
34
35
36
37
38
39
40
41
42
下一页
末页