HDU 1896 Stones --优先队列+搜索
2014-02-28 22:25
330 查看
一直向前搜。。做法有点像模拟。但是要用到出队入队,有点像搜索。
代码:
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
相关文章推荐
- 卡特兰数
- EasyUI-Combobox
- dataAdapter用法总结
- 微信公众平台开发(七) 聊天机器人功能开发
- TableHost_用法
- NS2之移动节点能量模型
- LLC算法coding与pooling解析
- 昌盛的中国IT发展
- 《JAVA与模式》之观察者模式
- DM8168集成图像算法(改正官方文档中错误)
- android案例
- 我的编程学习之路-01
- 如何修改文件夹777权限
- 微信公众平台开发(六) 翻译功能开发
- SharePoint中修改密码的WEB Part之终极版:即可以修改AD,又可以修改本机用户密码的Web Part!!
- 事件处理器
- SharePoint中修改密码的WEB Part之终极版:即可以修改AD,又可以修改本机用户密码的Web Part!!
- 微信公众平台开发(五) 天气预报功能开发
- 编程笔记2014年2月28日22:14:04
- ACM编程技巧--代码片段