[NKU]sweet @ Google && TopCoder && CodeForces

  BlogJava :: 首页 :: 联系 :: 聚合  :: 管理
  33 Posts :: 1 Stories :: 15 Comments :: 0 Trackbacks
就这样我又回到了Div1……我很欣慰
但是今天的TC题目貌似很给力……

250:求区间【L,R】内所有(x^2)各位的和==(x各位的和)^2的数……
手写一个暴力打表算法,得出结论:这种数字每位只可能是0123……而且总数不多(7000个左右),而且还有规律:各位的和不能超过一定值……
最后直接WS的交了表……不过打了表也可以搞出一个简单的DFS

550:有4种颜色的块,每当L个颜色相同的连在一起,就会立刻消掉……问长度为N的序列,有多少种方法可以把它消光(L<=10,N<=1000)
显然的结论:N%L!=0则无解(L个连在一起会立刻消掉)
我想的是先DP由N/L块拼成N的可能性,然后再染色……但是貌似这么计数有重复……
其实思路和答案已经很接近了……

rank+=33,现在1283……争取赶快爬到黄的……

posted on 2010-10-06 18:56 sweetsc 阅读(180) 评论(0)  编辑  收藏

只有注册用户登录后才能发表评论。


网站导航: