勇敢的炮灰

摘要： 点击打开链接矩形嵌套时间限制：3000ms | 内存限制：65535KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#includetypedef struct NODE{ int x, y;}Node;int comp(const void *a, const void *b){ return ((*(Node *)a).x)*(*(Node *)a).y - ((*(Node *)b).x) * ((*(Node *)b).y );}Node rect[101];int dp[101];int main(){ int 阅读全文

摘要： 点击打开链接会场安排问题时间限制：3000ms | 内存限制：65535KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m#include#includeint s(const void *a , const void * b){ return *(int *)a - *(int *)b;}int main(){ int num , num2; int flag , 阅读全文

摘要： 点击打开链接喷水装置（二）时间限制：3000ms | 内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n#include#includetypedef struct NODE{ double head, tail;}Node;int comp(const void *a, const void *b){ return (*(Node*)a).head > (*(Node*)b).head ? 1 : -1;}Node area[10000];int main(){ int n; scanf("%d", & 阅读全文