HDU 4442 Physical Examination(关于贪心排序)
这个题目用贪心来做,关键是怎么贪心最小,那就是排序的问题了。
加入给定两个数a1, b1, a2, b2.那么如果先选1再选2的话,总的耗费就是a1 + a1 * b2 + a2; 如果先选2再选1,总的耗费就是a2 + a2 * b1 + a1.这时比较两个数的大小,发现两边都有a1+a2,所以只是比较a1*b2和a2 * b1的大小。
#include <cstdio> #include <cstring> #include <algorithm>using namespace std; typedef long long ll; const int maxn = 100010; const ll mod = 365 * 24 * 60 * 60; struct Node {ll a, b;bool operator < (const Node &node) const {return a * node.b < b * node.a;} }ary[maxn]; int main() {int n;while (~scanf("%d", &n) && n){for (int i = 0; i < n; i++)scanf("%lld %lld", &ary[i].a, &ary[i].b);sort(ary, ary + n);ll ans = 0;for (int i = 0; i < n; i++)ans = (ans + ans * ary[i].b + ary[i].a) % mod;printf("%lld\n", ans);}return 0; }
转载于:https://www.cnblogs.com/Howe-Young/p/4927873.html
HDU 4442 Physical Examination(关于贪心排序)相关推荐
- hdu 4442 Physical Examination
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4442 题意:去体检,求做完所有检查所花费的最小时间模上一个数 花费的时间规则如下 ...
- hdu 4442 Physical Examination (2012年金华赛区现场赛A题)
昨天模拟赛的时候坑了好久,刚开始感觉是dp,仔细一看数据范围太大. 题目大意:一个人要参加考试,一共有n个科目,每个科目都有一个相应的队列,完成这门科目的总时间为a+b*(前面已完成科目所花的总时间) ...
- HDU 2795 Billboard (线段树+贪心)
HDU 2795 Billboard (线段树+贪心) 手动博客搬家:本文发表于20170822 21:30:17, 原地址https://blog.csdn.net/suncongbo/articl ...
- 每日四题打卡-4.15:耍杂技的牛/贪心绝对值不等式-货仓选址/贪心排序不等式-排队打水/huffman哈夫曼树-合并果子
耍杂技的牛 具体:https://blog.csdn.net/qq_27262727/article/details/105515507 农民约翰的N头奶牛(编号为1..N)计划逃跑并加入马戏团,为此 ...
- hdu 6203 ping ping ping(贪心+树状数组+dfs序)
题目链接:hdu 6203 ping ping ping 题意: 给你一棵n+1个节点树,现在有q条路径不通,问你最少有多少个节点坏掉了. 题解: 考虑贪心,对这q条路径求一下lca,按照lca的深度 ...
- hdu 2546 饭卡【贪心+01背包基础题】
链接: http://acm.hdu.edu.cn/showproblem.php?pid=2546 http://acm.hust.edu.cn/vjudge/contest/view.action ...
- HDU 6709“Fishing Master”(贪心+优先级队列)
传送门 •参考资料 2019CCPC网络选拔赛 H.Fishing Master(思维+贪心) •题意 池塘里有 n 条鱼,捕捉一条鱼需要花费固定的 k 时间: 你有一个锅,每次只能煮一条鱼,其中煮熟 ...
- HDU 5281 Senior's Gun (贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5281 贪心题目,但是看看我的博客里边相关贪心的题解实在是少的可怜,这里就写出来供大家一起探讨. 题意还 ...
- HDU 4857 逃生 (反向拓扑排序 容器实现)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4857 逃生 Time Limit: 2000/1000 MS (Java/Others) Mem ...
最新文章
- 【原创】Cookie应用(二)
- layui停止更新_layui 关闭当前窗口,刷新父级页面
- 8类网线利弊_网线买机制成品还是自己DIY?有这些点要注意
- burpsuite csrf攻击_WEB安全之CSRF
- java 主方法 this_java main 方法怎么创建
- STM32F105 PA9/OTG_FS_VBUS Issues
- h5与小程序服务器如何辨别,小程序丨教你六招,快速区分H5页面还是APP页面
- ue java_Ue java 配置
- java 不存在数据返回的值是什么_Java方法
- 在线播放器 在网页中插入MediaPlayer 兼容IE和FF的代码调试
- PHP实现完全二叉树
- Kafka从上手到实践 - 初步认知:MQ系统 | 凌云时刻
- 使用代理服务器来连接到internet_代理服务器是什么,有什么作用?
- autojs之提取图片中的红色文字(通过找边界进行裁剪)
- linux下查看opencv版本
- 英语听力下载《走遍美国》
- 来一波PY交易吧(交换友链)
- v-for和v-show一起使用
- 迷幻的find函数用法
- 互联网个人空间即将出现重大变化
热门文章
- DbNetSpell
- cPanel附加域名出现Error from park wrapper: 使用带以下 IP 的命名服务器:
- 重新配置oralce dbconsole
- 用U盘安装一个Linux系统
- 2019-08-21
- Direct3D Frustum裁剪原理
- 使用DirectX9进行遮盖剔除
- 高级着色语言HLSL入门(4)
- android sdk system images,Android SDK下边tools、platform-tools、system-images、sources等目录的作用...
- globalmapper如何选取图像上的点_图像配准算法