摘要: 题目描述 windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要切成 N 块蛋 阅读全文
posted @ 2021-03-13 16:04 黄逸飞重庆八中 阅读(150) 评论(0) 推荐(0) 编辑
摘要: T1 午餐费 主要是剪枝优化,比赛时以为只要求出元素值之和,如果小于班费就AC(后来发现太天真了) 贪心思想 班主任想多用班费,那么就需从元素最大值开始搜索,因此需要排序(从大到小) 后缀和 与The Robbery相似,如果假设班费无限大,可是依旧比当前最优解小,直接return 最后,考试最好别 阅读全文
posted @ 2021-03-13 15:10 黄逸飞重庆八中 阅读(34) 评论(1) 推荐(0) 编辑
摘要: 题目描述 现要对某班学生进行N天培训,该班所有学生都订了N天的午餐,所以我们知道他们每天要花多少钱。现在该班班主任需要决定如何使用班费。由于钱有限,他们不可能每天都吃免费午餐。因此,每天班主任可以选择自己支付或使用班费支付当天午餐费。当然,班主任比较小气,希望尽可能多地花掉班费,但是他太忙了,请你帮 阅读全文
posted @ 2021-03-13 14:55 黄逸飞重庆八中 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 妈妈得知小星星成功地解决了买玩具难题,奖励他去看电影《生化危机 6》,小星星看着看着就替女主角担心起来了,因为她要对付那么多的僵尸怪物,小星星恨不得扔颗炸弹消除可恶的僵尸们,他脑袋里开始构思出这样的场景: 在一个 N 行 M 列单元格构成的地图中,去放置一个炸弹,这种炸弹威力巨大,以放 阅读全文
posted @ 2021-03-13 14:52 黄逸飞重庆八中 阅读(395) 评论(0) 推荐(0) 编辑