首页 > Microtransactions (hard version)
开通博客写题解
头像 shyyhs
发表于 2021-02-19 22:00:02
思路 二分答案,贪心验证.我们二分出最少需要多少天可以做完.然后贪心的把所有做的,推到我们二分答案限度内的最后一天,不是在我二分答案外的最后一天.不然类似下面的数据就过不去. 4 7 23 78 12 46 100 1 41 3 213 2 321 3 12 2 87 1 76 2 213然后本题 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 hnust_yangyanjun
发表于 2021-02-28 20:38:40
题意：有i种物品，每种物品需要买k[i]个，然后商店会有m次特价出售，第j次为在di天出售第ti种物品，物品原价2元，特价1元，你每天上午可以获得一元，下午可以进行交易，求获取所有物品花费的最少时间为多少天？ 思路：如果第i天满足条件，则i+1天一定满足，所有二分答案.如何判断答案x是否符合：按贪心 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 sunrise__sunrise
发表于 2021-02-22 11:09:12
中文题意 输入n个整数代表每种物品你要购买的数量，并且保证。接下来输入m个折扣，每次打折的物品都会一块钱出售，平常就是两块钱出售。每行折扣第一个数是第几天打折，第二个数是那件物品打折。假设你每天都可以获得一块钱，那么你最早什么时候可以把全部的都买齐。 Solution 考虑二分这个天数，以为如果你枚 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 熠丶
发表于 2021-02-22 11:35:52
题意 有样物品，对于第个物品，你需要买个，每个物品在非打折日买是2块钱，在打折日买是1块钱。每天你可以赚1块钱。一共有个打折日，在第天第种物品打折，最少需要多少天可以买完你需要的物品 做法：二分 思路 sale[]表示在允许天数内最晚打折时间 buy[]表示当前购买该物品的数量 二分天数，判断这些 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”