【poj 2029】Get Many Persimmon Trees 题意&题解
来源:互联网 发布:电脑游戏用什么软件 编辑:程序博客网 时间:2024/06/06 07:19
题目链接:
http://poj.org/problem?id=2029
题意:
给出一张棋盘 w×h ,给出一些点n的坐标,表示这些点权值为1,其余点权值为0,最后给出两个值s与t表示让你选一个长为s宽为t的范围使其范围内的权值和最大。(w,h<=100,n<=100)
题解:
这题的数据范围就注定的这是一道可以暴力的水题,无论是直接 n^2 预处理类似与前缀和,然后暴力n^2枚举矩形的位置取最大值,或是不预处理直接n^2枚举位置,一边枚举一边用二维树状数组来进行计算,复杂度(n^2)×(logn)^2,也完全不虚,总之就是懒得写的水题。。
0 0
- 【poj 2029】Get Many Persimmon Trees 题意&题解
- POJ 2029 Get Many Persimmon Trees
- Poj 2029 Get Many Persimmon Trees
- POJ 2029 Get Many Persimmon Trees [dp]
- POJ 2029 Get Many Persimmon Trees (标记)
- POJ 2029 Get Many Persimmon Trees
- poj-2029-Get Many Persimmon Trees-预处理
- POJ 2029 Get Many Persimmon Trees
- poj 2029 Get Many Persimmon Trees
- poj 2029 Get Many Persimmon Trees
- POJ 2029 Get Many Persimmon Trees
- POJ 2029 Get Many Persimmon Trees
- POJ 2029--Get Many Persimmon Trees +DP
- poj 2029 Get Many Persimmon Trees
- POJ 2029 Get Many Persimmon Trees
- poj 2029 Get Many Persimmon Trees
- POJ 2029 Get Many Persimmon Trees
- poj 2029 Get Many Persimmon Trees
- nginx-Brew安装lua模块
- Android自定义View之闪动的TextView
- vim for debian安装
- leetcode 34. Search for a Range
- FOJ Problem 2216 The Longest Straight
- 【poj 2029】Get Many Persimmon Trees 题意&题解
- Hadoop: Setting up a Single Node Cluster
- 数据库事务的隔离性介绍
- hive使用中遇到的问题2
- OC中的枚举类型
- java线程(4)——线程同步的锁技术
- hbase 常用操作语法
- 棋子翻转
- 在jquery中,遍历对象和数组,经常会用到$().each和$.each(),两个方法。两个方法是有区别的,从而这两个方法在针对不同的操作上,显示了各自的特点。 $().each,对于这个方法,在