Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:没有想到正解，想到了一个放水的方法

Posted by JiaJunpeng at 2014-05-11 00:49:02 on Problem 4027
In Reply To:没有想到正解，想到了一个放水的方法 Posted by:JiaJunpeng at 2014-05-10 23:33:57

> 对于每个x点，先存下最大的(某个参数比如) 50个点，然后构造线段树，当查询t1,t2,x1,x2时，先查询线段树看区间x1,x2中的50个点是否落在t1,t2，如果在就
> 返回最大值，不在的话随即撒(某个参数比如)比如400个t,更新最大值。。
> 
> 算了一下，随即出数据的话这种算法出错率很小，几乎为0，但是如果刻意构造数据的话就不知道了。。。。不过貌似也不好造

还可以加一些更复杂的随机化对付一些极端数据，不知道效果咋样，决定明天挑战
一下这道题

Followed by:

Re:没有想到正解，想到了一个放水的方法 (181) JiaJunpeng 2014-05-12 09:10:49
- Re:没有想到正解，想到了一个放水的方法 (254) Los_Angelos_Laycurse 2014-05-12 15:34:52
  - Re:没有想到正解，想到了一个放水的方法 (174) JiaJunpeng 2014-05-12 23:54:02

Post your reply here:

Home Page Go Back To top