HDU-1896（优先队列+模拟）

最新推荐文章于 2020-11-03 11:39:59 发布
最新推荐文章于 2020-11-03 11:39:59 发布
阅读量316 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43918531/article/details/88780653
该博客介绍了如何运用优先队列来解决HDU-1896竞赛题目。题目涉及根据石子位置和扔石子的距离进行模拟，优先考虑距离较小的奇数石子。解决方案通过优先队列进行高效模拟。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目链接： HDU-1896

题意

给你一些石子所在的位置，上面可能会有多个石子，你可以从该位置向远处扔，距离就是D[i],但是你只会扔奇数的石头，他是奇数还是偶数怎么看呢，就是看你排的序，同一位置上D[i]小的排在前面。

思路

用优先队列模拟即可。

#include <bits/stdc++.h>
using namespace std;
struct node {
   
   
   int pos,dis;
   bool operator<(const node a)const
   {
   
   
       if(a.pos != pos)
        return a.pos < pos
最低0.47元/天 解锁文章

200万优质内容无限畅学
模拟c++优先队列实现（模板+仿函数）
three_trees的blog
06-07 763
优先队列 我们知道c++的优先队列是priority_queue。这个容器的底层逻辑是堆。 对于基本数据类型，我们有： priority_queue <int, vector <int>, less <int> > max_q;//大根堆 priority_queue <int, vector <int>, greater <int> > min_q;//小根堆 模板+仿函数实现 #include<bits/stdc++.h&g
HDU-1873 题解 优先队列
CapriceH的博客
04-01 233
HDU-1873 题解 看病要排队 题目大意 模拟医院看病 每个病人有两个属性，优先级和序号 每次看病先看优先级高的，同优先级看先来后到 Time: 1000 ms Memory: 32768 kB 解题思路及分析 优先队列 注意同优先级的处理，毕竟堆排序不稳定 AC代码 #include <bits/stdc++.h> using namespace std; struct PQ { int id; int prio; PQ() { } PQ(i.
HDU 1896
拂晓
03-31 744
题目： ***查看报名情况*** Stones Time Limit: 5000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 296    Accepted Submission(s): 162 Pro
HDU - 1896 Stone重载的优先队列
qq_42521237的博客
12-23 252
因为自行车的位置不对，塞姆普开始每天早上从东到西步行，每天晚上步行回来。散步会引起疲劳，所以这次塞姆普总是在路上玩一些游戏。 路上有很多石头，当他遇到一块石头时，如果碰到的是第奇数个的石头，他会尽可能地把它扔到前面；如果碰到的是第偶数个的石头，他会把它留在原处。现在给您一些关于路上石头的信息，您要告诉我从起点到塞姆普路过的最远石头的距离。请注意，如果两个或更多的石头停留在同一位置，您将首先遇到较大...
hdu1896
Ice_Crazy的专栏
08-01 917
/* 分析：     优先队列的简单应用，就不多说了。                              2012-08-01 12:36 */ #include"stdio.h" #include"queue" #include"string.h" using namespace std; int d[100011]; struct
HDU-2000-2099.rar_hdu
09-19
4. **图论**：包括深度优先搜索（DFS）、广度优先搜索（BFS）、最短路径算法（Dijkstra、Floyd-Warshall）、最小生成树（Prim、Kruskal）等。2101-2150号题目可能会涉及图的建立和分析，如网络流问题、旅行商问题等...
HDU-1873 看病要排队 ( priority_queue + 模拟)
Mei_Tou_Nao_的博客
11-03 328
看病要排队 thinking 题意大概就是要对两个数进行排序，一个是优先级，一个是编号。利用优先队列的重载 < 可以使得队列先按照题目，根据优先级排序再根据编号排序，然后按照顺序输出。 用优先队列数组存放病人编号和优先级，然后进行排序输出。 重载 < 的例子 struct node { int x,y; bool operator < (const node & a) const { return x<a.x; } }; 结构体有 x 和 y 两个元素，要根据
HDU1509-优先队列－Windows消息队列
CSDN
02-02 1549
Windows Message Queue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3125    Accepted Submission(s): 1259 Problem Description Message
HDU 1896 Stones（优先队列）
weixin_34124651的博客
04-18 205
Stones Time Limit: 5000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 591    Accepted Submission(s): 339 Problem Description Because of the wrong status of ...
HDU-1896（Stones）
名字呢？
02-18 250
题目 Problem Description Because of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a little tired, so Sempr always play so...
C - Windows Message Queue
辞树
07-25 669
Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process, such as mouse click, text change, the system will
hdu 1896 stone
穆梓先生
05-02 214
题目大意：Tang和Jiang轮流写数字，Tang先写，每次写的数x满足1&lt;=x&lt;=k，Jiang每次写的数y满足1&lt;=y-x&lt;=k，谁先写到不小于n的数算输。结论：r=（n-1）%（k+1），r=0时Jiang胜，否则Tang胜。#include&lt;stdio.h&gt; using namespace std; int main(){ int n,k; whi...
HDU1896（优先队列的应用）
多反思，多回顾，要坚持。
04-01 2252
题目链接 题目描述： Stones Time Limit: 5000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1733    Accepted Submission(s): 1122 Problem Description Be
HDU-5437-模拟-优先队列
天与云与山与水
06-11 317
以前模拟题总是不好好应对，看完题解就喵懂，正向思维就gg。 其实比赛的时候连题都没读懂，但是觉得应该是一个模拟。 关键就是根据钱和来的地方进行排序吧。 先输入，然后在根据他们来到的时间和金钱。 根据开门的次数确定吞吐数量。 有一个技巧，就是设定当第n个人来到时，设定应该进去的人数为n 这样就可以解决最后那些还没进去的人的去留问题了。感觉特别好， 不然还得保存当前进人的值。 加一个入栈
hdu 1896 Stones(优先队列)
苍竹林
07-21 758
# include # include # include using namespace std; struct node { int pos; int d; int num; friend bool operator <(node n1,node n2) { if(n1.pos==n2.pos) return n1.d>n2.d;//仍的距离从小到大 return
HDU1896 Stones【模拟+优先队列】
weixin_34221073的博客
07-25 143
Stones Time Limit: 5000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3015Accepted Submission(s): 1951 Problem Description Because of th...
hdu4393-扔钉子c++
最新发布
03-26
法三利用速度最大100的特性，建立优先队列数组，每个速度对应一个优先队列，按Fi和ID排序，每次取出最大值计算距离。 用户需要的是C++的实现或解题思路，所以可能需要选择其中一种方法来实现。法三看起来比较高效，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值