2023年3月26日
摘要：
最开始你有 K 的容积，有 n 轮比赛， 每轮比赛胜率为 pi，比赛分为两种（具体种类有输入给出，若 ai≥1 则为第一种，若 ai=−1ai=−1 则为第二种）， 第一种的奖品是增加 A[i] 的容积，第二种奖品是获得一个物品，体积为 1， n 轮比赛结束后所有物品都能被装下的方案才是合法方案 阅读全文
posted @ 2023-03-26 21:54
towboat
阅读(18)
评论(0)
推荐(0)
摘要：
给出nn个整数a1,a2,...,an，现在需要对其进行分组，使其满足以下条件： 每个数都必须恰好分入一组中 每一组中必须至少包含K个数 在每一组中，整数的权值之差的绝对值<=D。 请判断是否存在满足条件的分组方案，若有请输出"YES",否则输出"NO"。 直接的贪心是错误的,但要魔改一下，双指针+ 阅读全文
posted @ 2023-03-26 17:20
towboat
阅读(16)
评论(0)
推荐(0)
摘要：
一个餐厅在相继的 N 天里,每天需用餐巾。假设第 i天需要 A[i]块餐巾( i=1,2,...,N)。 餐厅可以购买新的餐巾,每块餐巾的费用为 p 分; 或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分; 或者送到慢洗部,洗一块需 nn 天(n>mn>m),其费用为 ss 分(s<fs< 阅读全文
posted @ 2023-03-26 15:11
towboat
阅读(15)
评论(0)
推荐(0)
摘要：
有 n 个人，m 个怪兽，k 瓶药水，现在依次给出每个人可以杀的怪物的数量 t 以及怪物的编号， 每个人只能杀他能杀的一个怪物，但可以领取一瓶药水复活再杀一个（只能领取一次)，问最多能杀死的怪物 最大流 建图： S--> 人(1) , S->S+1(K) , S+1 --> 人 （1) , 人--》 阅读全文
posted @ 2023-03-26 13:17
towboat
阅读(36)
评论(0)
推荐(0)
摘要：
神犇航空有K架飞机，为了简化问题，我们认为每架飞机都是相同的。神犇航空的世界中有N个机场，以0⋯N-1编号， 其中0号为基地机场，每天0时刻起飞机才可以从该机场起飞，并不晚于TT时刻回到该机场。 一天，神犇航空接到了MM个包机请求，每个请求为在ss时刻从aa机场起飞，在恰好tt时刻到达bb机场，可以 阅读全文
posted @ 2023-03-26 00:58
towboat
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号