g
y
7
7
7
7

随笔分类 -  算法——贪心

摘要:Doing Homework again Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher 阅读全文
posted @ 2019-03-18 16:08 gy77 阅读(140) 评论(0) 推荐(0) 编辑
摘要:基本通用的模板:(同于模板1,不同的写法) 模板1:满足条件的最大值(最大的小值) 模板2:满足条件的最小值(最小的大值) 模板3:满足条件的只有一个值 模板2和模板1的区别: 模板1满足条件,left变,向右找,所以是找最大的满足条件的 模板2满足条件,right变,向左找,所以是找最小的满足条件 阅读全文
posted @ 2019-02-16 20:47 gy77 阅读(202) 评论(0) 推荐(0) 编辑
摘要:题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。 面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m×150%(向下取整)名的选手的分数,而最终进入面试 阅读全文
posted @ 2019-02-11 15:57 gy77 阅读(269) 评论(0) 推荐(0) 编辑
摘要:问题描述 n 个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个优惠活动,一个体重为 x 的人可以和体重至少为 2x 配对,这样两人只需买一张票。现在给出了 n 个人的体重,请你计算他们最少需要买几张门票? 输入格式 第一行一个整数 n,表示人数。 第二行 n 个整数,每个整数 ai​ 阅读全文
posted @ 2019-02-05 17:40 gy77 阅读(531) 评论(0) 推荐(0) 编辑