已注销

分类

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-1224-Free DIY Tour

ACM模版描述题解这道题貌似解法很多，可以dp，dfs，用得比较多的是dp，但是貌似更加适合最短路，看了前辈们的代码，十分有趣，对dij进行一些改造就可以解这道题，限制一下结点的选取也就OK了，并且这个是求最大价值，所以实际上是最长路，具体的思路和最短路是一回事儿ヾ(o◕∀◕)ﾉヾ ...

2021-05-21

0 343

Golden Dream-12月

我想，我大概对音乐是有执念的吧！当然，不是说我热爱创作音乐，就算我想，可我真没有那个水平，可是我是经典歌曲的狂热粉丝，也许这个并没有什么，可是我不得不承认，我在这方面的爱好已经和绝大多数的同龄人脱节了。我有怪癖，喜欢深夜在经常活跃的群里发一些老到和我爸爸一个年纪的歌曲，稍微年轻一些的也是**...

2021-05-21

0 421

ACM模板-f_zyj.pdf

ACM模版经过几天的再整理，终于将blog中的ACM在线模板-f_zyj整理成了一份pdf格式的文档~~~~(≧▽≦)/~ 排版累的要死，尝试了n多次才找到比较满意的排版格式，用了四天才整理完，用的MacOS的pages先整理为doc格式，然后直接转换成了pdf格式。这个过程中，后者就是一...

2021-05-21

0 540

HDU-1142-A Walk Through the Forest

ACM模版描述题解 dij+dfs，先通过dij预处理一遍求终点的单源最短路，然后再记忆化dfs，最终获取有多少条路可供选择。代码 #include <iostream> #include <cstdio> #include <cstring>...

2021-05-21

0 415

HDU-1596-find the safest road

ACM模版描述题解很水的一道题，Floyd扫描一遍，把加法改为乘法就行了。代码 #include <iostream> #include <cstring> #include <cstdio> using namespace std; c...

2021-05-21

0 0

HDU-2722-Here We Go(relians) Again

ACM模版描述题解题目好难读懂啊，于是看了大牛（shuangde800）的题解，发现好水啊，基础的最短路，就是处理输入比较麻烦，读入数据时比较花，看不懂题真心搞不好这道题~~~ 代码 #include <iostream> #include <cstdio&...

2021-05-21

0 338

HDU-2962-Trucking

ACM模版描述题解在满足限制条件下，求最大高度情况下的最短路。 SPFA+二分即可。代码 #include <cstdio> #include <cstring> #include <vector> #include <queue&g...

2021-05-21

0 339

HDU-1690-Bus System

ACM模版描述题解基础的最短路问题，用Floyd搞搞就行了，把数据处理好建图就可以了，注意long long~~~ 代码 #include <iostream> #include <cstring> #include <cmath> us...

2021-05-21

0 318

HDU-2363-Cycling

ACM模版描述题解明明一道不算难的题，我却一直WA，debug了好久也搞不定~~~暂且mark一下吧！思路很清晰，二分+dij，首先对高度进行排序，然后二分高度差，枚举最低海拔，获取最高海拔（最低海拔+高度差），然后跑dij即可。哎，思路不难，可是一直错，我也不知道到底为啥了，求...

2021-05-21

0 294

HDU-2377-Bus Pass

ACM模版描述题解这种题难倒是不难，关键是读懂题，对于我这种英语超鬼的人而言，读不懂题也就意味着不知道怎么建图了……只要建好图，也就是跑几遍spfa，对于每一个顶点跑一遍spfa，保存该点最短路路径最大值，然后求这些值中最小的即可。代码 #include <cstdi...

2021-05-21

0 375