The writing on the wall

Posted zgglj-com

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了The writing on the wall相关的知识,希望对你有一定的参考价值。

技术分享图片

ps:花了很久才看懂别人的暴力写法。不考虑有黑点的矩形,以 ( i,j )为右下角高度为1, 2,3, ······,i 的矩形分别都有 j 个。

技术分享图片技术分享图片

 当有黑点时,就要考虑枚举的高度是否是合法,比如说高度为2的矩形,但高度为1的矩形中有黑点,那么高度为2的矩形就一定不会是 j 个。

const int N = 100005;

int n, m, k, cas, up[105];
bool sp[N][105];

int main()
{
    cas = 1;
    BEGIN() {
        mem(sp, 0);
        mem(up, 0);
        
        sc(n), sc(m), sc(k);
        Rep(i, 1, k) {
            int a, b;
            sc(a), sc(b);
            sp[a][b] = 1;
        }
        LL ans = 0;
        Rep(i, 1, n) {
            Rep(j, 1, m) if (sp[i][j]) up[j] = i;
            Rep(j, 1, m) {
                int h = 0;
                for (int k = j; k; --k) {
                    h = max(h, up[k]);
                    ans += (i - h);
                }
            }
        }
        printf("Case #%d: %lld
", cas++, ans);
    }
    return 0;
}

 

以上是关于The writing on the wall的主要内容,如果未能解决你的问题,请参考以下文章

On Writing Well - The Transaction & Simplicity

The incident LOST_EVENTS occured on the master. Message: error writing to the binary log, Error_code

UVA1045 The Great Wall Game

HDU 2124 Repair the Wall

Repair the Wall

HDU 2124 Repair the Wall