1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <queue> 5 using namespace std; 6 typedef long long LL; 7 struct node{ 8 i ...
分类：
其他好文 时间：
2020-03-04 19:12:44
阅读次数：
65
1229：电池的寿命 时间限制: 1000 ms 内存限制: 65536 KB提交数: 3681 通过数: 2051 【题目描述】 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能 ...
分类：
编程语言 时间：
2020-02-24 20:17:33
阅读次数：
136
L2-001 紧急救援 题意：就是给你一张n<500的图；让你求最短路径，最短路条数，以及路径； 做法，先用dijkstra求最短路，然后dfs找最短路条数，以及点权的最大值； 一般dfs不就可以解决这个问题吗，像n皇后求次数，注意回溯即可； 那如何dfs确定这条路是最短路径呢？贪心思想，枚举每一个 ...
分类：
其他好文 时间：
2020-02-22 20:14:25
阅读次数：
120
算法的详情就不讲了. 解决的是单源最短路径问题,具体就是一个源点到众多其他结点的距离是否有最短路,且为多少? 本质就是按照长度递增次序产生最短路径. 为何长度递增就能产生最短路呢? 原因在于算法本身是基于贪心思想.每一阶段都试图找寻还未确定的点中最有"潜质"的点. 按照的长度递增的战略思路.这是极为 ...
分类：
编程语言 时间：
2020-02-22 00:15:58
阅读次数：
96
"原题链接" 这道题，很明显是个配对问题。于是，我们可以想到用网络最大流来做。 先整理一下题目条件。 1. 很明显，根据贪心思想，要使最多人满意，每个人应该最多睡一个房间（似乎也没有人能睡两个房间），吃一道菜。这就要求一个人最多与一个房间、一道菜配对。 2. 每个人必须住进喜欢的房间 且 吃到喜欢的 ...
分类：
其他好文 时间：
2020-01-30 09:37:44
阅读次数：
68
引语 作为求解最短路问题的算法中最稳健的算法，Dijkstra以其惊奇的操作和独特的魅力，吸引了无数OIer学习、钻研。身为一名蒟蒻，本人以有限的能力付诸仔细的思考，对于Dijkstra算法中贪心思想的正确性有了新的认识。 咳咳，相信我，这是一篇很正常的博客，本人也是一名很正常的博主。 大多数OIe ...
分类：
其他好文 时间：
2020-01-17 11:44:29
阅读次数：
99
贪心思想，每一个点移动到下一个点的时间，由其横纵坐标中较大的决定。 ...
分类：
其他好文 时间：
2019-11-24 13:29:00
阅读次数：
65
"$[JSOI2007]$建筑抢修" 贪心，不多讲，就是贪心。 第一反应肯定是按照报废时间排序，但是我们可以轻而易举的早出反例~~（留给读者自造，想一想，不难造）~~ 那么我们考虑优化贪心思想。 按照报废时间从小到大修，如果有一个会爆掉就从已经修好的中间找一个修理时间最长的不修，改修当前这个。 用优 ...
分类：
Web程序 时间：
2019-11-05 15:13:18
阅读次数：
122
1. 贪心，回溯。从最后一个位置往前找，如果有一个i，它走得最远能够到达或超过我们现在所在的位置，那就把它当作上一步，直到找到最前面。如果最前面是第一步，说明可以沿着刚才的路径到达最后，否则不行。 2. 贪心思想，递归做法。从第一个位置往后找，当前位置是now，如何确定next在哪一个？ 在当前所有 ...
分类：
其他好文 时间：
2019-09-15 16:57:37
阅读次数：
85
这道题是一道著名的NP问题。 正解应该是DP，但我在这里讲一种近似算法——爬山。 希望某些 注意一下爬山与模拟退火的区别。 爬山是直往低处往高处爬，每次 ,也就是一种贪心思想。 而模拟退火则是 接受不优解。 不过一次爬山不一定可以找出最优解，要多次随机。 贪心思路如下： 1. 随机数组 2. for ...
分类：
其他好文 时间：
2019-07-13 10:42:35
阅读次数：
81
