hdu 4495(hash+二分+dp)
题意:求一个n*m的矩阵里面的最大的一个对称等腰直角三角形,三角形的腰必须平行于矩阵的边,n,m<=500。
解题思路:腰平行于矩阵的边,其实也就是做四个方向,首先找到每一个点的最长腰f[i][j],这里可以用二分+hash做。接下来就是找某一个点为顶点的面积最大的等腰直角三角形,dp[i][j]表示以(i,j)为顶点的三角形的最长边。根据题意可以知道,dp[i][j]=min(f[i][j],dp[i-1][j-1]+2).
参考博客:http://blog.csdn.net/no__stop/article/details/16959089
代码就不写了,参考博客的吧。。
hdu 4495(hash+二分+dp)相关推荐
- 【bzoj1044】[HAOI2008]木棍分割 二分+dp
题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且 ...
- bzoj 1014: [JSOI2008]火星人prefix(splay维护区间+Hash+二分)
1014: [JSOI2008]火星人prefix Time Limit: 10 Sec Memory Limit: 162 MB Submit: 7588 Solved: 2429 [Submi ...
- 区域判断hdu 3681 Prison Break bfs+二分+dp
时间紧张,先记一笔,后续优化与完善. 这个是2010杭州区域赛的目题. bfs出最短路,二分谜底,dp判断可行性. #include <iostream> #include <cst ...
- hdu1025 Constructing Roads In JGShining#39;s Kingdom(二分+dp)
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1025 Problem ...
- 后缀数组 + Hash + 二分 or Hash + 二分 + 双指针 求 LCP ---- 2017icpc 青岛 J Suffix (假题!!)
题目链接 题目大意: 就是给你n个串每个串取一个后缀,要求把串拼起来要求字典序最小!! sum_length_of_n≤5e5sum\_length\_of\_n\leq 5e5sum_length_ ...
- hdu 3585(二分+最大团)
如果对团的知识不够了解的可以看看牛人的 http://www.cnblogs.com/pushing-my-way/archive/2012/08/08/2627993.html 题意:有n个点求最远 ...
- HDU 2196 Computer 树形DP经典题
链接:http://acm.hdu.edu.cn/showproblem.php? pid=2196 题意:每一个电脑都用线连接到了还有一台电脑,连接用的线有一定的长度,最后把全部电脑连成了一棵树,问 ...
- HDU 2084 数塔 DP
http://acm.hdu.edu.cn/showproblem.php?pid=2084 题目: 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走 ...
- hdu 2295 Radar(二分+DLX)
题目链接:hdu 2295 Radar 题意: 给你n个城市,m个雷达,现在最多用K个雷达,求最小半径覆盖全部的城市. 题解: 二分半径套一个DLX就行.网上随便找的一个板子 1 #include&l ...
最新文章
- 03_属性别名映射的配置
- 艾伟也谈项目管理,创业公司技术选型参考
- 【spring】jar包详解与模块依赖关系
- etcd安装及go简单操作
- Java黑皮书课后题第10章:*10.1(Time类)设计一个名为Time的类。编写一个测试程序,创建两个Time对象(使用new Time()和new Time(555550000))
- HTFS.Software.v7.3-ISO 1DVD(传热模拟,最新完全解密版)
- java 返回js_如何基于java或js获取URL返回状态码
- php中重写和final关键字的使用
- 不得不学的http协议
- 1.5 欠拟合和过拟合
- 简析IP视频监控图像处理芯片介绍及应用
- ajax中的application/x-www-form-urlencoded中的使用
- 6羽的调侃并不彻底的激怒武青云
- 宝莱坞机器人 西瓜_《宝莱坞机器人之恋》电影完整版免费在线观看_2010西瓜影音 - 辛集电影院...
- 用40元钱买苹果、西瓜和梨共100个,且三种水果都有。已知苹果0.4元一个,西瓜4元一个,梨0.2元一个。问可以买多少个?编程输出所有购买方案。
- matlab中字符串和变量一起显示输出eval()函数用法
- Centos7 安装Nexus
- Oracle函数获取汉字的首字母
- 猪八戒CEO朱明跃:平台是最难做的生意
- Python学习手册--第二部分(数据类型)