题目链接:poj 2828 Buy Tickets
题目大意:给定N,表示有个人,给定每个人站入的位置,以及这个人的权值,现在按队列的顺序输出每个人的权值。
解题思路:第K大元素,很巧妙,将人入队的顺序倒过来看,就是纯第K大问题,然后用树状数组还是线段树就都可以做了。
C++ 线段树#include
#include
#include
using namespace std;...
分类:
其他好文 时间:
2014-09-18 19:03:14
阅读次数:
196
bfs问题。
走迷宫,有炸弹时限,有重置炸弹时间的机器。
注意有些位置走过之后,按了重置器后依然可以入队。所以检查变成 vis[][][]三维的。
当然同一个重置器反复去走也没有意义,所以重置器检查 rest[][]。
走到重置器的时候,炸弹时间变回去,路径时间+1,重置器rest[][]=1
其他时候炸弹时间不变,路径时间+1
#include
#includ...
分类:
Web程序 时间:
2014-09-18 11:26:43
阅读次数:
207
撇开初期不谈,当游戏进入正常的节奏之后,玩家操作的最小间隔,起码要设置在8小时以上——不能影响玩家睡觉。即使是游戏的初期,或者就是可以无需等待的不间断操作,或者就是进入队列的长时间离开游戏等待。那种让玩家5分钟或者10分钟就需要上线一次的设计,都是反人类的。但是目前会出现一些低等级的冷却时间很短但是...
分类:
其他好文 时间:
2014-09-15 17:35:59
阅读次数:
133
RabbitMQ:MQ:message queue.MQ全称为Message Queue,消息队列(MQ)是一种应用程序对应用程序的通信方法。应用程序通过读写出入队列的消息(针对应用程序的数据)来通信,而无需专用连接来链接它们。消 息传递指的是程序之间通过在消息中发送数据进行通信,而不是通过直接调用...
分类:
其他好文 时间:
2014-09-10 00:16:19
阅读次数:
225
要注意一开始将所有为'1'的点入队,然后通过一次BFS去更新所有点的距离,直到无法更新为止。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int dx[]={0,0,-1,1},dy[]={1,-1,0,0}; 6 ...
分类:
其他好文 时间:
2014-09-09 11:18:58
阅读次数:
178
说说:
今天感觉状态不是很好,眼睛有点痛,诶~但是题目都解得不错诶。两道比较繁琐的题目都写得异常顺利。先说说这道题的题意吧。首先题目给你几组数据,然后给你一些命令,你按照命令进行操作。ENQUEUE
x,将x插入队列中,如果队列中存在于x同组的数,那么将x插入到该组数的最后,否则将x插入到最后。DEQUEUE,将队首输出。其实解这道题的难点在于数据结构的构造。我的解法是,先设置一个数组pos[...
分类:
其他好文 时间:
2014-09-07 17:18:35
阅读次数:
232
【题目讲解】本题就是简单模拟优先队列的使用。下面讲讲队列及优先队列的基础知识:先回顾队列的定义:队列(queue)维护了一组对象,进入队列的对象被放置在尾部,下一个被取出的元素则取自队列的首部。priority_queue特别之处在于,允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放...
分类:
其他好文 时间:
2014-09-06 14:50:33
阅读次数:
279
1:简要说明 MQ全称为Message Queue,消息队列(MQ)是一种应用程序对应用程序的通信方法。应用程序通过读写出入队列的消息(针对应用程序的数据)来通信,而无需专用连接来链接它们。消 息传递指的是程序之间通过在消息中发送数据进行通信,而不是通过直接调用彼此来通信,直接调用通常是用于诸如.....
分类:
编程语言 时间:
2014-09-05 15:46:31
阅读次数:
187
A*算法求第k短路流程:1)计算h[],即当前点到t的估计值 若为有向图,建立反向图求出h[]。若为无向图,可直接求解h[]。可通过SPFA求解。2)A*搜索 每次找到新节点就直接加入队列,计算出估价函数f[]=g[]+h[],然后加入优先队列中。(此步不可优化,否则可能造成失解) 常用STL...
分类:
其他好文 时间:
2014-09-04 16:48:59
阅读次数:
216
优化: 1 . 不对dist数组进行更新(单调性保证)(否则狂TLE)
2 . 随a权值递增而加边,同时在函数外让点入队 (否则狂WA)
3 . 对a权值排序然后进行枚举。(否则有可能常数TLE)
以下为非必须优化:
4 . 对边进行边权排序,加边时可以保证线性时间复杂度
5 . 对SPFA(Dijsktra)进行优先队列优化(堆优化)。(因...
分类:
其他好文 时间:
2014-09-02 17:56:45
阅读次数:
1010