已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

HDU-3986-Harry Potter and the Final Battle

ACM模版描述题解这道题和 HDU 1595 find the longest of the shortest一样，都是删掉任意一条边的最长最短路，不同的是，一个没有重边，一个有重边。 1595我是用邻接矩阵+dij搞的，但是这道题因为重边，所以邻接矩阵看样子不能搞，但是实际上是可...

2021-05-21

0 362

HDU-1599-find the mincost route

ACM模版描述题解求最小环，题上说的十分清楚，是无向图，所以要求环的结点最起码要有三个，也就是说，K>2，如果是有向图，那么结点最少可以是两个…… 模版题，直接套~~~用Floyd求解。代码 #include <iostream> using namesp...

2021-05-21

0 366

HDU-1839-Delay Constrained Maximum Capacity Path

ACM模版描述题解第一次做这种组合算法题，二分+dij，没做过很难想到这样子搞，于是参考了大牛shuangde800的代码和题解。该大牛的题解分析道：因为每条路径的容量取决于这条路径中所有边中的最小容量，所以我们可以以此枚举最小容量。但是如果一个一个容量的枚举，那明显效率...

2021-05-21

0 338

HDU-3631-Shortest Path

ACM模版描述题解 Floyd插点法。对于我而言，又是新题型，每次遇见新题型，总是懵逼+555… 百度吧，百度到了陈国林的题解。说一下我的大致理解吧，早先我们做的Floyd算法复杂度是O(n^3)，产生这个复杂度的原因是涉及到了起点、中间点、终点，每次需要用中间点来更新不同起...

2021-05-21

0 396

HDU-3832-Earth Hour

ACM模版描述题解给定一些路灯，想要关闭尽可能多的路灯，但是要保证前三个路灯是连着的（光线交合重叠），最简单的应该可以通过Floyd求任意两点间的连线，但是不知道会不会超时，麻烦一些的是跑三次spfa。这里我要记录一个十分让我伤心的错误，提交了十几二十次才定位到了一个万万没想到的...

2021-05-21

0 370

HDU-4179-Difficult Routes

ACM模版描述题解一道细节决定成败的题，一道英语决定成败的题…… 这是有限制的最短路问题，原本是无向图，但是因为限制，我们只能把它处理为有向图，这里的限制d规定，如果a点比b点的高度高，则d为0，反之则d等于高度差*100/投影距离，并且最短路中所有的边的难度必须小于题目给的上...

2021-05-21

0 426

HPU-1008-Mod

ACM模版描述题解这是一道十分有意思的问题，刚拿到手时第一感觉就是找周期性，可是总感觉缺点啥，不知道怎么去实现，然后看到了郑大的学长方寸的代码，顿悟，真是一个十分巧妙的处理手法。首先，我们知道，这个序列中并不是所有的a[i]都对最后的结果能产生贡献，所以第一我们要删选出来能产...

2021-05-21

0 363

HDU-1869-六度分离

ACM模版描述题解 floyd搞搞事情，求任意两点之间的距离是否超过7，默认每条路径长度为1。代码 #include <iostream> #include <cstring> using namespace std; /* * Floyd算法，求...

2021-05-21

0 347

HDU-1385-Minimum Transport Cost

ACM模版描述题解典型的Floyd题，需要存储路径，并且对路径有限制。真是一个磨人的题，debug到怀疑人生~~~ 代码 #include <iostream> #include <cstring> using namespace std; /...

2021-05-21

0 385

int abs(int n)实现对比

ACM模版 abs()函数对比在C\C++的<math.h>和<cmath>中均有abs的实现，而今天心血来潮，另外手动实现了两个abs()函数，用来做一下对比，一种是通过关系运算符判断正负求解，一种是通过位运算求解，仔细看哦，很值得回味的测试……（PS：为了增大区别，...

2021-05-21

0 598