O(1) 的小乐

Job Hunting

公告

记录我的生活和工作。。。
<2011年4月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

统计

  • 随笔 - 182
  • 文章 - 1
  • 评论 - 41
  • 引用 - 0

留言簿(10)

随笔分类(70)

随笔档案(182)

文章档案(1)

如影随形

搜索

  •  

最新随笔

最新评论

阅读排行榜

评论排行榜

[导入]SRM 504
DIV 2 250 给出一些条件判断,看是否满足,输出满足的最小长度,依次判断之后输出即可。   500 有黑球和白球排成一排,从头开始拿球,如果是黑球,则把所有的球反色,如果是白球,则把所有的球逆序,拿完之后就扔掉然后继续。给出一个排列字符串和其重复次数,问从头开始拿球,能够拿到几次黑球。   纯粹模拟的话,可以行得通但是太费劲。其实你可以看做球是不动的,只不过有个头尾指针,不断交替。然后反色,其实是没必要操作的,只要记录反色的次数就OK。    最后,由于是不断重复的字符串,我们不必candidate所有的字符串,只要对单个字符串长度取模就OK!这个trick比较high!!    最后的代码就比较简单了 1000 For i = 0 to H-2: For j = 0 to W-2: //Get the current colors of cells (i,j) and (i,j+1) A = Color(i,j) , B = Color(i,j+1) [...]
文章来源:http://www.lxlsosi.tk/2011/04/30/srm-504/

posted on 2011-04-30 14:11 Sosi 阅读(139) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


统计系统