2021CCPC华为云挑战赛热身赛

A.
题目链接
https://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=1030

题意：简单来说必须立足于当前值等于A序列中的一个值才能去增加
解题思路
【0，ki】范围内的值并且k- -。贪心的想法就是尽可能的让最终自己的数大，我们先从A序列中选一个最大的数且处于【0,m】以内，然后每次转移的时候判断a[i]-a[i-1]的差值即可，当累计的差值大于当前有效k时就给自己的值进行上一轮的值更新，再继续处理下去

ll a[21111];
ll s[21111];
signed main()
{ll t;read(t);ll ca=0;while(t--){ll n,m,k;read(n);read(m);read(k);ca++;for(int i=1; i<=n; i++){read(a[i]);}printf("Case #%lld:\n",ca);sort(a+1,a+1+n);if(a[1]>m){printf("madan!\n");continue;}if(a[n]<=m){printf("why am I so diao?\n");continue;}ll pos=upper_bound(a+1,a+1+n,m)-a-1;ll op=a[pos];ll cnt=0;for(int i=pos+1; i<=n; i++){ll ok=a[i]-a[i-1];if(ok>k)break;cnt=cnt+ok;if(cnt>k){op=op+(cnt-ok);k--;i--;cnt=0;if(a[i]-op>k||k==0){break;}}else{if(i==n){op=op+k;break;}}}if(op>=a[n]){printf("why am I so diao?\n");continue;}else{printf("madan!\n");continue;}}}

2021CCPC华为云挑战赛热身赛相关推荐

2021CCPC华为云挑战赛
2021CCPC华为云挑战赛 A.对象存储调度问题贪心问题,使用优先队列(大顶堆)存一下分条,然后从小的对象开始填充.如果碰到无法填充的情况直接输出"No",因为堆顶元素是堆里最 ...
【2021CCPC华为云挑战赛-1006】【HDU-7092】仓颉造数数学
2021CCPC华为云挑战赛-1006 仓颉造数赛时没做出来,当我推出大概结论的时候已经16:02了,这里还是打算把题解写一下,因为感觉官方题解概括性很强所以部分同学 (指我这个菜鸡) 可能看不懂, ...
2021CCPC华为云挑战赛：HDU 7091 重叠的子串（SAM + 线段树合并）
重叠的子串给定一个长度为n(1≤∣s∣≤105)n(1 \le \mid s \mid \le 10 ^ 5)n(1≤∣s∣≤105)的只由小写字母构成的字符串sss,有m,(1≤m≤106)m, ...
2021CCPC华为云挑战赛部分题解
1001.对象存储调度问题 1001 将 n 个大小为2的整数次幂的数放到 m 个一定空间的分条内,问能否放入. 思路: 首先可以用贪心的思想,把最大的数据往剩余空间最大的分条内放,将数据从大到小排序 ...
2021CCPC华为云挑战赛1006
主要是记一点自己不会的东西这道题化简后就是判断分数a/b化为最简分数后的分数c/d,c+d是否为2的n次方是就yes,否则no 首先a,b最大公约数,函数gcd 其次判断a是否为2的n次方:a&a ...
2021CCPC华为云挑战赛卷业务模型分析
卷业务模型分析题目链接写的时候根本没有想到是最小二乘法,把高中知识全忘了,害知道是最小二乘法后,那么|B[i]-(k*A[i]+b)|<=10,就可以等价于找到由A1与B ,A2与B所得到 ...
2020中国高校计算机大赛·华为云大数据挑战赛--热身赛 Rank7 思路及代码分享
队名:无能万金油 2020中国高校计算机大赛·华为云大数据挑战赛–热身赛热身赛:Rank 7 CSDN博客:我的博客数据相关知识和分析参考:[上分指南] 2020华为云大数据挑战赛热身赛如何&qu ...
华为云数据库TaurusDB性能挑战赛，50万奖金等你来拿！
[摘要] 奔跑吧数据库!华为云TaurusDB性能挑战赛正式开始报名啦!50万大奖等你拿!不管你是大牛还是新手,华为云数据库都欢迎你来挑战,来这里,一决高下,大显身手,感受最火热的数据库技术氛围,开启 ...
2020中国高校计算机大赛·华为云大数据挑战赛热身赛之智慧交通预测挑战赛冠军团队师傅被妖怪抓走了-建模思路学习整理
2020中国高校计算机大赛·华为云大数据挑战赛热身赛之智慧交通预测挑战赛冠军团队师傅被妖怪抓走了-建模思路学习整理创新点: 首次将Graph Convolution针对交通路况预测问题进行改进,使 ...

2021CCPC华为云挑战赛热身赛

2021CCPC华为云挑战赛热身赛相关推荐

最新文章

热门文章