Aimer的博客

用最少数量的箭引爆气球在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前.

1423：【例题2】种树时间限制: 1000 ms 内存限制: 65536 KB提交数: 2873 通过数: 1147【题目描述】现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1…N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+

1424：【例题3】喷水装置时间限制: 1000 ms 内存限制: 65536 KB提交数: 3003 通过数: 617【题目描述】长 L 米，宽 W 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？【输入】输入包含若干组测试数据。第一行一个整数 T 表示数据组数；每组数据的第一行是整数 n、L 和 W；

1425：【例题4】加工生产调度时间限制: 1000 ms 内存限制: 65536 KB提交数: 2196 通过数: 571【题目描述】某工厂收到了 n 个产品的订单，这 n 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 i 在 A，B 两车间加工的时间分别为Ai,Bi。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在 A，B 两车间加工完毕的时

【题目描述】在一条水平路边，有 n 个钓鱼湖，从左到右编号为 1,2,…,n。佳佳有 H 个小时的空余时间，他希望利用这个时间钓到更多的鱼。他从 1 出发，向右走，有选择的在一些湖边停留一定的时间（是 5 分钟的倍数）钓鱼。最后在某一个湖边结束钓鱼。佳佳从第 i 个湖到第 i+1 个湖需要走 5×Ti分钟路，还测出在第 i 个湖停留，第一个 5 分钟可以钓到 Fi​​ 条鱼，以后每再钓 5 分钟，可以钓到的鱼量减少 Di​​ ，若减少后的鱼量小于 0，则减少后的鱼量为 0 。为了简化问题，佳佳假定没有其他

【题目描述】有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。【输入】第一行一个正整数n≤1000000，表示小朋友的个数．接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数．【输出】求使所有人获得均等糖果的最小代价。【输入样例】41254【输出样例】4#include <bits/stdc++.h>#define ll long longusing namespace std;const int

思路：胜就略胜，败就惨败（即用我方最慢马比敌方最快马）#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <map>#include <queue>#define ll long longusin...

东北的冬季，尤其是过年的时候，小陈老师喜欢去堆雪人。每个雪人主要由三个雪球构成：大雪球、中雪球、小雪球。他已经准备好了N个雪球，半径分别等于r1, r2, …, rn。如果要堆一个雪人，就需要三个半径互不相等的雪球。例如：三个雪球的半径为1、2、3，能够用来堆一个雪人。但是半径为2、2、3或者2、2、2的三个雪球就不可以。快帮帮小陈老师，算算他最多能用这些雪球堆多少个雪人。Input...

bjai<=ajbi，则ai/bi<=aj/bj贪心算法，以ai/bi从小到大的顺序排列#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <map>#define ll long longusi...

9506 吃水果时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescriptionMr.chen买来了许许多多的水果来给那些acmers吃，但是由于最近大家都忙于比赛，所以呢只留下zyq在机房切题但是lyd师兄十分喜欢吃水果，所以呢，就规定zyq一天只能吃一个。每一个水果重量wi都不一定是一样的，而且都有一个食用...

思路：求区间，当两个区间重合时可共用一个雷达，求覆盖全部岛屿总共至少需要多少个雷达。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <stack>#include <...

思路：优先处理开始时间早，结束时间也早的做法：贪心按开始时间从小到大排序寻找开始时间最早的，优先队列寻找当前队列中（即已有棚中）结束时间最早的#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <stack>#inclu...

思路：以电影结束时间排序+贪心#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <stack>#include <algorithm>#define ll long longusing namespac...

http://bailian.openjudge.cn/practice/4110贪心+排序#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <stack>#include <algorithm>#def...