K-D树 专题训练

发布于 2018-01-19

K-D树,主要可以解决一些在多维空间上带有限制或者查询临近元素的问题。主要思想就是将数据点划分成许多块(二维情况下就是矩形),然后利用估值函数来减小查...


密码保护:081017模拟

发布于 2017-10-08

[toggle hide="yes" title="题目" color=""][ttl2v]081017[/ttl2v][/toggle] T1 Blue 这道题结论性非常强,考试的时候想到一种可行的贪心策略是每次选择最远...

要查看留言请输入您的密码。
2.67k 热度

密码保护:051017模拟 string&&big

发布于 2017-10-06

[toggle hide="yes" title="题目" color=""] [ttl2v] 051017-problem [/ttl2v] [/toggle] 这套题又是画风不太正常的那种= =,到现在还差第二道没改过去,还没...

要查看留言请输入您的密码。
2.69k 热度

BZOJ3064 Tyvj 1518 CPU监控 线段树

发布于 2017-09-22

[toggle hide="yes" title="题目" color=""] Tyvj 1518 CPU监控 Description Bob需要一个程序来监视CPU使用率。这是一个很繁琐的过程,为了让问题更加简单,B...


BZOJ2752 [HAOI2012]高速公路(road) 线段树

发布于 2017-09-21

[toggle hide="yes" title="题目" color=""] Description Y901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政...


BZOJ2090 [Poi2010]Monotonicity2 线段树+DP

发布于 2017-07-27

[toggle hide="yes" title="题目" color=""] 题目描述 给出N个正整数a[1..N],再给出K个关系符号(>、<或=)s[1..k]。 选出一个长度为L的子序列(不要...


TYVJ1730 二逼平衡树 线段树+Treap

发布于 2017-07-12

[toggle hide="yes" title="题目" color=""] 【题目描述】 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在...


线段树:旅馆安排

发布于 2017-04-12

[toggle hide="yes" title="题目" color=""] [/toggle] 实质上就是最大动态连续和。 嗯,这个代码比较渣,线段树打的很垃圾,所以常数很大,但是勉强没有超...