cf补题
Ramzes_666_fan
这个作者很懒,什么都没留下…
展开
-
CF补题 ---Codeforces Round #610 (Div. 2)B题(hard)
题意:给你n个商品价格,你有p钱,在这里有个k,问你用这些钱最多可以买多少个商品。可以进行两个操作:1、选择单买一个商品i,花费ai;2、可以连续买k个商品,花费k个商品中的最大商品价格。这两个操作都是在p大于你想进行的操作所需要的钱的前提下进行。思路:当然是进行第二个方案买的商品数量多。在前k个商品中判断前缀和与p的关系, #include <bits/st...原创 2019-12-26 21:57:08 · 185 阅读 · 0 评论 -
CF补题 ---Codeforces Round #610 (Div. 2)
题意:多组输入,在一维空间中给你一个范围a-b,给你一个站点这个站点有一个半径为r的覆盖范围,问:从a->b以每秒走1个单位长度的速度,其中在走完a,b时间内,其中有多少时间未在这个站点的覆盖范围内。思路:a->b的总时间是max(a,b)-min(a,b);仅需判断站点位于ab之间还是位于ab之外就行。 #include <bits/stdc++.h>...原创 2019-12-26 21:42:59 · 203 阅读 · 0 评论