很简单的模拟，我是用的优先队列。不多说，上代码(这是bjfuoj的，hdu的要稍改一下)：/* * Author : ben */#include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2015-01-30 19:22:00
阅读次数：
162
算法入门经典 训练指南 p189#include#include#include#include#includeusing namespace std;struct Item{ int s,b; Item(int s,int b) :s(s),b(b) {} bool operat...
分类：
其他好文 时间：
2015-01-30 17:21:12
阅读次数：
135
题解：这个模型很水，不需要极角序神马转对偶图，直接乱搞就行。
然后目的是把图割开，那么只需要跑S->T最短路就行。
要做平面图转对偶图不妨去这篇。
【BZOJ2965】保护古迹
平面图转对偶图，暴力，网络流
还有就是某人说堆很快233，我弱弱的优先队列竟然，嘿嘿。
@jiangyuze831
BZOJ
2007 NOI 2010 海拔 平面图最小割->最短路SPFA...
分类：
其他好文 时间：
2015-01-30 09:07:55
阅读次数：
217
#include #include #include #include #define max_one 100#define max_two 50#define max_three 50using namespace std;struct node //structure must sign fir...
分类：
其他好文 时间：
2015-01-29 14:17:44
阅读次数：
184
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1136#include#include#include#include#includeusi...
分类：
其他好文 时间：
2015-01-29 12:32:16
阅读次数：
105
/*Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为...
分类：
其他好文 时间：
2015-01-29 12:12:22
阅读次数：
157
【题意】给出n（1~250000）个数（int以内），求中位数【题解】一开始直接sort，发现MLE，才发现内存限制1024k，那么就不能开int[250000]的数组了（4*250000=1,000,000大约就是1M内存）。后来发现可以使用长度为n/2+1的优先队列，即包含前一半的数以及中位数，...
分类：
其他好文 时间：
2015-01-28 23:55:11
阅读次数：
217
Problem D
FILL
There are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater than 200). The first and the second jug are initially empty, while the...
分类：
其他好文 时间：
2015-01-28 09:46:17
阅读次数：
275
题意： 公主被关在 a位置 她的朋友在r位置 路上x位置有恶魔 遇上恶魔花费2 时间 否在时间花费 1 时间 问 最短多少时间 找到公主思路： bfs+ 优先队列（时间短的先出列）#include#include#include#include#include#includeusi...
分类：
其他好文 时间：
2015-01-28 00:57:07
阅读次数：
163
优先队列（Priority Queues）的使用和队列（删除最老的元素）以及栈（删除最新的元素）类似。举个实用例子：也就是从10亿个元素中选出最大的10个，有了优先队列，就只需要用一个能存储10个元素的队列即可。 而二叉堆很好实现优先队列的基本操作。其中二叉堆是一组能够用队友徐的完全二叉树排序...
分类：
编程语言 时间：
2015-01-26 19:00:22
阅读次数：
170
