Invitation Cards "POJ 1511" 从这道题我还是发现了很多的问题，首先就是快速输入输出，这里的ios:: 这一行必须先放在main函数第一行，也就是输入最开始的前面，否则系统疯狂报WA。 其次就是，ios的位置没有错之后又疯狂地报TLE，就是超时了，这个问题要不就是算法的复杂度 ...
分类：
其他好文 时间：
2019-08-24 13:01:59
阅读次数：
77
path "题目传送门" 解题思路 先用vector存图，然后将每个vector按照边的权值从小到大排序。将每个顶点作为起点的边里最短的边存入优先队列。对于存入的路径的信息，应有起点，终点，权值，以及最新加入的边是其起点的第几短边。优先队列按照权值从小到大排序，每次出队当前最短的路径，对于一条路径， ...
分类：
其他好文 时间：
2019-08-24 11:28:07
阅读次数：
87
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 思路： ...
分类：
其他好文 时间：
2019-08-23 23:58:05
阅读次数：
155
原题 题目链接 题目分析 分开处理,可以按起始时间给所有牛排个序,然后从小到大遍历所有牛,每遍历一头牛i就把他加入到一个优先队列中,然后从优先队列中取出结束时间最大的牛j,如果牛j的结束时间比牛i的起始时间小,那证明轮到该牛时已经可以多出一个桶了,于是可以把牛j从优先队列从弹出,并让桶的数量--,注 ...
分类：
其他好文 时间：
2019-08-23 13:46:11
阅读次数：
85
Dijkstra 思路：每一次枚举当前没有枚举过的 值最小的点 ，然后对该结点进行标记，然后再分别遍历 的每一条边，用 去更新 ， ，`w[x][y]`表示 x 与 y 之间的边的权重，具体 Dijkstra 的结构实际上是跟 bfs 差不多的，可以利用一个优先队列来对 Dijkstra 进行优化。 ...
分类：
其他好文 时间：
2019-08-20 12:29:17
阅读次数：
58
求1 n最长边最小的路径。 最短路变形。dis值向后延申的方式是：$$dis[j]=min(dis[j],max(dis[i],w(i,j))$$ 显然满足dijkstra贪心的选择方式。spfa也当然可以用。 写上三种方式，就当是模板好了。 spfa 复杂度：$O(kE)/O(VE)$ spfa的 ...
分类：
其他好文 时间：
2019-08-19 19:26:08
阅读次数：
91
#define HAVE_STRUCT_TIMESPEC//编译器中time.h和phread.h头文件中timespec结构体重名，故加此行#include<bits/stdc++.h>using namespace std;int a[200007],b[2000007];priority_qu ...
分类：
其他好文 时间：
2019-08-19 15:50:21
阅读次数：
62
package 排序.优先队列;import java.util.Scanner;public class CubeSum implements Comparable<CubeSum>{ private int i; private int j; private int sum; private C ...
分类：
编程语言 时间：
2019-08-19 13:14:31
阅读次数：
100
一、概况 容器主要包括Collection和Map两种，Collection存储着对象的集合，Map存储着键值对（两个对象）的映射表。 Colletion Set TreeSet HashSet LinkedHashSet List ArrayList：基于动态数组实现，支持随机访问。 Vector ...
分类：
其他好文 时间：
2019-08-19 11:21:07
阅读次数：
74
http://acm.hdu.edu.cn/showproblem.php?pid=1873 #include<stdio.h> #include<iostream> #include<algorithm> #include<cstring> #include<math.h> #include<st ...
分类：
其他好文 时间：
2019-08-18 17:42:50
阅读次数：
73
