Location:
Search - RMQ algorithm
Search list
Description: PKU3264 lineup代码
RMQ 的ST算法-PKU3264 lineup code RMQ the ST algorithm
Platform: |
Size: 1024 |
Author: chenni |
Hits:
Description: RMQ问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小值下标。-RMQ problem is that: For the length n of the series A, in answer to several asked RMQ (A, i, j) (i, j <= n), the return of series A in the subscript in [i, j] where the minimum under the subscript.
Platform: |
Size: 1024 |
Author: childe |
Hits:
Description: RMQ问题。。 不用线段树实现。
ST算法运用的是动态规划和二进制优化的思想。使得编程复杂度降低了很多很多。-RMQ problem. . Needless to achieve segment tree. ST algorithm used is a dynamic planning and optimization of binary thinking. Makes programming reduces the complexity of many.
Platform: |
Size: 1024 |
Author: 方宇浩 |
Hits:
Description: RMQ的sparse table算法的实现，对ACM竞赛队员非常有研究价值：）-RMQ the sparse table algorithm implementation, ACM contest for team members have research value is :)
Platform: |
Size: 1024 |
Author: 诗苇 |
Hits:
Description: RMQ的st算法，两道题，一个是一维的，一个是二维的-RMQ the st algorithm, two questions, one is one-dimensional, and one is two-dimensional
Platform: |
Size: 28672 |
Author: shuangyu |
Hits:
Description: The template of Range Minimum Query algorithm. The time complexity of this algorithm is O(N*logN).
Platform: |
Size: 1024 |
Author: lkq |
Hits:
Description: This code shows you how to create a suffix array and how to use RMQ algorithm to get two suffix s longest common prefix.
Platform: |
Size: 2048 |
Author: lkq |
Hits:
Description: This code s about Range Minimum Query algorithm-This code s about Range Minimum Query algorithm!!
Platform: |
Size: 1024 |
Author: Tuan Nguyen |
Hits:
Description: 树状数组的总结 -rmq算法.
用树状数组实现离线rmq-rmq algorithm
Platform: |
Size: 1024 |
Author: lostoy |
Hits:
Description: 离线的线性RMQ算法模板，是很好的最值提取算法。-Offline linear RMQ algorithm template is a good best value extraction algorithms.
Platform: |
Size: 1024 |
Author: taoistly |
Hits:
Description: 国家集训队2007论文集
Day1
北京 高逸涵 与圆有关的离散化
四川2 王晓珂 解析一类组合游戏
湖南 仇荣琦 欧拉回路性质与应用探究
广东 余江伟 如何解决动态统计问题
福建 杨 沐 浅析信息学中的“分”与“合”
浙江 李宇骞 浅谈信息学竞赛中的线性规划——简洁高效的单纯形法实现与应用
湖南 袁昕颢 动态树及其应用
陕西 杨 哲 凸完全单调性的加强与应用
上海 王欣上 浅谈基于分层思想的网络流算法
广东 陈启峰 Size Balanced Tree
Day2
安徽 杨 弋 Hash在信息学竞赛中的一类应用
四川1 古 楠 平面嵌入
湖南 郭华阳 RMQ与LCA问题
浙江 刘雨辰 对拟阵的初步研究
湖南 陈 雪 问题中的变与不变
四川1 何 森 浅谈数据的合理组织
福建 胡伯涛 最小割模型在信息学竞赛中的应用
江苏 陈瑜希 多角度思考创造性思维——运用树型动态规划解题的思路和方法探析
安徽 周 冬 生成树的计数及其应用
广东 刘家骅 浅谈随机化在信息学竞赛中的应用
-Proceedings of the National Team 2007
Day1
Beijing Manhattan culvert and associated discrete round
Sichuan 2 Wangxiao Ke resolve a class combination game
Hunan Chourong Qi Euler circuit explore the nature and application
Guangdong Yu Jiangwei how to solve the problem of dynamic statistical
Fujian Yang Mu bioinformatics analysis of the "stars" and "together"
Zhejiang Li Yu Qian of Information Science contest linear programming- simple and efficient implementation and application of the simplex method
Hunan Yuan Xin Hao dynamic tree and its application
Shaanxi Zhe.Semantic strengthen and application of convex totally monotone
Network flow algorithm based on hierarchical thinking Talking Wang Xin Shanghai
Guangdong Chen Qifeng Size Balanced Tree
Day2
Anhui Yang Yi Hash contest in informatics in a class of applications
Sichuan Nan plane embedded in an ancient
Hunan Guohua Yang RMQ and LCA problems
A preliminary study of Zhejiang 刘雨辰 matroid
Hunan Chen Xue issues changed an
Platform: |
Size: 5550080 |
Author: sxy |
Hits:
Description: 为大家分享一下RMQ算法，非常好用的士兵杀敌程序-RMQ algorithm to share with you, very nice program soldier kills
Platform: |
Size: 3072 |
Author: 白思晨 |
Hits: