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

ydc的博客

 
 
 

日志

 
 

hnoi2003  

2013-12-07 21:53:14|  分类: bzoj |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
不得不说年份太久远的话……质量就不那么高了?
激光炸弹跟操作系统是div2的AB难度……好吧当年没有priority_queue
消防局的设立应该也是经典树p了?记得以前有个叫小胖守皇宫的题
不过我没用dp……我是贪心的。
一个很显然的结论是叶节点不能被选
另一个显然的结论是选叶节点的父亲的父亲应该是最好的
然后大概yy一下,每次找到最深的没被覆盖的叶节点把他的爷爷选了
如果只有深度两层就随便选一个
history的话作为一个嘴巴选手是一眼就看出来了
这种题一般来说都是dp[i]表示和i配对的,那么求dp[i]的时候,可以通过利用dp[dp[i]-1],dp[i]-1,dp[i],i的关系二分求出dp[i]
判断使用二分+hash
但是由于前导0的原因所以细节是挺纠结的……很多显然的单调性因为前导0的存在而没了
于是自己写的时候各种蛋疼……最后用lyy的做法,完全是和我想的一模一样但我就是写不出人家大神就是秒
至于24点什么的……其实我是抄的vfk代码
考试打死我都不写
当然如果只是判定是否存在解我还是能写的
代码就不放了吧?
要不然的话等价于侵犯了lyy和vfk的版权?(分别提供了History和24点)
  评论这张
 
阅读(409)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

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