POJ 2029 水DP
来源:互联网 发布:淘宝卖家遇到职业打假 编辑:程序博客网 时间:2024/05/17 16:01
看到是二维线段树题,赶脚和POJ 1050很像,一看poj 1050 比这还难,这题用1050方法代码要复杂一点,注意输入矩阵的格式
#include <iostream>#include <cstdio>#include <cstring>using namespace std ;const int N = 1e2 + 11 ;int dp[N][N] ;int num[N][N] ;int n , m ;int main() {int t ;while(scanf("%d" ,&t)==1 && t) {memset(dp , 0 , sizeof(dp)) ;memset(num , 0 , sizeof(num));scanf("%d%d" ,&m ,&n);int a, b ;while(t--) {scanf("%d%d" ,&a , &b) ;num[b][a] = 1 ;}scanf("%d%d" ,&b ,&a) ;for(int i = 1 ; i <= n ; ++i) {for(int j = 1 ; j <= m ; ++j) {num[i][j] += num[i][j-1] ;dp[i][j] = num[i][j] ;if(j > b) dp[i][j] -= num[i][j-b] ;}}int Max = 0 ;int tmp ;for(int j = b ; j <= m ; ++j) {for(int i = 1 ; i<= n ; ++i) {dp[i][j] += dp[i-1][j] ;tmp = dp[i][j] ;if(i > a) tmp -= dp[i-a][j] ;Max = max(tmp , Max) ;}}printf("%d\n" , Max) ;}}
0 0
- POJ 2029 水DP
- POJ 2029 DP || 暴力
- POJ 1036 Gangsters 水dp。。
- POJ 3176 : Triangle - 水DP
- [水+dp] poj 3230 Travel
- poj dp
- 【dp】POJ
- 【dp】POJ
- [DP] POJ
- [DP] POJ
- [DP] POJ
- 【dp】POJ
- POJ 2029 Get Many Persimmon Trees [dp]
- POJ 2029 矩形计数 简单 DP
- POJ 2029--Get Many Persimmon Trees +DP
- poj- 2029 -Get Many Persimmon Trees (DP)
- 水水的DP Travel POJ 3230
- POJ 3628 Bookshelf 2 水DP
- openssl编译
- Intel指令手册符号意义
- Xcode6 模拟器路径
- Spark on Yarn
- nyoj 62 笨小熊
- POJ 2029 水DP
- ACM经典算法
- Java程序执行Linux命令
- android 源码获取
- 第十五周项目三(2) 指针的基本操作(2)
- javascript学习基础篇
- 数据结构概述<4>队列
- 第 15周项目3两数和与差(指针)
- const char *,char * const,char const *的区别