Hstream

 刚才去阿话QQ空间,看到他的以前的日至。7月8号和书记一起去广州市区玩的全部照片都被他上传了。也许对我来说，去一次市区也许就像和自己生一次气一样无足轻重吧，但在他眼里这么重要。

罢了。

以下是原文：

7月8日，跟张龙凯、赵澈骑车出广州玩。 一路都是汽车，要过很多马路，离死神很近很近，随时都担心着会不会有车撞过来。张龙凯也是不怕死，四处乱闯。 张龙凯是个活地图！ 太阳很晒，洗澡时就发现自己的手上半部分是白的，下半部分是黑的。。。 麓湖风景很好，我们的船划得很有激情。只是划船比那种脚踏的要慢很多。 下午，张龙凯的车胎炸了，我们找修理店找了很久。行程也受到影响。 照片名称：水上不明漂浮物 照片名称：张龙凯 照片名称：沙面 照片名称：张龙凯 照片名称：赵澈 照片名称：赵澈 照片名称：路过酒店问口 照片名称：跟雕塑留影 照片名称：珠江帝景酒店 照片名称：小天使 照片名称：小天使 照片名称：推例赤岗塔 照片名称：托起赤岗塔 照片名称：推例赤岗塔 照片名称：DSCF0029 照片名称：DSCF0030 照片名称：DSCF0031 照片名称：DSCF0032 照片名称：DSCF0033 照片名称：中大北门 照片名称：DSCF0036 照片名称：DSCF0037 照片名称：中大北门 照片名称：DSCF0039 照片名称：某条桥 照片名称：某条桥 照片名称：某条桥 照片名称：某条桥 照片名称：某条桥 照片名称：某条桥 照片名称：DSCF0050 照片名称：DSCF0051 照片名称：沙面 照片名称：沙面 照片名称：沙面 照片名称：真功夫 照片名称：哥所在银行分行 哥在深圳总部，这个是广州的分行。 照片名称：麓湖上划船 照片名称：麓湖上划船 照片名称：麓湖上划船 照片名称：麓湖上划船 照片名称：麓湖上划船 照片名称：麓湖上划船 照片名称：麓湖上划船 照片名称：向船外看 照片名称：湖上的风景 照片名称：麓湖上划船 照片名称：麓湖上划船 照片名称：麓湖上划船 照片名称：麓湖上划船 照片名称：麓湖上划船 照片名称：湖上风景 照片名称：坐船回来，船尾 照片名称：船上看到的 照片名称：船尾看到的 照片名称：向船里看 照片名称：船尾看到的 照片名称：船尾看到的 照片名称：赤岗观光塔 照片名称：DSCF0008 照片名称：DSCF0009 照片名称：赤岗观光塔 照片名称：赤岗观光塔 照片名称：赤岗观光塔 照片名称：赤岗观光塔 照片名称：托起赤岗塔 照片名称：南校区北门 照片名称：南校区北门

	Sample Input Copy to clipboard 5 3 4 1 5 2

5

补注：这个题是利用了归并排序。如果想到归并排序，那基本不麻烦了。可气的是居然要用long long而不是int...

#include <iostream>
using namespace std;

long long num[100005], n, i, mycount, tmp[100005];

void mergeSort(long long num[], long long left, long long right)
{
 if (left == right)
 {
  return;
 }
 long long mid = (left+right)/2;
 mergeSort(num, left, mid);
 mergeSort(num, mid+1, right);
 long long pos = left, i = left, j = mid+1;
 while (true)
 {
  if (num[i] < num[j])
  {
   tmp[pos] = num[i];
   i++;
  }
  else
  {
   tmp[pos] = num[j];
   j++;
   mycount += (mid-i+1);
  }
  pos++;
  if (pos > right || i > mid || j > right)
  {
   break;
  }
 }
 for (; i <= mid; i++, pos++)
 {
  tmp[pos] = num[i];
 }
 for (; j <= right; j++, pos++)
 {
  tmp[pos] = num[j];
 }
 for (i = left; i <= right; i++)
 {
  num[i] = tmp[i];
 }
}

int main()
{
 while (cin >> n)
 {
  if (n == 0)
  {
   long long a[1];
   a[2] = 1;
   printf("0\n");
   continue;
  }
  mycount = 0;
  for (i = 0; i < n; i++)
  {
   cin >> num[i];
  }
  mergeSort(num, 0, n-1);
  cout << mycount << endl;
 }
 return 0;
}

