![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
挑战程序设计竞赛
文章平均质量分 96
zhoufenqin
这个作者很懒,什么都没留下…
展开
-
二分搜索
对《挑战程序设计竞赛》的一个记录第三章 出类拔萃——中级篇3.1 二分搜索(1) 从有序数组中查找某个值这个是最常见的二分搜索,在这就不多说了(2)假定一个解并判断是否可行之前不知道原来二分有那么多用处,往下看poj 1064有N条绳子,他们的长度分别为Li,如果从他们中切割出K条相同的绳子的话,这K条绳子每段最长能有多长?答案保留到小数点后2位。已知:1原创 2015-08-16 20:40:57 · 624 阅读 · 0 评论 -
程序设计竞赛常用技巧精选
对《挑战程序设计竞赛》的一个记录第三章 出类拔萃——中级篇3.2 常用技巧精选(1)尺取法poj 3061 Subsequence 给定长度为n的数列整数a0,a1,…an-1以及证书S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在在,则输出0. 已知: 10<<n<<10^5 0<<ai≤\leq10^4 S<< 10^8sample input n = 10 S = 1原创 2015-10-10 13:39:09 · 3038 阅读 · 0 评论 -
活用各种数据结构——RMQ/树状数组/分桶法和平方分割
对《挑战程序设计竞赛》的一个记录第三章 出类拔萃——中级篇上一篇:3.3活用各种数据结构——线段树篇3.3活用各种数据结构——RMQ/树状数组/分桶法和平方分割RMQ(区间最值查询)有一个长度为n的乱序序列,要求求出区间[L,R]内的最大值或最小值(或者有多次询问发生) (1)普通解法:每次询问遍历一遍数组(效率低,n很小时,可以考虑一下) (2)ST算法:具体看之前写过的这篇,ST算法可以进行原创 2015-10-10 21:29:27 · 1196 阅读 · 0 评论 -
活用各种数据结构——线段树篇
对《挑战程序设计竞赛》的一个记录第三章 出类拔萃——中级篇3.3活用各种数据结构——线段树篇下一篇:3.3活用各种数据结构——RMQ/树状数组/分桶法和平方分割线段树主要还是看胡浩的文章 (完全版线段树)- 单点更新以下代码块的头文件”head.h” 的代码如下,不再重复黏贴#include "cstdlib"#include "cctype"#include "cstring"#inclu原创 2015-09-29 20:17:58 · 1645 阅读 · 0 评论