摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意：给你一个高为h，宽为w的板子，以及n个高为1，宽度为wi的公告，如果板子能放下这个公告的话，尽可能将这个公告往上往左放，公告只能横着贴，贴在一行里，如果放不下就输出-1，如果放得下，就输出在 阅读全文
posted @ 2022-04-24 20:11
Keyzee
阅读(55)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3074 非常简单的一个线段树单点更新求区间的模板题，只需要把平时存放区间和的数组sum[]用来表示区间的成绩，将Query求和函数，改成求累积即可。 还有一个问题就是，我在hudoj上用C++交会TLE， 阅读全文
posted @ 2022-04-24 18:32
Keyzee
阅读(59)
评论(0)
推荐(0)
摘要：
Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 在算法竞赛中求解最短路问题常见的一般就是这几种算法，dijkstra，spfa 阅读全文
posted @ 2022-04-24 18:18
Keyzee
阅读(98)
评论(0)
推荐(0)
摘要：
SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)； 我个人感觉spfa算法和堆优化的dijkstra算法算是有点相似的，只不过是dijkstra用的是 阅读全文
posted @ 2022-04-24 18:11
Keyzee
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号