摘要: 题目 作为对奶牛们辛勤工作的回报,Farmer John决定带她们去附近的大城市玩一天。旅行的前夜,奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地,奶牛们找到了一张详细的城市地图,上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物(建筑物按1..L顺次编号),以及连接这些 阅读全文
posted @ 2020-06-19 20:06 linzhuohang 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题面 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞,互为舞伴。Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出 a[i][j] ,表示第i个男生和第j个女生一起跳舞时他们的喜悦程度。Cathy还 阅读全文
posted @ 2020-06-19 17:11 linzhuohang 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 前言 其实这只是一个用来转换问题模型的一个套路,没有固定的模板什么的。 问题描述 有一堆东西,每个东西有两个值$a_i, b_i$ 在这些物品中选一些,使得$sum(a_i) \over sum(b_i)$最大 方法 设最大值为a 则$a={sum(a_i) \over sum(b_i)}$ 即$s 阅读全文
posted @ 2020-06-19 16:59 linzhuohang 阅读(288) 评论(0) 推荐(0) 编辑