HDU 4791 Alice's Print Service 注意一点就好

2024-04-22 07:58

本文主要是介绍HDU 4791 Alice's Print Service 注意一点就好,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题意:打印纸,你打印的纸的总价钱,纸张数不同,他所要的钱不同,问你打印一定的纸张怎样更加的省钱。之间的关系看题目里的表达式。


想法:看是我一下就想到了,有两种可能,一种是当前的纸张数乘以这个范围的小的那个端点的值,还有一种是大的那个端点值乘以他的那个范围的个数取最小。

这样的想法是对的,但是我没有考虑到还有后面的乘积可能会更小,所以这里要处理一下,还有就是查找的时候用二分,不然会超时。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int N=1e5+5;
int n,m;
__int64 s[N*2],p[N*2],bro[N*2];
int find(__int64 x)
{int low=1,up=n,ans;if(x>=s[n]) return n;while(low<=up){int mid=(low+up)/2;if(x>=s[mid]){ans=mid;low=mid+1;}else up=mid-1;}return ans;
}
void Input()
{scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%I64d%I64d",&s[i],&p[i]); }bro[n]=s[n]*p[n];for(int i=n-1;i>=1;i--){__int64 k=s[i]*p[i];bro[i]=bro[i+1]<k?bro[i+1]:k;}for(int i=1;i<=m;i++){__int64 num;scanf("%I64d",&num);int id=find(num);if(id==n){printf("%I64d\n",p[n]*num);continue;}__int64 res1=num*p[id];__int64 res2=bro[id+1];res1=res1>res2?res2:res1;printf("%I64d\n",res1);}
}
int main()
{int t;scanf("%d",&t);while(t--){Input();}return 0;
}

这篇关于HDU 4791 Alice's Print Service 注意一点就好的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/925215

相关文章

CSS @media print 使用详解

《CSS@mediaprint使用详解》:本文主要介绍了CSS中的打印媒体查询@mediaprint包括基本语法、常见使用场景和代码示例,如隐藏非必要元素、调整字体和颜色、处理链接的URL显示、分页控制、调整边距和背景等,还提供了测试方法和关键注意事项,并分享了进阶技巧,详细内容请阅读本文,希望能对你有所帮助...

MyBatis-Plus中Service接口的lambdaUpdate用法及实例分析

《MyBatis-Plus中Service接口的lambdaUpdate用法及实例分析》本文将详细讲解MyBatis-Plus中的lambdaUpdate用法,并提供丰富的案例来帮助读者更好地理解和应... 目录深入探索MyBATis-Plus中Service接口的lambdaUpdate用法及示例案例背景

Android里面的Service种类以及启动方式

《Android里面的Service种类以及启动方式》Android中的Service分为前台服务和后台服务,前台服务需要亮身份牌并显示通知,后台服务则有启动方式选择,包括startService和b... 目录一句话总结:一、Service 的两种类型:1. 前台服务(必须亮身份牌)2. 后台服务(偷偷干

使用TomCat,service输出台出现乱码的解决

《使用TomCat,service输出台出现乱码的解决》本文介绍了解决Tomcat服务输出台中文乱码问题的两种方法,第一种方法是修改`logging.properties`文件中的`prefix`和`... 目录使用TomCat,service输出台出现乱码问题1解决方案问题2解决方案总结使用TomCat,

解决systemctl reload nginx重启Nginx服务报错:Job for nginx.service invalid问题

《解决systemctlreloadnginx重启Nginx服务报错:Jobfornginx.serviceinvalid问题》文章描述了通过`systemctlstatusnginx.se... 目录systemctl reload nginx重启Nginx服务报错:Job for nginx.javas

usaco 1.3 Mixing Milk (结构体排序 qsort) and hdu 2020(sort)

到了这题学会了结构体排序 于是回去修改了 1.2 milking cows 的算法~ 结构体排序核心: 1.结构体定义 struct Milk{int price;int milks;}milk[5000]; 2.自定义的比较函数,若返回值为正,qsort 函数判定a>b ;为负,a<b;为0,a==b; int milkcmp(const void *va,c

购买磨轮平衡机时应该注意什么问题和技巧

在购买磨轮平衡机时,您应该注意以下几个关键点: 平衡精度 平衡精度是衡量平衡机性能的核心指标,直接影响到不平衡量的检测与校准的准确性,从而决定磨轮的振动和噪声水平。高精度的平衡机能显著减少振动和噪声,提高磨削加工的精度。 转速范围 宽广的转速范围意味着平衡机能够处理更多种类的磨轮,适应不同的工作条件和规格要求。 振动监测能力 振动监测能力是评估平衡机性能的重要因素。通过传感器实时监

poj 3974 and hdu 3068 最长回文串的O(n)解法(Manacher算法)

求一段字符串中的最长回文串。 因为数据量比较大,用原来的O(n^2)会爆。 小白上的O(n^2)解法代码:TLE啦~ #include<stdio.h>#include<string.h>const int Maxn = 1000000;char s[Maxn];int main(){char e[] = {"END"};while(scanf("%s", s) != EO

hdu 2093 考试排名(sscanf)

模拟题。 直接从教程里拉解析。 因为表格里的数据格式不统一。有时候有"()",有时候又没有。而它也不会给我们提示。 这种情况下,就只能它它们统一看作字符串来处理了。现在就请出我们的主角sscanf()! sscanf 语法: #include int sscanf( const char *buffer, const char *format, ... ); 函数sscanf()和

hdu 2602 and poj 3624(01背包)

01背包的模板题。 hdu2602代码: #include<stdio.h>#include<string.h>const int MaxN = 1001;int max(int a, int b){return a > b ? a : b;}int w[MaxN];int v[MaxN];int dp[MaxN];int main(){int T;int N, V;s