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

Yavin(某沙茶的代码库)

Star Wars fan and OIer

 
 
 

日志

 
 

SRM 567  

2013-02-28 16:34:32|  分类: topcoder |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
题目还行吧,做起来不是很顺手——困得要死
1000pt的题目还是照样的不会做。。。
看了题解才知道状态数是很少的。的确也没法想到什么别的除了记忆化以外的方法了。
250分的题目反倒纠结了我蛮久,不像500pt的题目很快就过了

250分题意:求(a,b)数对的个数,满足a<=n b<=m 且a*b为完全平方数,n,m<77777。
我想偏方向了T_T,觉得如果是质因数分解的话对于250pt的题目似乎是太难了。。。但是质因数分解的方法有很多种,比如说暴力sqrt(n)。
那么我们确定a,算有多少个b。那么将a的所有平方因子去掉,也就是使因子中不存在完全平方数,那么b就只可能是剩下的a乘以某个完全平方数。时间复杂度n*sqrt(n)。

500分:略,太水了。

1000pt。
w*h的网格,每当选定了(x,y),那么将所有(i,j) j<=(y-abs(x-i))的格子涂成给定颜色。
现在给定依次涂色的y,和每种颜色在每列是否可以看见,求可能的方案数(就是x的方案)。

题解:从最后一种颜色往前记忆化搜索。由于限制条件非常严格,yy一下可以知道(其实是看题解)状态数大概是2^n级别的,开个map存下状态就行了。

唉,受不了了,实在是很想睡觉。
凭什么每天早上6:30就把人叫醒,还有没有人性!!!
  评论这张
 
阅读(117)| 评论(0)
推荐 转载

历史上的今天

评论

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

页脚

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