显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

GreenCloudS

 
 
 
 

背景音乐

 
 
模块内容加载中...
 
 
 
 
 
 
 

BZOJ-3595: [Scoi2014]方伯伯的Oj(Splay+线段树)

2014-5-21 21:49:00 阅读33 评论6 212014/05 May21

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3595


如果N比较小的话,我们可以用一个数组和一颗Splay来维护,但是这里的N可以到10^8,那么就Splay上维护的编号压缩一下,压成一个区间[l,r],如果需要对某[l,r]操作,那么就把该节点拆开,然后线段树动态建树,维护某编号对应在Splay上的位置,然后剩下的就是经典操作了。


作者  | 2014-5-21 21:49:00 | 阅读(33) |评论(6) | 阅读全文>>

BZOJ-1069: [SCOI2007]最大土地面积(旋转卡壳+凸包)

2014-5-21 13:47:00 阅读30 评论0 212014/05 May21

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1069


先做出凸包,然后顺时针枚举对角线,我们就发现四边形的另外两个相对的点在顺时针方向上是递增的,于是乎就O( n^2 )可以AC了。。


代码:

作者  | 2014-5-21 13:47:00 | 阅读(30) |评论(0) | 阅读全文>>

BZOJ-1027: [JSOI2007]合金(最小环)

2014-5-21 11:02:00 阅读31 评论0 212014/05 May21

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1027


额。。。计算几何太弱了,这题搞了N久才A掉,就是用最小环求一下最小的凸包,然后记得要特判一下所有点都在一个点处的情况。。。


作者  | 2014-5-21 11:02:00 | 阅读(31) |评论(0) | 阅读全文>>

BZOJ-3566: [SHOI2014]概率充电器(树形DP)

2014-5-18 21:55:00 阅读34 评论0 182014/05 May18

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3566


树形DP,设up[ v ]为在v的子树中,v的充电概率,设dp[ v ]为在整颗树中v的充电概率,那么:

令merge( x , y ) = x + y - x * y(容斥原理)

作者  | 2014-5-18 21:55:00 | 阅读(34) |评论(0) | 阅读全文>>

BZOJ-2748: [HAOI2012]音量调节(DP)

2014-5-18 20:57:00 阅读32 评论0 182014/05 May18

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2748


额。。。裸裸的DP,直接推一次就好了额。。。


代码:

作者  | 2014-5-18 20:57:00 | 阅读(32) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
 

广东省 广州市 摩羯座

 发消息  写留言

 
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 

友情链接

 
 
模块内容加载中...
 
 
 
 
 
 
 
心情随笔列表加载中...
 
 
 
 
 
 
 
博友列表加载中...
 
 
 
 
 

发现好博客

 
 
列表加载中...
 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 我要留言
 
 
 
留言列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

注册 登录  
 加关注