题意：海中有许多岛屿，现在要再海岸上建立雷达，但是每个雷达的覆盖半径只有d，为了使每个岛屿都被覆盖到，求最少需要多少雷达。（建立坐标系，海岸为 x 轴，岛屿以坐标形式给出。 题解：先求出每个岛屿的被覆盖范围，即当岛屿被可以被覆盖时，雷达可以建立的最左位置及最右位置。将每个岛屿的最左位置升序排列，然后贪心求解。#include #include #include #include

题意：对于MS Inc来说，每个月如果盈利则必盈利sur，如果亏空则必亏空def（这个公司很怪）。它每五个月进行一次统计，共统计八次（1-5月一次，2-6月一次...）。统计的结果是这八次都亏空。判断MS Inc全年否能盈利，如果能则求出最大的盈利。如果不能则输出"Deficit"。 题解： 已知每月盈利为S，亏损为 d。则每个阶段的5个月里要么是 S，剩余的都是 d。 即5个月中， 4

题意：已知有400个房间，有n张桌子必须从a 房间搬到 b 房间，搬每张桌子所花的时间都是10分钟。走廊上每次只能容下一张桌子，但是不同的地方允许同时搬运。求将所有的桌子全部搬完最少要花多少时间。 题解：给出两种解法。 #include #include using namespace std; struct item { int a, b, flag; } move

题意：每层楼都有一个重量W一个强度S，每一层楼的潜在伤害值等于 (Σwj)-si，其中 (Σwj)表示第i楼以上的所有楼层的重量之和。 求如何摆放使得最大伤害值最小。 题解：首先要确定两层楼之间要怎样调整才能使结果最小->考虑任意相邻的两层楼->任意不相邻的两层楼->得到贪心策略。 交换顺序之前：PDV1 = Wtop - Si;  PDV2 =Wtop + Wi - Sj    (