Codeforces Round #694 (Div. 2)
栗子栗子栗子栗子
这个作者很懒,什么都没留下…
展开
-
1471 C. Strange Birthday Party
https://codeforces.com/contest/1471/problem/C题意:给你n个朋友和m个礼物,每个礼物都有自己的价格b[j],同时b[j]按礼物出现顺序升序排列,每个朋友都有自己的号码a[i](a[i]<=m)。对于每个朋友,第一中选择是给他b[a[i]]的钱,第二种选择是在j<=a[i]的前提下花a[j]的价钱购买第j个礼物(礼物买了之后就没了,不能重复使用)。怎样才能使你的开销最小?由于b数组是升序排列,所以我们的策略是设min为1(第一个礼物),对于每个朋友如原创 2021-01-07 20:15:59 · 209 阅读 · 2 评论 -
1471 B. Strange List
https://codeforces.com/contest/1471/problem/B题意:给你一个数组和x,你的初始分数为0。从头开始遍历数组,对于当前的元素,不能整除x时就结束,输出分数;可以整除x就将分数增加当前数字大小,并且在数组末尾添加x个大小为a[i]除以x的元素。如果按照题意来模拟数组肯定会爆掉…其实我们不需要不断更新数组a,我们可以用一个数组b来记录当前大小为a[i]的元素有b[i]个。这样如果a[i]能整除 x的话就更新a[i]为a[i]/x,b[i]=b[i]*x。这里要注意初原创 2021-01-07 19:41:21 · 348 阅读 · 2 评论 -
1471 A. Strange Partition
https://codeforces.com/contest/1471/problem/A题意:对于数组b可以两两合并其中的相连元素,beauty值就是对于数组b中的b[i]除以k向上取整的和,求出beauty值的范围。题目挺好理解,就是要注意是向上取整。(我用翻译软件就是四舍五入呜呜呜),观察后发现对于任意两个相连元素a和b,合并后的beauty值是肯定<=不合并的beauty值的,因为如果a,b都不能整除k最后的结果就是向上+2(a/k+1和b/k+1)而合并之后的a+b除以k的值最大也只能向原创 2021-01-06 20:30:37 · 375 阅读 · 2 评论