HDU 4791 Alice's Print Service(2013 Asia Changsha Regional Contest)
来源:互联网 发布:死神结局是什么 知乎 编辑:程序博客网 时间:2024/06/04 19:46
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4791
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<string>#include<algorithm>#include<queue>#include<stack>#include<vector>#include<set>#include<map>#include<list>#define mem(x,y)memset(x,y,sizeof(x))#define max(a,b)(a)>(b)?(a):(b)#define min(a,b)(a)<(b)?(a):(b)#define INF 0x1f1f1f1f#define M 10000007#define eps 1e-10using namespace std;typedef long long int LL;typedef __int64 ll;const int maxn=2005;LL a[100005];LL b[100005];LL c[100005];LL f[100005];int main(){ LL flag; int T,n,m; scanf("%d",&T); while(T--) { memset(f,0,sizeof(f)); scanf("%d %d",&n,&m); for(int i=1; i<=n; i++) scanf("%I64d %I64d",&a[i],&b[i]); for(int i=1; i<=m; i++) scanf("%I64d",&c[i]); f[n]=a[n]*b[n]; flag=f[n]; for(int i=n-1; i>=1; i--) { if(a[i]*b[i]<flag) { f[i]=a[i]*b[i]; flag=a[i]*b[i]; } else f[i]=flag; } for(int i=1; i<=m; i++) { if(c[i]==0) { printf("0\n"); continue; } if(c[i]<a[1]) { printf("%I64d\n",f[1]); continue; } if(c[i]>=a[n]) { printf("%I64d\n",c[i]*b[n]); continue; } int id=upper_bound(a+1,a+n+1,c[i])-a-1; LL k=min(f[id+1],c[i]*b[id]); printf("%I64d\n",k); } } return 0;}
0 0
- HDU 4791 Alice's Print Service(二分)——2013 Asia Changsha Regional Contest
- HDU 4791 Alice's Print Service(2013 Asia Changsha Regional Contest)
- HDU 4793 Collision(计算几何)——2013 Asia Changsha Regional Contest
- HDU 4798 Skycity (计算几何+推公式) 2013 Asia Changsha Regional Contest
- HDU 4794 Arnold (Fib数模 n 的应用)——2013 Asia Changsha Regional Contest
- HDU - 4791 Alice's Print Service
- HDU 4791 Alice's Print Service
- HDU 4791Alice's Print Service
- hdu 4791 Alice's Print Service
- HDU 4791 Alice's Print Service
- HDU 4791 Alice's Print Service(RMQ)
- HDU 4791 Alice’s Print Service
- hdu 4791 Alice's Print Service 二分
- HDU 4791 Alice's Print Service(二分)
- hdu 4791 Alice's Print Service (DP+离线处理)
- hdu 4791 Alice's Print Service(贪心)
- hdu 4791 Alice's Print Service(二分)
- The 2013 ACM-ICPC Asia Changsha Regional Contest KPocket Cube
- Reverse Linked List II
- LeetCode[179] Largest Number
- C语言学习笔记 lesson17 字符串处理函数之fgets与gets
- 数字图像相关-高斯分布散斑图生成MATLAB代码
- 第十三节:StringBuffer类_排序算法_自动装箱(讲师笔记)
- HDU 4791 Alice's Print Service(2013 Asia Changsha Regional Contest)
- ScrollView的回弹效果和滚动时toolBar的透明度变化
- URL转为bitmap对象(xutils3超简单)
- JavaScript 你特有的魅力
- AJAX - JSON对象表示法
- 文章标题
- 简易计算器之Stack应用
- java实现数据结构图之邻接表
- 第十三节:StringBuffer类_排序算法_自动装箱(个人总结)