![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
q1666088056
这个作者很懒,什么都没留下…
展开
-
树状数组,HDOJ2494
Ping pong 几个打乒乓球的汉子住在一条直线上,他们每个人都有一个rank值,现在他们要比赛,就得选一个人当裁判,裁判只能住在比赛两个人的房子之间,而且rank值也必须在比赛两个人之间。现在问一共能打多少场比赛~~ 直观就是枚举裁判的位置,那么ans=∑(L(i)*R(i)+(i-(L(i))*(N-i-1-(R(i)))))。 也就是左边比他低的乘以右边比他高的 和原创 2013-07-08 16:06:19 · 732 阅读 · 0 评论 -
The 2011 Nordic Collegiate Programming Contest October 01, 2011
暑期组队赛第一场,嗯,比赛的时候数据很坑爹,全部是样例,结果大家做得很开心。 然后弄到数据在自己的OJ上重开,没人欢喜都是愁啊。 Problem A Robots on a grid 一个N*N(1 这个题分两个阶段,第一阶段问用方法一有多少种方法,经验告诉我们这里用记忆化数组转移路径条数就可以做了。 方程为:dp[ i ] [ j ]=dp[ i-1 ] [ j ]+dp[ i原创 2013-08-23 16:41:40 · 701 阅读 · 0 评论 -
POJ2823 Sliding Window
深夜A题,单调队列。 以前看过学长的博客,但是没写过,这次总算是写了一次,省赛前找下手感。 单调队列就是~~队列里面都是单调的,那么找最值就很简单了~~ 每次向队列里面插入数据,这里注意插入的要是数值的下标,看插在哪里能让队列里面的数值保持单调,因为是找最大值或者最小值,所以从后向前扫比较好。 对于本题,因为是每K个数字里面的最值,所以要保持队列里面所记录的下标之差在K范围内。 #i原创 2013-10-11 02:32:22 · 769 阅读 · 0 评论