摘要: T1 午餐费 主要是剪枝优化,比赛时以为只要求出元素值之和,如果小于班费就AC(后来发现太天真了) 贪心思想 班主任想多用班费,那么就需从元素最大值开始搜索,因此需要排序(从大到小) 后缀和 与The Robbery相似,如果假设班费无限大,可是依旧比当前最优解小,直接return 最后,考试最好别 阅读全文
posted @ 2021-03-13 15:10 黄逸飞重庆八中 阅读(36) 评论(1) 推荐(0) 编辑
摘要: 题目描述 现要对某班学生进行N天培训,该班所有学生都订了N天的午餐,所以我们知道他们每天要花多少钱。现在该班班主任需要决定如何使用班费。由于钱有限,他们不可能每天都吃免费午餐。因此,每天班主任可以选择自己支付或使用班费支付当天午餐费。当然,班主任比较小气,希望尽可能多地花掉班费,但是他太忙了,请你帮 阅读全文
posted @ 2021-03-13 14:55 黄逸飞重庆八中 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 妈妈得知小星星成功地解决了买玩具难题,奖励他去看电影《生化危机 6》,小星星看着看着就替女主角担心起来了,因为她要对付那么多的僵尸怪物,小星星恨不得扔颗炸弹消除可恶的僵尸们,他脑袋里开始构思出这样的场景: 在一个 N 行 M 列单元格构成的地图中,去放置一个炸弹,这种炸弹威力巨大,以放 阅读全文
posted @ 2021-03-13 14:52 黄逸飞重庆八中 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n名同学要乘坐摆渡车从人大附中前往人民大学,第i位同学在t[i]第分钟去等车。只有一辆摆渡车在工作,但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中(去接其他同学),这样往返一趟总共花费m分钟(同学上下车时间忽略不计)。摆渡车要将所有同学都送到人 阅读全文
posted @ 2021-03-12 20:37 黄逸飞重庆八中 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目描述 大楼的每一层都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N).电梯只有四个按钮:开、 关、上、下。上下的层数等于当前楼层上的那个数。当然,如果不能满足要求,相应的按钮就会失灵。例如: 5层的大楼其数字分别为3 3 1 2 5。从1楼开始,按“上”可以到4楼, 阅读全文
posted @ 2021-03-09 16:30 黄逸飞重庆八中 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 1 阅读全文
posted @ 2021-03-06 14:57 黄逸飞重庆八中 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某市中心有一家银行,这家银行有一个大金库。金库内有N个非常大的盒子,编号从1到N。在编号为k的盒子内有k个非常大的钻石,每个都是重量和价值。 一强盗想偷走全部钻石,但不幸的是,他能够携带总重量不超过M。 你的任务是帮助这名强盗选择总重量小于等于M的最大价值总和的钻石。 输入格式 第一行包含 阅读全文
posted @ 2021-03-06 12:02 黄逸飞重庆八中 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目描述 M中学一年一度的足球比赛开始啦,林老师作为一个热心观众,在得到消息后急急忙忙的赶到了M中学,可惜的是,当林老师赶到M中学时,所有的比赛都已经结束啦。最后林老师只得到了所有队伍的总积分表,林老师想知道,今年M中学的足球比赛一共有多少种可能的比赛情况(所有的足球队两两之间都会进行一场比赛,胜者 阅读全文
posted @ 2021-03-06 09:46 黄逸飞重庆八中 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 内存限制:256 MiB 时间限制:1000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 题目描述 设R={ r1, r2 , …, rn}是要进行排列的n个元素。其中元素r1, r2 , …, rn可能相同。试设计一个算法, 列出R的所有不同排列。 给定n 以及待排列的n 个元素。计算 阅读全文
posted @ 2021-03-04 13:33 黄逸飞重庆八中 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 内存限制:512 MiB 时间限制:1000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程 阅读全文
posted @ 2021-03-02 21:31 黄逸飞重庆八中 阅读(81) 评论(0) 推荐(0) 编辑