tyrii

摘要： SUM-HDU4704 题目链接：[](Problem - 4704 (hdu.edu.cn)) 题目大意： 给定一个n,n<10^(10^5),求满足 \[ \Sigma s(k) ==n \] 的数列数量。 思路： n的范围太大了，o(n)的算法都够呛，可以考虑先打表试着找规律。找不到就别做了。 阅读全文

摘要： Passing the Message-HDU3410 题目链接: [](Problem - 3410 (hdu.edu.cn)) 小难啊这题.... \(2^8\) 题目大意： 输出每一个位置的人向左/右看，看到的比他矮的最高的人的下标。（每个同学的身高不一样）如果有人比他高那就看不到那个比他高的 阅读全文

摘要： 城市-HDU4252 题目链接：[Problem - 4252 (hdu.edu.cn)]() 思路: 一栋房子可能延申多列，导致数量不太好算。 可以维护一个从栈顶到栈底单调递减的栈来实现计数。 因为从第二列开始向后操作，如果i比i-1要高那么第i列就不可能和第i-1列是同一幢建筑。 反之，如果i比 阅读全文

摘要： 最大矩形-HDU1506 题目链接：[Problem - 1506 (hdu.edu.cn)] 1.高度序列在相同时，最大的矩形很好算： i=1 s=h*1 i=2 s=h*1+h*1 i=3 s=h*1+h*1+h*1 ... ... 也就是s=高度*数组长度 2.高度不同，但是单调增时： 算了第 阅读全文