Loading

摘要: A: 现有两种购物方式 1.花单价a元购买 2.花c元购买b个物品 给出数据后问 1.购买多少个物品可以使得用方式1的花费严格小于方式2 2.购买多少个物品可以使得用方式2的花费严格小于方式1 若不存在输出-1 直接贪心 由于b>=2 ,购买一个必然是最优,如果这都不行那更大也不行 第二个询问也是同 阅读全文
posted @ 2020-06-26 22:26 MQFLLY 阅读(278) 评论(0) 推荐(0)
摘要: Educational Codeforces Round 90 (Rated for Div. 2) 2020/6/25 RANK:3959 SOLVED:3 RATING CHANGE +516 https://www.cnblogs.com/hznumqf/p/13196646.html Cod 阅读全文
posted @ 2020-06-26 21:57 MQFLLY 阅读(228) 评论(0) 推荐(0)
摘要: 题意: 某个系统中有n个子系统和m个bug类型,该系统每天会出现一个bug (属于某个子系统和某个bug类型),bug的类型是等概率的,bug也是等概率地出现在每个子系统的。问所有子系统都出现bug且所有的bug类型都出现的期望天数。 Input file contains two integer 阅读全文
posted @ 2020-06-26 17:56 MQFLLY 阅读(131) 评论(0) 推荐(0)
摘要: 给出n-1 个ai,i = 2 ~ n ,可以认为a1 = 1~n-1 问对每个i,输出最后y的大小 。 其中操作循环为 1. x+a[x] , y+ a[x] 2. x- a[x] , y+a[x] 。 退出条件为x>n 或 x<0 明显是记忆化搜素, 需要记忆操作的方向 。可以借助y每次总是+a 阅读全文
posted @ 2020-06-26 12:37 MQFLLY 阅读(163) 评论(0) 推荐(0)