摘要：
地址：http://poj.org/problem?id=2029 题意： 给一个w*h的矩阵，n个坐标点被标记，给出s*t的矩阵，问它能容纳最多多少个标记点。 解析： 暴力枚举每一块区间，注意坐标点，比如定位i,j，左上角点应该为：i-s+1，j-t+1。算的时候还是那一套，画图更容易理解。 接下 阅读全文
posted @ 2020-05-30 22:44
liyexin
阅读(164)
评论(0)
推荐(0)
摘要：
地址：http://poj.org/problem?id=2481 题意：n只羊，每只羊占有一个[S,E]。如果一只羊的区间囊括它，而且长度比它长，就说明这只羊比它大。求每只羊比它本身大的羊的数目。 解析： 这道题和LOJ10114数星星：https://www.cnblogs.com/liyexi 阅读全文
posted @ 2020-05-30 18:28
liyexin
阅读(175)
评论(0)
推荐(0)
摘要：
地址：http://poj.org/problem?id=1195 题意： 0 s: s*s的初始为0的矩阵a[][] 1 X Y A：a[x][y]+A 2 L B R T：左上角a[L][B]到右下角a[R][T]的矩阵和。 解析： 二维数组数组板子，和一维基本类似： void update(i 阅读全文
posted @ 2020-05-30 16:36
liyexin
阅读(196)
评论(0)
推荐(0)
浙公网安备 33010602011771号