POJ1083

是在分类为DP里找的题目，可是解题时。。。。貌似没用到=.=！

水过：

用数组d[401]记录每个房间前的走廊被用过多少次，则答案即为d[i]*10；每扫描一个点将数组这个范围内的值加1，注意，范围的确定，若下限为偶数，则下限需减一，若上限为奇数，则上限需加1，例如，s=4，t=7时，房间4到房间7之间的走廊都要占用，而房间4前的走廊与房间3之间的走廊是一样的，房间7与房间8之间的走廊也是一样的，所以要扩大数组的更新范围为[3，8]。

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #include <iostream>
 5 #include <math.h>
 6 #define MAX(a,b) (a) > (b)? (a):(b)
 7 #define MIN(a,b) (a) < (b)? (a):(b)
 8 #define mem(a) memset(a,0,sizeof(a))
 9 #define INF 1000000007
10 #define MAXN 105
11 using namespace std;
12 int a[402];
13 int main()
14 {
15     int cas;
16     while(~scanf("%d", &cas))while(cas--)
17     {
18         mem(a);
19         int n,i,j,x,y;
20         scanf("%d", &n);
21         for(i=0;i<n;i++)
22         {
23             scanf("%d%d", &x, &y);
24             if(x>y)swap(x,y);
25             if(!(x&1))x--;
26             if(y&1)y++;
27             for(j=x;j<=y;j++)
28                 a[j]++;
29         }
30         int max=0;
31         for(i=1;i<=400;i++)max=MAX(max,a[i]);
32         printf("%d\n",max*10);
33     }
34     return 0;
35 }

 

 

转载于:https://www.cnblogs.com/gj-Acit/archive/2013/05/31/3109537.html