题目链接：https://www.luogu.org/problem/P4568 题目大意：给定n个点，m条无向边，k次机会经过边时代价为 0 。给出起点和终点，求其最短路径。 解题思路： 两种方法，一是用拆点分层，直接跑最短路。二是dis[][]开二维数组，表示已经用了 j 次免费机会时在 i 点 ...
分类：
其他好文 时间：
2019-11-16 00:29:25
阅读次数：
65
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4261 问题描述 “这里数字太多了！”您的老板吼叫。“我应该如何理解所有这些？把它放下来！估计！” 您很失望。生成这些数字需要大量的工作。但是，您将按照老板的要求去做。您决定通过以下方式进行估算：您拥有一 ...
分类：
其他好文 时间：
2019-11-14 21:58:44
阅读次数：
80
目录 ?$vector$ ?$queue$ ?$priority\_queue$ ?$deque$ ?$set,multiset$ ?$map,multimap$ ?$bitset$ ?常用函数$algorithm$ ?$vector<int>\ a$ $size/empty$ $a.size()$ ...
分类：
编程语言 时间：
2019-11-11 18:43:28
阅读次数：
99
二叉堆的抽象数据类型： 1 #ifndef _BinHeap_H 2 #define ElementType int 3 #define MinElement -1000 4 struct HeapStruct; 5 typedef struct HeapStruct *PriorityQueue; ...
分类：
其他好文 时间：
2019-11-09 19:51:07
阅读次数：
65
Java校招面试 G歌面试官亲授 列表数组 链表 队列，栈 树二叉树 搜索树 堆/优先队列 栈/队列/优先队列push(1);push(3);push(2);pop();pop();pop();栈：2;3;1队列：1;3;2优先队列：1;2;3Map<K,V>/Set<K>HashMap/HashS ...
分类：
编程语言 时间：
2019-11-09 15:49:50
阅读次数：
95
详解C++ STL priority_queue 容器 本篇随笔简单介绍一下$C++STL$中$priority_queue$容器的使用方法和常见的使用技巧。 priority_queue容器的概念 $priority_queue$在英文中是优先队列的意思。 队列是一种基本的数据结构。其实现的基本示 ...
分类：
编程语言 时间：
2019-11-08 20:58:53
阅读次数：
72
1.STL栈 hdu 1237 ‘简单计算器’ 2.STL 优先队列 priority_queue hdu 1873 看病要排队 #include<iostream> #include<queue> //加这个文件是因为杭电的oj不行 #include<string> using namespace ...
分类：
其他好文 时间：
2019-11-07 13:34:12
阅读次数：
121
"Luogu P4779" 利用堆/优先队列快速取得权值最小的点。 ...
分类：
编程语言 时间：
2019-11-06 15:08:59
阅读次数：
61
图论： 一.最短路： 1.spfa算法中的vis数组记录的是有没有入队，防止多次入队，通过松弛操作来达到最优解 2.dijkstra算法的vis是记录是否出队，也就是说根据贪心的过程，我们在优先队列里可能会多次放一个点 但是我们只需要用距离最小的点来更新，其他入队的相同点不能更新来保证时间复杂度 3 ...
分类：
其他好文 时间：
2019-11-05 16:53:49
阅读次数：
70
bzoj4345 POI2016 Korale 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=4345 数据范围：略。 题解： 由于$k$的范围问题，我们很容易想到优先队列。 至于从每个状态怎么往下一个转移就是这个题的精髓。 我们先考虑第一问： ...
分类：
其他好文 时间：
2019-11-04 23:18:11
阅读次数：
170
