国产精品久久久久久影视,亚洲成人在线网,久久亚洲午夜电影

hdu 2037

雪黛依梦 — Sun, 22 Aug 2010 13:04:00 GMT

��单的贪心题：(x��)只需要将�l�束旉��利用qsort�q�行排序后，贪心准则应当是：(x��)在未安排的活动中挑选结束时间最早的�z�d��安排�Q?br>好给后面的活动安排留出更多的�I�间�Q�从而达到安排最多活动的目标�?加上一个判断条件就可以搞定�?br>

1#include <stdio.h>
2#include <stdlib.h>
3struct time
4{
5    int start;
6    int end;
7}a[100];
8
9int cmp (const void *a, const void *b)
10{
11    return (*(time *)a).end - (*(time *)b).end;
12}
13
14int main ()
15{
16    int n;
17    while (scanf ("%d", &n) != EOF && n != 0)
18    {
19          for (int i = 0; i < n; i ++)
20          {
21              scanf ("%d %d", &a[i].start, &a[i].end);
22          }
23          //对结束时间进行从��到大的排序
24          qsort (a, n, sizeof (a[0]), cmp);
25
26          int count = 1;
27          int temp = 0;
28          for (int i = 1; i < n; i ++)
29          {
30              if (a[i].start >= a[temp].end)
31              {
32                 temp = i;
33                 count ++;
34              }
35          }
36
37          printf ("%d\n", count);
38    }
39    //system ("pause");
40    return 0;
41}
42

雪黛依梦 2010-08-22 21:04 发表评论

hdu 1050

雪黛依梦 — Sun, 22 Aug 2010 12:25:00 GMT

//虽然说是一道贪心题�Q�可我没见到用了贪心的知识啊
//思�\�Q�如果有某个值出现在另一个区间中则必然会(x��)使a[i] �?1 相反如果不在��M��一个界限内a[i] 都会(x��)�?1
//�~�小比较的范围思想�Ҏ(gu��)��挺值得借鉴�?br>

#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
    int NumOfTest,pair;
    int i,Max;
    int a[201];
    int b,c,n1,n2;
    scanf("%d",&NumOfTest);
    while (NumOfTest--)
    {
        scanf("%d",&pair);
        memset(a,0,sizeof(a));
        while (pair--)
        {
            scanf("%d%d",&b,&c);
            if(b>c)/**//*交换数��|��让小值在前，大值在后，从而��得n1<=n2*/
                swap(b,c);
            /**//*求n1和n2*/
            if(b%2==1)
                n1 = (b-1)/2+1;
            else
                n1 = b/2;
            if(c%2==1)
                n2 = (c-1)/2+1;
            else
                n2 = c/2;
            if(n1!=n2)
                for(i=n1;i<=n2;i++)
                    a[i]++;
            else
                a[n1]++;
        }
        Max = -1;
        for(i=1;i<=200;i++)
            if(Max<a[i])
                Max = a[i];
        printf("%d\n",10*Max);
    }
    return 0;
}

雪黛依梦 2010-08-22 20:25 发表评论

hdu 1069 DP 猴子取香�?

雪黛依梦 — Mon, 16 Aug 2010 02:03:00 GMT

//解题思�\�Q�每一个立方体必然�?3 个面�U�，所�?N �U�类型的立方体，必然�?3 * N 个面�U�组�?br>//��所有的面积从小到大排列之后�Q�每�l�面�U�必然对应一个高的��|��依据题意�Q�要佉K��之和最大，所
//以这个问题就转化成了求最长子列和的最大�?

  1#include <stdio.h>
  2#include <stdlib.h>
  3#include <string.h>
  4
  5//定义一个结构体存立方体的面�U?nbsp;�?nbsp; 辚w��
  6struct cube
  7{
  8       int x;
  9       int y;
10       int z;
11       int area;
12}b[200];    //�l�构体变�?nbsp;
13
14//�q�是调用qsort 函数时必��要用的
15int compare(const void* a,const void* b)
16{
17    return (*(cube *)a).area-(*(cube *)b).area;   //如果 < 则返回负�?nbsp; 如果 = 则返�?  如果 > 则返�?nbsp;1
18}
19
20// 判断上面的两条边都要 < 下面的两条边
21int com (cube a, cube b)
22{
23    if ( (a.x < b.x && a.y < b.y) || (a.y < b.x && a.x < b.y) )   如：(x��)10     20       �?nbsp; 40      50
24       return 1;
25
26       else
27       return 0;
28}
29
30int main ()
31{
32    int sum[200];
33
34    //用来控制下标�?/span>
35    int dir[3][3] = { {0, 1, 2}, {0, 2, 1}, {1, 2, 0} };
36
37    int n;
38    int a[3];
39    int count = 0;
40    while (scanf ("%d", &n))
41    {
42          if (!n)
43          break;
44          int num = 0;
45          memset (sum, 0, sizeof (sum));
46          for (int i = 0; i < n; i ++)
47          {
48              scanf ("%d%d%d", &a[0], &a[1], &a[2]);  //��d��输入的三个数�?nbsp;
49
50              for (int j = 0; j < 3; j ++)  //��所有可能的立方体构�?nbsp;存入到数�l?nbsp;b �?nbsp;
51              {
52                     b[num].x = a[ dir[j][0] ];
53                     b[num].y = a[ dir[j][1] ];
54                     b[num].z = a[ dir[j][2] ];
55                     b[num].area = b[num].x * b[num].y;
56                     num ++;    //错点
57              }
58
59          }
60
61          //�?nbsp;b 数组按面�U�进行快速排�?/span>
62          qsort (b, n * 3, sizeof (b[0]), compare);
63
64          /*
65          ��试排序是否正确
66          for (int i = 0; i < 3 * n; i ++)
67          {
68              printf ("%d\t%d\t%d\t%d\n",b[i].x, b[i].y, b[i].z, b[i].area);
69          }*/
70
71          //在满��题目条�Ӟ��(x��)上面的两条边都要 < 下面的两条边的情况下扑ֈ�最大的高的�?/span>
72          sum[0] = b[0].z;
73          for (int i = 1; i < 3 * n; i++)
74          {
75              int temp = 0;
76              for (int j = 0; j < i; j ++)
77              {
78                  if ( sum[j] > temp && ( com(b[j],b[i]) ) ) //要比较的高的�?nbsp; 满��题目的条�?nbsp;累加求和
79                  {
80                       temp = sum[j];
81                  }
82              }
83              sum[i] = temp + b[i].z;
84
85              //printf ("%d\t",sum[i]);
86          }
87
88          //printf ("\n");
89
90          //输出高的�?/span>
91          int max = -1;
92          for (int i = 0; i < 3 * n; i ++)
93          {
94              if (max < sum[i])
95                 max = sum[i];
96          }
97
98          printf ("Case %d: maximum height = %d\n", ++count , max);
99
100    }
101
102    return 0;
103}
104

雪黛依梦 2010-08-16 10:03 发表评论