摘要:
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)
浙公网安备 33010602011771号