题意：sempr走在路上会遇见一些石头，如果遇见第奇数个石子，则将它扔到前面，如果是偶数，则什么也不做，如果某一个位置上有多个石头，则先遇见扔的比较近的那个，现在给出一些石头的初始位置和能够扔的距离，问到最后最远处的石头离初始位置多远！
简单的优先队列
#include
#include
#include
using namespace std;
int n;
struct stu
{
in...
分类：
其他好文 时间：
2015-04-22 15:22:06
阅读次数：
140
优先队列，也是看了别人的代码才有的思路
#include
#include
#include
#define maxn 100000+5
using namespace std;
struct stu
{
int sum,id;
friend bool operatory.sum;
}
};
priority_queuema...
分类：
其他好文 时间：
2015-04-22 13:53:10
阅读次数：
121
考察优先队列，以及对队列的一系列操作
#include
#include
int n;
using namespace std;
struct stu
{
int num,po;
friend bool operatory.num;
return x.po<y.po;
}
};
pri...
分类：
其他好文 时间：
2015-04-22 09:42:30
阅读次数：
113
考察优先队列，以及对队列的一系列操作
#include
#include
#define maxn 10000+10
using namespace std;
struct stu
{
string name;
int rp;
friend bool operator<(stu x,stu y)
{
if(x.rp==y.rp) return x.name<y.name;
ret...
分类：
其他好文 时间：
2015-04-21 16:09:20
阅读次数：
154
//poj2833优先队列。数据量太大，而且没有必要全部排序。//优先队列//*#include#include #include #include#includeusing namespace std;int main(){ long n1,n2; long n,t; priority_que.....
分类：
其他好文 时间：
2015-04-20 00:23:04
阅读次数：
179
用优先队列模拟： 1 #include 2 #include 3 #include 4 #include 5 #include 6 const int MAXN = 10000+10; 7 using namespace std; 8 9 typedef struct{10 st...
分类：
其他好文 时间：
2015-04-19 17:41:52
阅读次数：
134
几个概念：
完全二叉树：是指除叶子节点那层外，叶子节点以上的第k层都含有2k2^k个节点而且叶子节那层的节点都靠左方。
满二叉树:与完全二叉树先比，多了连叶子节点也要全满的限制条件。
堆的代码实现(数组实现）:int heap[10000], sz = 0;void push(int x) { //向堆里面增加元素X
int i = sz++, p;
while(i > 0)...
分类：
其他好文 时间：
2015-04-17 22:22:15
阅读次数：
202
感觉所谓Astar并不是单纯的Astar....能够直接按照优先队列的出队顺序拿到前k短路真神奇......感觉上大概可以证明,如果当前拿到了第k短路那么之前的k-1短路都已经拿到了?AC POJ 2449裸的第k短路. 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-04-16 23:19:47
阅读次数：
165
题目的状态是比较少的，可以BFS一一个单位时间为一步，暴力化的搜索所有状况的。不熟悉这种类型，又被题目的条件吓到了，各种处理，结果却做不出来。对于路径搜索或是其他采用bfs其每一步的花费可能不同时，可以采用优先队列，将一步分为多步走方法较好，能保持简单情况时的模型。#include#include#...
分类：
其他好文 时间：
2015-04-16 21:38:10
阅读次数：
97
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5477主要思路：1.从一个点(cur)到它相邻的点(next)，所需要的时间数(t)其实是固定的，而且这个移动过程后，到达next时，相应的方向也是固定的，找到求t的办法...
分类：
其他好文 时间：
2015-04-15 21:23:54
阅读次数：
134
