HDU 1896 Stones --优先队列+搜索
2014-04-11 14:07
477 查看
一直向前搜。。做法有点像模拟。但是要用到出队入队,有点像搜索。
代码:
View Code
代码:
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <queue> using namespace std; #define N 100003 struct node { int p,d; bool operator <(const node &a)const { if(p == a.p) return d>a.d; return p>a.p; } }stone ; int maxdis; priority_queue<node> que; void GO() { node now,next; int OE = 1; while(!que.empty()) { now = que.top(); que.pop(); if(OE) { next.p = now.p + now.d; next.d = now.d; que.push(next); maxdis = max(next.p,maxdis); OE = 0; } else OE = 1; } } int main() { int t,i,p,d,n; scanf("%d",&t); while(t--) { maxdis = 0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d%d",&stone[i].p,&stone[i].d); que.push(stone[i]); } GO(); printf("%d\n",maxdis); } return 0; }
View Code
相关文章推荐
- HDU 1896 Stones --优先队列+搜索
- HDU 1896 Stones 【优先队列】
- HDU - 1896 Stones —— 优先队列——贪心
- hdu 1896 Stones(优先队列 Dijkstr)
- HDU 1896 Stones (优先队列的应用)
- hdu 杭电1896 Stones【优先队列】
- HDU 1896 Stones ——STL 优先队列
- HDU - 1896 : Stones(优先队列、有序对)
- 【HDU]-1896-Stones(优先队列,好)
- HDOJ 1896 Stones【优先队列】
- hdoj 1896 Stones 【优先队列】
- HDU_1242——二维空间搜索,使用优先队列BFS
- hdu 1896 优先队列的应用
- hdu 1896 优先队列
- hdu 1896 stones 队列
- 【搜索之BFS + 优先队列】杭电 hdu 1026 Ignatius and the Princess I
- 【搜索之BFS + 优先队列】杭电 hdu 1242 Rescue
- hdu 1896 stones 队列
- hdu 1896 优先队列的应用
- hdu 1896(2013.9.15周赛D题)优先队列