Paige's Blog

为了做1280做了这道，WA了n次...........原理：1，由此枚举ans[2]+ans[3],求出a[1]原理：2，j从4开始，ans[1]+ans[j+1]原理：3，所以只要将ans[1~n]+a[j]除去，ans[1]+ans[j+1]]就成了最小的和原理：3,,（由此可知sum[1]=ans[1]+ans[2],sum[2]=ans[1]+ans[3]（步骤1原理

题意：有n个点，给出你灯的照射范围d，灯必须放在这些点上。题意：求出要照亮所有的点用的灯的最小数目。分析：贪心的区间问题，简单。#include#include#includeusing namespace std;#define N 1005int data[N];bool vis[N];int main(){ int d,n; while(scanf(

题意：问有N头牛，每头牛的工作时间不同，要工作T小时，最少需要几头牛工作。题意：即是：输入 n 个区间和 t，接着输入 n 个区间[s, e], 题意：要求找出最少的区间数覆盖区间目标区间[1, t];贪心区间问题。。。。。。#include #include #include #include using namespace std;#define N 25

一、二、三、四、

题意：假设海岸线是一条无限延伸的直线。陆地在海岸线的一侧，而海洋在另一侧。题意：每一个小的岛屿是海洋上的一个点。雷达坐落于海岸线上，只能覆盖d距离，题意：所以如果小岛能够被覆盖到的话，它们之间的距离最多为d。题意：求出能够覆盖给出的所有岛屿的最少雷达数目。分析：假设点A为某岛屿，求出在x轴上放雷达能覆盖A的圆心所在范围。如图，圆心在[L,R]之间分析：就将问题转换为