acm-STL
fzhedu
专注与数据库,大数据系统,impala,spark,mesos,YARN,Docker,Tachyon
展开
-
poj2442-优先队列
思路:先考虑两行的关系1.排序2.观察发现以下规律故从A1+B1开始宽搜,儿子(x+1,y),(x,y+1)扩展#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int s原创 2013-07-18 21:21:26 · 598 阅读 · 0 评论 -
zoj1319优先队列
模拟样例,发现隐含规律:第k小数,k从1依次增大,故mink -> mink+1的过程中,根据新add的值维护min值,是有序列中的前一个或者后一个。因此将有序列分别存在两个优先队列中,一个是值小优先,另一个是值大优先。选择其中一个,维护top值即可。#include#include#include#include#include#include#include#include原创 2013-07-18 21:31:09 · 584 阅读 · 0 评论