weixin_43866317的博客

hdu-1789题意：Ignatius有N项作业要完成。每项作业都ddl，如果不在ddl前完成作业，期末考就会被扣相应的分数。给出测试数据T表示测试数，每个测试以N开始（N为0时结束），接下来一行有N个数据，分别是作业的限期，再有一行也有N个数据，分别是若不完成次作业会在期末时被扣的分数。求出他最佳的作业顺序后被扣的最小的分数。（每个作业要写一天）。题解:对所扣成绩进行排序，扣的分数越多的作业...

UVA-11389题目大意：有n个司机，n条早上路线和n条下午路线，先在要给每个司机安排一条早上路线和一条下午路线，如果司机的工作时长超过d，则要按照每小时r元付加班费，问最少需支付多少加班费。题解：思路是贪心，首先定义两个数组，分别用于存放早上路线的长度与下午路线的长度，然后早上路线时长的升序排放，下午的路线时长降序排，这样子早上的最小时长搭配下午的最大时长，已达到每个司机的超出时长值最小，...

UVA-11264题意：给出一系列的货币，求出最大的兑换数别人的题解#include<iostream>#include<cstring>using namespace std;#define maxn 1005int t, n, a[maxn], b[maxn], c;int main(){ int i; cin >> t;//t组数据...

poj1328题意：假设陆地的海岸线是一条无限延长的直线，海岛是一个个的点，现需要在海岸线上安装雷达，使整个雷达系统能够覆盖到所有的海岛。雷达所能覆盖的区域是以雷达为圆心半径为d的圆，我们用指标坐标系来描述，海岸线就是x轴，现在给出每个海岛的坐标与雷达的半径d，请编写一个程序计算出最少需要多少个雷达才能够将所有海岛全部覆盖？思路：知道小岛位置，和雷达半径，那么以小岛为圆心，雷达覆盖半径为半...