hdu 4442 Physical Examination

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4442

题意：去体检，求做完所有检查所花费的最小时间模上一个数

花费的时间规则如下

有n项活动，每项活动有两个数字 a b

a代表现在去排队所花费的时间 b代表每一秒该活动需要等待的时间是多b秒

举个简单的例子

1 3 第一项活动1秒，执行完第一项活动之后执行第二项

1 9 由于先执行的第一项活动，执行第二项活动时所需的时间就变成了10秒

题目分类：贪心

题目分析：因为当执行当前任务时，b是乘以现在所需要的时间，a是直接相加的，刚开始时想的是b的权重比较大，所以，按照b从大到小的排序，a不用管，后来细细想想，其实是有漏洞的，如果b比较小，而a特别大的时候，顺序就是不对的。

代码：

#include<bits/stdc++.h>using namespace std;#define LL __int64
#define MOD 31536000struct P
{LL a,b;}num[100009];//bj*ai<=aj*bi

LL cmp(P X,P Y)
{return X.a*Y.b<Y.a*X.b;
}int main()
{//freopen("in.txt","r",stdin);int n;while(scanf("%d",&n)&&n){for(int i=1;i<=n;i++){cin>>num[i].a>>num[i].b;}sort(num+1,num+n+1,cmp);/*for(int i=1;i<=n;i++){cout<<num[i].a<<"  "<<num[i].b<<endl;}*/int ans=0;for(int i=1;i<=n;i++){ans=(ans+ans*num[i].b+num[i].a)%MOD;}cout<<ans<<endl;}return 0;
}

转载于:https://www.cnblogs.com/gaoss/p/4959289.html

hdu 4442 Physical Examination相关推荐

hdu 4442 Physical Examination (2012年金华赛区现场赛A题)
昨天模拟赛的时候坑了好久,刚开始感觉是dp,仔细一看数据范围太大. 题目大意:一个人要参加考试,一共有n个科目,每个科目都有一个相应的队列,完成这门科目的总时间为a+b*(前面已完成科目所花的总时间) ...
HDU 4442 Physical Examination(关于贪心排序)
这个题目用贪心来做,关键是怎么贪心最小,那就是排序的问题了. 加入给定两个数a1, b1, a2, b2.那么如果先选1再选2的话,总的耗费就是a1 + a1 * b2 + a2; 如果先选2再选1, ...
physical examination
逻辑回归数据_数据科学中的逻辑回归
逻辑回归数据逻辑回归 (Logistic Regression) Logistic regression is an applied mathematics analysis methodolog ...
(附源码)音乐播放小程序毕业设计 031306
音乐播放小程序摘要随着我国经济迅速发展,人们对手机的需求越来越大,各种手机软件也都在被广泛应用,但是对于手机进行数据信息管理,对于手机的各种软件也是备受用户的喜爱,音乐播放小程序被用户普遍使用 ...
（附源码）springboot工作计划管理软件毕业设计 181638
工作计划管理软件的设计与实现摘要随着互联网趋势的到来,各行各业都在考虑利用互联网将自己推广出去,最好方式就是建立自己的互联网系统,并对其进行维护和管理.在现实运用中,应用软件的工作规则和开发步骤 ...
（附源码）spring boot工作计划管理软件毕业设计181638
工作计划管理软件的设计与实现摘要随着互联网趋势的到来,各行各业都在考虑利用互联网将自己推广出去,最好方式就是建立自己的互联网系统,并对其进行维护和管理.在现实运用中,应用软件的工作规则和开发步骤 ...
小程序+spring boot校园交友平台毕业设计-附源码191733
摘要随着我国经济迅速发展,人们对手机的需求越来越大,各种手机软件也都在被广泛应用,但是对于手机进行数据信息管理,对于手机的各种软件也是备受用户的喜爱,校园交友小程序被用户普遍使用,为方便用户能够 ...
springboot+基于微信小程序的心理测评与活动管理的设计与实现毕业设计-附源码191752
小程序+spring boot心理测评与活动管理系统摘要随着我国经济迅速发展,人们对手机的需求越来越大,各种手机软件也都在被广泛应用,但是对于手机进行数据信息管理,对于手机的各种软件也是备受用 ...

hdu 4442 Physical Examination

hdu 4442 Physical Examination相关推荐

最新文章

热门文章