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

fanhq666的博客

Fan-Fun

 
 
 

日志

 
 

20090719做的题  

2009-07-19 21:39:29|  分类: 程序 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
今天是高逸陶出的题,比较基本

第一题:一个人从街区南走到北,(N+1)*(M+1)个岔路口,每次只往北/东/西走,不重复路过路口。连续走东西街道的时间有上限,路过东西街道有收益。最大化收益。

用队列优化dp就可以了
考试竟写囧了,还好,调出来了

第二题:求一个序列里一共有多少个i<j<k s.t. (ai-aj)*(aj-ak)<0

比较简单,用树状数组

第三题:最小比率生成树
V中选M个点组成的生成树,最小化sigma(cost of E')/sigma(cost of V')

N<=18,用prim+暴力

第四题:取石子
二人轮流取一堆N个石子
每次不得超过上一个人取的K倍。最后取的人赢。求方案。

没听懂......K<=2用数学,以上用dp暴力....蒙来了40分....满足了

  评论这张
 
阅读(247)| 评论(0)
推荐 转载

历史上的今天

评论

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

页脚

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