随笔分类 -  RMQ

poj2452（RMQ+二分）
摘要：题目链接：POJ - 2452 阅读全文
posted @ 2017-04-30 14:29 yijiull 阅读(154) 评论(0) 推荐(0)
hdu2888（二维RMQ）
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2888 之前可能学了假的二维RMQ，跑了9000多ms。。。。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include< 阅读全文
posted @ 2017-04-24 17:24 yijiull 阅读(211) 评论(0) 推荐(0)
hdu3193（RMQ）
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3193 转换成求价格在0到p的酒店中的最短距离。。。 p最大10000 当p为0时一定选 阅读全文
posted @ 2017-04-24 16:18 yijiull 阅读(228) 评论(0) 推荐(0)
hdu3486（RMQ）
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3486 二分+RMQ 阅读全文
posted @ 2017-04-24 15:15 yijiull 阅读(136) 评论(0) 推荐(0)
poj2019（二维RMQ）
摘要：题目连接：http://poj.org/problem?id=2019 只是增加一个维度，类比一维即可。 好理解，但是可以做的更好http://www.cnblogs.com/yijiull/p/6757935.html 阅读全文
posted @ 2017-04-24 00:15 yijiull 阅读(190) 评论(0) 推荐(0)
poj3368（RMQ）
摘要：题目连接：http://poj.org/problem?id=3368 来自lrj。。 阅读全文
posted @ 2017-04-23 22:33 yijiull 阅读(154) 评论(0) 推荐(0)
hdu3183(RMQ)
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3183 阅读全文
posted @ 2017-04-15 22:34 yijiull 阅读(97) 评论(0) 推荐(0)
poj3264(RMQ模板题)
摘要：题目连接：http://poj.org/problem?id=3264 阅读全文
posted @ 2017-04-15 20:49 yijiull 阅读(119) 评论(0) 推荐(0)
hiho1068(RMQ)
摘要：题目连接：https://hihocoder.com/problemset/problem/1068?sid=1069788 RMQ 阅读全文
posted @ 2017-04-09 00:08 yijiull 阅读(99) 评论(0) 推荐(0)
poj3264Balanced Lineup
摘要：题目链接：http://poj.org/problem?id=3264 查找区间最值，做差。 刚学了RMQ，方便很多。。。 阅读全文
posted @ 2017-03-26 00:57 yijiull 阅读(99) 评论(0) 推荐(0)