hdu4011（水贪心）

点击打开链接hdu4011

水贪心：

注意I64d！

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <math.h>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#define PI acos(-1.0)
#define eps 1e-8
#define LL long long
#define moo 1000000007
#define INF -999999999
using namespace std;
#define maxn 101000
int main()
{int t;cin>>t;int n,b;long long sum,ans,a;int s[maxn];int Case=1;while(t--){scanf("%d%I64d%d",&n,&a,&b);sum=b+a*2;ans=a*2+b;for(int i=1;i<=n;i++)scanf("%d",s+i);for(int i=1;i<n;i++)s[i]=s[i+1]-s[i];for(int i=1;i<n;i++){if(s[i]*b>=ans)sum+=ans;else sum+=s[i]*b;}printf("Case #%d: %I64d\n",Case++,sum);}return 0;
}

转载于:https://www.cnblogs.com/zhanpang/p/5682891.html

hdu4011（水贪心）相关推荐

hdu4882 水贪心
题意: 给你n个任务,每个任务有两个权值,t[i],b[i],前面的是完成任务所需时间,后面的那个是个参数,每个任务完成的代价是完成当前任务总时间(之前的+现在的) sumt * b[i], ...
[排序不等式] 排队打水(排序不等式+贪心)
文章目录 0. 前言 1. 排序不等式+贪心 0. 前言经典的排序不等式问题,也是一个简单的小学数奥问题. 1. 排序不等式+贪心 913. 排队打水贪心思路: 让最墨迹的人最后打水,即从小到大排 ...
信息学奥赛一本通 1319：【例6.1】排队接水 | 洛谷 P1223 排队接水
[题目链接] ybt 1319:[例6.1]排队接水洛谷 P1223 排队接水 [题目考点] 1. 贪心 2. 贪心选择性质的证明要想证明贪心选择可以得到最优解,只需要证明最优解包含每一次的贪心选 ...
HDU2570 贪心
迷瘴 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Pr ...
2019.08.07【NOIP提高组】模拟 A 组总结
考场:\(100 + 0 + 0 = 100\) T1: 看了看数据范围,知道是矩乘. 初始矩阵设的太麻烦了(手贱),导致调了很久才调出来. 后来都没多少时间想其他题了.幸好AC了.(不然真得就心崩了 ...
动态规划-重叠区间2020.3.30
1.水贪心算法 || 区间重叠问题 2.水重叠区间问题 3.水算法练习:重叠区间个数 4.真·贪心,但只知其用,不知其理 leetCode435 5.详细贪心Leetcode 435:无重叠区间( ...
[HAOI2011]problem a
嘟嘟嘟这题就比较有意思了,十分锻炼思维. 首先得学会转化,对于题中"有\(a_i\)个人比我高,\(b_i\)个人比我低",相当于排在第\(a_i + 1\)到\(n - b_i ...
Composite Coloring(思维数论(筛素数分解质因数))
(29条消息) CodeForces - 1332B Composite Coloring(数论+构造)_Frozen_Guardian的博客-CSDN博客 (29条消息) codeforces 13 ...
牛客网算法教程-中级篇-第一章
文章目录学习目标: 学习内容: 学习时间: 学习产出: 1.旋转词-模拟 2.旋转矩阵-模拟 3.数轴覆盖-贪心 4.1 完整字符串1(括号字符串的有效性)-栈 4.2 完整字符串2(缺失的括号)- ...

hdu4011（水贪心）

hdu4011（水贪心）相关推荐

最新文章

热门文章