hdu 4393

最新推荐文章于 2019-06-02 23:26:38 发布
最新推荐文章于 2019-06-02 23:26:38 发布
阅读量290 收藏
点赞数
分类专栏： 日志 文章标签： 水题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/baidu_32353439/article/details/50803932
版权

好久没写了

由于不会优先队列，比较难受

考虑到Fi只有500以内，我一开始感觉是线性规划。

设Yi=kix+b
取任意两条直线的交点 x=(b1-b2)/(k1-k2)

x的最大值就是499

所以任意两条直线的交点在500以内，所以在500S之后与直线的高度相关的只有斜率，也就是斜率越大直线的高度越大

代码掉了

baidu_32353439
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
hdu.rar_hdu
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
hdu 4393(优先队列）
weixin_34290631的博客
03-14 261
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4393 思路：考虑Si最大只有100，所以我们可以建立优先队列数组s[1..100]，对于每个优先队列，按第一关键字Fi第二关键字ID排序，每次取出所有的优先队列里最大值，然后直接 计算（Time-1）*Si + Fi 找最大的way，将对应的优先队列pop并输出对应ID即可。 View Code ...
HDU 4393 Throw nails
哇哈哈的专栏
04-23 494
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4393 题目意思：一些人跑步，第i个人第一秒的速度是Fi，以后每秒的速度都是Si，每一秒结束，跑得最快的人会被炸死，输出每一秒被炸死的人的编号。 题目分析：首先可以想到用优先队列维护，那么第一秒末容易得出跑得最快的人是谁，但是由于数据都存在队列内部，不可以更新每一个人的距离，而每一秒结束，我们必
hdu4393 优先队列数组
Reflect的博客
08-24 822
用优先队列暴力是肯定超时的,这里我们可以注意到因为s最大只有100,所以可以用优先队列数组,数组下标即使相同的si. #include<iostream> #include<algorithm> #include<queue> using namespace std; struct node{ int fi; int id; bool ope...
hdu4393队列好题
weixin_43323647的博客
06-02 458
在此附上一道优先队列的题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4393 此题个人感觉技巧性贼可以的，利用队列把速度相同的入到同一队列，之后只要比较Fi排序，以后依次把101个对首元素提出来即可` 在这里插入#include <iostream> #include <algorithm> #include <que...
hdu.zip_ACM_hdu
09-20
在ACM(国际大学生程序设计竞赛)中，数据结构与算法是至关重要的组成部分，而"杭电"(杭州电子科技大学)的在线判题系统HDU提供了许多这类问题供参赛者练习。"hdu.zip_ACM_hdu"这个压缩包很可能是包含了一道或若干道...
hdu1020.rar_hdu1020
09-20
HDU 1020，又被称为"猜数字"，是一个经典的在线算法竞赛题目，源自中国杭州电子科技大学（Hangzhou Dianzi University）的在线评测系统HDU ACM/ICPC。这个题目要求参赛者编写一个程序，模拟一个猜数字的游戏过程，...
C++ HDU 2000
09-15
#include using namespace std; int main(){ char a[2]; while(cin>>a){ int temp; for(int i=0; i; i++) for(int j=0;j;j++) if(a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;...}
bfs.rar_hdu
09-22
题目“bfs.rar_hdu”暗示了这是一个关于广度优先搜索（Breadth-First Search, BFS）的问题，源自HDU（杭州电子科技大学）的在线编程竞赛平台。通常，这类题目会涉及图论或者树的遍历，考察算法实现和逻辑思维能力。 ...
hdu 4393 Throw nails
HyogaHyoga的专栏
08-23 1730
题目大意： 给你n个人，他们在进行一场自行车竞速比赛，每个人在第1s时走fi米，以后每秒走si米，一个小孩在仍钉子破坏比赛，每秒他都选最靠前的那个人，如果有多个人，选编号最小的那个，问你这些人依次被破退出比赛的顺序。(1 题解： 下面是官方的题解，比赛时我没做出来，原因在于忘记了(0 法一 考虑Fi最大只有500，所以501s之后只有 speed 对排名有影响（此时如果F也相同，则
HDU 4393
rssj_chlh的专栏
10-04 609
HDU 4393 题目大意：给出N个人，每个人有2个速度，第一个是第一秒的速度，第二个数第一秒以后的平均速度。每一秒输出跑的路程最长的一个人，然后T掉他，直到所有人输出完毕为止。如果路程相同就输出序号最小的那个。 嘛，弱菜，算法学得不多，想了很久，如果暴力就是O(n^2)不用说肯定超时的。然后看了他有2个影响的因素，除了第一秒，以后的路程差都是固定了，本来打算用线段树之类的成段更新，想了一下，
hdu4393(模拟+queue)
晓风残月xj
07-31 842
Throw nails Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1007    Accepted Submission(s): 323 Problem Description The annual school b
hdu 4393 Throw nails 相同的状态做相同的处理 贪心
便纵有千种风情
08-27 549
Throw nails Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1657    Accepted Submission(s): 514 Problem Description The annual scho
hdu 4393 贪心+模拟
my coding life
09-15 973
今天真的弱爆了。。。。这么水的问题都不会，后来看了看解题报告，才搞明白。。。。 其实就是一个简单的追逐问题，由于0 #include using namespace std; struct node { int f; int s; int id; }; const int N=50010; #define in(a) scanf("%
hdu 4393Throw nails(优先队列)
Rainbow_storm的博客
12-17 347
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4393 题目大意：有n个人参加比赛，他们在第一秒内跑了Fi米，在之后的时间他们的速度为Si米/秒，每一秒淘汰距离起点最远的人，求淘汰人的顺序。 题目思路：容易想到是优先队列，但是要考虑每次怎么更新新的距离。由于Si的范围很小，定义一个优先队列的数组，我可以把Si相同的人放入同一个优先队列内，按照Fi...
hdu 4393 优先队列
The_star_is_at的博客
02-11 390
// // main.cpp // STL-优先队列 // // Created by liuzhe on 16/12/21. // Copyright © 2016年 my_code. All rights reserved. // #include #include #include #include #include using namespace std; struct node
HDU 4393 Throw nails（技巧性模拟）
HJY
11-19 645
The annual school bicycle contest started. ZL is a student in this school. He is so boring because he can't ride a bike!! So he decided to interfere with the contest. He has got the players' information by previous contest video. A player can run F meters
HDU4393-扔钉子
最新发布
11-01
HDU4393-扔钉子是一道模拟题目，题目描述为有n个人在扔钉子，每个人有一个初始速度和一个初始位置，每秒钟每个人的位置会根据其速度发生变化，求每秒钟的排名。这道题目的解法可以使用模拟，但是需要注意到一个技巧，即在501秒后，胜负已分，落后的再也追不上前面的了，所以只需要模拟前501秒的情况，然后后面的只要按照501秒的时候的排名输出就行了，不必再模拟下去了。具体实现可以使用优先队列来维护每个人的位置和速度，然后按照每秒钟的排名输出即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值