贪心
聽竹風
这个作者很懒,什么都没留下…
展开
-
一本通 1232:Crossing River(贪心)
1232:Crossing River【题目描述】几个人过河,每次过两人一人回,速度由慢者决定,问过河所需最短时间。【输入】输入t组数据,每组数据第1行输入n,第2行输入n个数,表示每个人过河的时间。【输出】输出t行数据,每行1个数,表示每组过河最少时间。【输入样例】141 2 5 10【输出样例】17个人思路:一步步分解。每组操作都将剩下的人中最慢和次慢的人(贪心)...原创 2019-12-03 11:51:22 · 1893 阅读 · 0 评论 -
一本通 1230 寻找平面上的极大点(贪心)
1230:寻找平面上的极大点时间限制: 1000 ms 内存限制: 65536 KB【题目描述】在一个平面上,如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b),这是指x≥a,y≥b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合,一定存在若干个点,它们不会被集合中的任何一点所支配,这些点叫做极大值点。编程找出所...原创 2019-12-02 11:33:43 · 454 阅读 · 0 评论 -
一本通1229 电池的寿命(贪心 转换思维)
1229:电池的寿命提交数: 3346 通过数: 1834【题目描述】小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时,那么他只能玩3个小时的游戏,有一个电池剩下的电量无法使...原创 2019-12-01 20:32:31 · 1604 阅读 · 1 评论 -
一本通 1227Ride to Office(贪心 转化思路)
1227:Ride to Office时间限制: 1000 ms 内存限制: 65536 KB【题目描述】起点与终点相隔4500米。现Charley需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度,与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley同路的人各自的速度与出发时间,问Charl...原创 2019-12-01 17:33:41 · 846 阅读 · 0 评论 -
一本通1322拦截导弹问题(贪心)
1322拦截导弹问题(Noip1999)【题目描述】某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小...原创 2019-11-16 14:25:46 · 1096 阅读 · 0 评论 -
一本通1323活动选择(贪心算法)
一本通1323活动选择【题目描述】学校在最近几天有nn个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使用。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出nn个活动使用礼堂的起始时间beginibegini和结束时间endi(begini<endi)endi(begini<endi),请你帮助办公室人员安排一些活动...原创 2019-11-16 12:40:55 · 1426 阅读 · 0 评论