2009ACM多校联合暑期集训（9）——哈工大专场

 http://acm.hdu.edu.cn/showproblem.php?pid=2886

http://acm.hdu.edu.cn/forum/read.php?tid=14167

 

2886 Lou 1 Zhuang——ac.

    一开始由于题目没看懂一直没做，其实是因为那个单词还是多义的，我理解了另外一个，理解了后就ac了。

 

2888 Check Corners——ac.

   此题是基础的二维RMQ_ST, 用m*log(m) * n*log(n)的复杂度预处理出所有子矩阵的区间最大值, 每次查询O(1)的复杂度, 然后判断区间最大值是否与矩形四个角的最大值相等即可. 最后总复杂度为O(m*log(m) * n*log(n) + Q).

    其实上面那段时解题报告上写的，我们当时确实不知道这个算法的，只是想到了而已，没想到啊，就这样被我们ac掉了。过的人并不多。

 

2889 Without Zero——ac。

   其实这题主要是要看出是其实就是进制转化问题，然后就很简单了。

 

 

  这次比赛呢就是昨天的比赛，也是我们比的最好的一场，正的出乎意料，比到第二去了，结果出来吓一跳啊，我觉得这次主要是别的队没发挥好，我们队却人品爆发，其实吧，说起来这些题确实也不怎么难的，至少没用什么特别的算法吧，题目理解是关键。把这次当做鼓励吧！