摘要：
【传送门：BZOJ1639】 简要题意： 约翰刷了N 次信用卡，第i次刷掉了Ai 元。银行告诉他可以在接下来的M个月里分期还清这 些债务，但是先发生的债务必须先偿还，也不能把一笔债务分在两个月里还。约翰想找到一种方法，使得每个月还的钱尽量均匀。请问，约翰应该在每个月还多少债务，才能使他在所有月份中的 阅读全文
摘要：
【传送门：BZOJ1685】 简要题意： 贝西工作勤勤恳恳，她每月向约翰索要C 元钱作为工资。约翰手上有不少钱，他一共有N 种面 额的钞票。第i 种钞票的面额记作Vi，约翰有Ki 张。钞票的面额设定是比较合理的，保证所有大面 额的钞票都是所有小面额钞票的整数倍。假设约翰每个月给贝西发一次工资，那么这 阅读全文
摘要：
简要题意： 奶牛开了家公司，已经连续运作了N 天。它们在第i 天获得了Ai元的利润，不过有些天是亏钱的，这种情况下利润就是一个负数。约翰想为它们写个新闻，吹嘘它们的惊人业绩。请你帮助他选出一段连续的日子，长度不限，但至少要包括一天，使得公司在这段日子里的利润之和最大。 输入格式： • 第一行：单个整 阅读全文
摘要：
【传送门：BZOJ2020】 简要题意： 约翰开车回家，遇到了双十一节，那么就顺路买点饲料吧。回家的路程一共有E 公里，这一路上会经过N 家商店，第i 家店里有Fi 吨饲料，售价为每吨Ci 元。约翰打算买K 吨饲料，他知道商家的库存是足够的，至少所有店的库存总和不会少于K。除了购买饲料要钱，运送饲料 阅读全文