Ryen的学习笔记

成长有多少新奇的美,就有多少撕裂的痛;离去有多么辽阔的自由,就有多么无边的孤寂。
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2010年2月3日

摘要: ID Codes : next_permutation, STL水过,自己实现了个字符版本。Birthday cake: 竟然使用随机数水过了,怪哉。The Hamming Distance Problem(,729): 按字典序枚举排列,如果最后一行多输出空行会WA。Island of Logic(1478,): 经典题,基本思想是枚举所有可能状态,根据输入判断。一个好的策略是用每条输入对所有状态进行筛选,矛盾的置零,则用所有输入进行筛选后剩余的状态即为可能状态,这样比用每个状态来检测所有输入是否都可行要方便些(改变了循环的内外顺序,但是不影响结果)。注意可以有不均匀进制来表示状态(进制推广 阅读全文

posted @ 2010-02-03 11:24 Ryen_lee 阅读(640) 评论(0) 推荐(0)