灰色的人的博客

题目题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。(冒泡泡)输入第一行：n(n<=1000)第二行：第一个人到第n个人每人的接水时间t1，t2，…tn，每个数据之间有一个空格输出第一行：一种排队顺序，即1到n的一种排列；第二行：这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。样...

题目题目描述假设陆地的海岸线是一条无限延长的直线，海岛是一个个的点，现需要在海岸线上安装雷达，使整个雷达系统能够覆盖到所有的海岛。雷达所能覆盖的区域是以雷达为圆心半径为d的圆，我们用指标坐标系来描述，海岸线就是x轴，现在给出每个海岛的坐标与雷达的半径d，请编写一个程序计算出最少需要多少个雷达才能够将所有海岛全部覆盖？输入输入将会有多组数据，每组数据第一行为n (1<=n<=10...

题目题目描述长 L 米，宽 W 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 w/2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？输入输入包含若干组测试数据。第一行一个整数 T 表示数据组数；每组数据的第一行是整数n 、L 和 W；接下来的 N 行，每行包含两个整数...

题目传送门分析贪心。假设有两头牛i,j,若先赶走i,则j的贡献为d[j]*t[i];若先赶走j,则i的贡献为d[i]*t[j].当d[i]*t[j]<d[j]*t[i]时，先赶走J最优。为了避免乘法结果太大，贪心公式应为：d[i]/t[i]<d[j]/t[j]。代码#include<bits/stdc++.h>using namespace std;...

题目题目描述现在共有n个同学要排成一列，每个同学有两个属性：影响力ai和承受能力bi。给一个同学造成的心理创伤等于所有在他前面的影响力之和减去他的承受能力。请安排一下排队顺序，尽量使受到心理创伤最大的同学少受创伤。输入第一行是整数n，表示同学人数。第2~n+1，每行两个自然数，分别是该同学的影响力和承受能力输出输出1行1个整数，为你安排的顺序中受到心理创伤最大的同学受到的创伤。样...

题目题目描述请编写完成以下任务： 1、从文件中读取闭区间的个数及它们的描述； 2、找到一个含元素个数最少的集合，使得对于每一个区间，都至少有一个整数属于该集合，输出该集合的元素的个数。输入首行包括区间的数目n，1<=n<=10000接下来n行，每行包括两个整数a，b，两个数之间用一空格隔开，0<=a<=b<=10000，它们是某一区间的开始值...

题目题目描述假设有一个需要使用某一资源的n个活动所组成的集合S，S={1,…,n}。该资源一次只能被一个活动所占用，每一个活动有一个开始时间bi和结束时间ei(bi<=ei)。若bi>=ej或bj>=ei，则称活动i和活动j兼容。你的任务是：选择由互相兼容的活动所组成的最大集合。输入共n+1行，其中第1行为n，第2行到第n+1行表示n个活动的开始时间和结束时间(中间用空格...

题目题目描述数轴上有n个闭区间[ai,bi]，选取尽量少的区间覆盖一条指定线段[s,t]。输入第一行n（n<1000000）之后n行，每行两个数分别为ai，bi最后一行为s t输出最少需要选择的区间个数，如果无解则输出”no solution!”样例输入31 32 43 52 2样例输出1分析经典的贪心题，把起点从小到大排序即可。（但有些坑）代码#in...