【Henu ACM Round#19 E】 Om Nom and Candies

【链接】我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

紫书上的原题；
链接

【代码】

#include <bits/stdc++.h>
#define ll long long
using namespace std;const int N = 1e5;ll m,c1,c2,v1,v2;int main()
{#ifdef LOCAL_DEFINEfreopen("rush_in.txt","r",stdin);#endifios::sync_with_stdio(0),cin.tie(0);cin >> m >> c1 >> c2 >> v1 >> v2;ll ans = 0;if (m/v1 <=(int)1e7){for (int i = 0;i <= m/v1;i++){ll temp = 1LL*i*c1;ll temp2 = 1LL*c2*((m-1LL*i*v1)/v2);ans= max(ans,temp+temp2);}}else if (m/v2<=(int)1e7){for (int i = 0;i <= m/v2;i++){ll temp = 1LL*i*c2;ll temp2 = 1LL*c1*((m-i*v2)/v1);ans= max(ans,temp+temp2);}}else{if (c1*v2>c2*v1){for (int i = 0;i<=v1 ;i++){ll now = 1LL*i*c2;ll V = 1LL*i*v2;if (m-V<0) break;ll now1 = 1LL*((m-V)/v1)*c1;ans = max(ans,now+now1);}}else{for (int i = 0;i<=v2 ;i++){ll now = 1LL*i*c1;ll V = 1LL*i*v1;if (m-V<0) break;ll now1 = 1LL*((m-V)/v2)*c2;ans = max(ans,now+now1);}}}cout<<ans<<endl;return 0;
}

【Henu ACM Round#19 E】 Om Nom and Candies相关推荐

【Henu ACM Round#19 B】 Luxurious Houses
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 从右往左维护最大值. 看到比最大值小(或等于)的话.就递增到比最大值大1就好. [代码] #include <bits/std ...
【Henu ACM Round#15 A】 A and B and Chess
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 统计大写和小写的个数. 比较答案.输出即可. [代码] #include <bits/stdc++.h> using n ...
【Henu ACM Round#17 D】Hexagons!
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 题目的图吓人. 找下规律就会发现从内到外是1,6,12,18 即1,16,26,36... 即1+6(1+2+3+...) 等差求和 ...
【Henu ACM Round #13 C】 Ebony and Ivory
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 先求出c-bx的所有可能 ->存在map里面然后枚举y看看ay在不在map里面在的话就有解. 这样复杂度是\(O(N*lo ...
【2020 ACM Fellow 华人学者】陶宇飞香港中文大学
[2020 ACM Fellow 华人学者]陶宇飞,香港中文大学计算机科学与工程系教授.曾获香港"青年科学家奖"荣誉称号,ACM "DISTINGUISHED SCIEN ...
【2020 ACM Fellow 华人学者】任奎浙江大学
[2020 ACM Fellow 华人学者]任奎,浙江大学网络空间安全学院院长,计算机科学与技术学院副院长,计算机创新技术研究院执行院长.曾任纽约州立大学布法罗分校计算机科学与工程系的纽约州立大学帝国 ...
【2020 ACM Fellow 华人学者】吕晨阳圣路易斯华盛顿大学
[2020 ACM Fellow 华人学者]吕晨阳,圣路易斯华盛顿大学计算机科学系教授.研究兴趣包括嵌入式和实时系统,信息物理系统,物联网,移动健康和临床AI. 2020年发表论文:21 共发表论文: ...
【2020 ACM Fellow 华人学者】 Wang Yi 乌普萨拉大学
[2020 ACM Fellow 华人学者]Wang Yi,乌普萨拉大学嵌入式系统讲席教授.研究方向为CPS的设计和动态更新,安全性第一的嵌入式系统,实时系统的自动分析和验证. 2020年发表论文:3 ...
POJ 4979 海贼王之伟大航路【状压dp】【北大ACM/ICPC竞赛训练】
该死的题让我想起来艾斯之死... 首先想到dp(i)代表从1到[i表示的这些岛屿]所花的最小时间,然后每次枚举最后一个岛屿以此缩小范围,但发现枚举了最后一个岛屿后没有办法转移,因为不知道倒数第二个岛屿 ...

【Henu ACM Round#19 E】 Om Nom and Candies

【Henu ACM Round#19 E】 Om Nom and Candies相关推荐

最新文章

热门文章