2
2
0 0 1000 1000
0 0 1000 1000
3 
0 0 2 2 
2 2 2 2 
1 1 2 2

1000000
10

补注：牛人就是牛人，WXYZ过来几句描述就让人豁然开朗。当你进入一个矩形时，标记该侧面为1，出的时候标记为-1.这样统计时从左向右每当flag大于0便意味着这块桌子被文件覆盖了。

#include <iostream>
#include <memory.h>
using namespace std;

int m[2000][1000];

int main()
{
 int n, t, i, j, k, p0x, p0y, p1x, p1y, flag, count;
 scanf("%d", &t);
 while (t--)
 {
  memset(m, 0, sizeof(m));
  scanf("%d", &n);
  for (k = 0; k < n; k++)
  {
   scanf("%d%d%d%d", &p0x, &p0y, &p1x, &p1y);
   p1x += p0x;
   p1y += p0y-1;
   for (i = p0y; i <= p1y; i++)
   {
    m[p0x][i] += 1;
    m[p1x][i] += -1;
   }
  }
  flag = count = 0;
  for (i = 0; i < 1000; i++)
  {
   for (j = 0; j < 2000; j++)
   {
    flag += m[j][i];
    //m[j][i] = 0;
    if (flag > 0)
    {
     count++;
    }
   }
   flag = 0;
  }
  printf("%d\n", count);
 }
 return 0;
}

1000 5
800 2
400 5
300 5
400 3
200 2
1000 5
800 2
400 5
300 5
400 3
200 2

3900
3900

补助：阿话跟我说，这道题需要动态规划（DP，一开始我把DP理解成了深度优先搜索）。无语。
#include <iostream>
using namespace std;

int matrix[25][30000];

int main()
{
 int total_money, googs_count, i, j, cost[25], get[25], min_money;
 while (scanf("%d%d", &total_money, &googs_count) != EOF)
 {
  memset(matrix, 0, sizeof(matrix));
  min_money = INT_MAX;
  for (i = 1; i <= googs_count; i++)
  {
   scanf("%d%d", &cost[i], &get[i]);
   get[i] *= cost[i];
   if (cost[i] < min_money)
   {
    min_money = cost[i];
   }
  }
  for (i = 1; i <= googs_count; i++)
  {
   for (j = min_money; j <= total_money; j++)
   {
    matrix[i][j] = matrix[i-1][j];
    if (j >= cost[i])
    {
     if (matrix[i-1][j-cost[i]] + get[i] > matrix[i][j])
     {
      matrix[i][j] = matrix[i-1][j-cost[i]] + get[i];
     }
    }
   }
  }
  printf("%d\n", matrix[googs_count][total_money]);
 }
 return 0;
}

5 2
0 1
2 3
0 0

2

补注：刚才在看数据结构里面图论的相关东西，想到了这道题目，就做了一下，深度优先搜索，没想象中的那么可怕。大概也算是个新的开始吧。
#include <iostream>
using namespace std;

void DFS(int i, bool ref[], int matrix[], int n)
{
 if (ref[i] == true)
 {
  return;
 }
 ref[i] = true;
 int j;
 for (j = 0; j < n; j++)
 {
  if (matrix[100*i+j] && !ref[j])
  {
   DFS(j, ref, matrix, n);
  }
 }
 return;
}

int main()
{
 int n, m, matrix[10000], i, j, k, count;
 while (scanf("%d%d", &n, &m), n != 0 || m != 0)
 {
  count = 0;
  memset(matrix, 0, sizeof(matrix));
  for (i = 0; i < m; i++)
  {
   scanf("%d%d", &j, &k);
   matrix[100*j+k] = matrix[100*k+j] = 1;
  }
  for (i = 0; i < n; i++)
  {// Warshall algorithm start;
   for (j = 0; j < n; j++)
   {
    for (k = 0; k < n; k++)
    {
     if (k == j)
     {
      continue;
     }
     else
     {
      matrix[100*j+k] = matrix[100*j+k] || (matrix[100*j+i] && matrix[100*i+k]);
     }
    }
   }
  }// Warshall algorithm end;
  bool ref[100];
  for (i = 0; i < n; i++)
  {
   ref[i] = false;
  }//初始化使得一开始所有点都没被访问过
  for (i = 0; i < n; i++)
  {
   if (ref[i])
   {
    continue;
   }
   else
   {
    if (i != 0)
    {
     count++;
    }
    DFS(i, ref, matrix, n);
   }
  }
  printf("%d\n", count);
 }
 return 0;
}