ACM[枚举]
sevenster
= = 水男
展开
-
[U]The Clocks 枚举
很少去自己构建枚举法,一般遇到题就是直接的DFS,BFS显然这样的编码复杂度很高。太久没有做题了连这道水题都用了我一上午,也对自己的思维有帮助吧,简单的事情复杂化了。实在不是我所希望的啊... 调试了N久都没弄出来! 好吧说说这题的思路: 首先明确的一点就是这题不需要用到DFS,用DFS和BFS的话就要用位操作压缩状态,一位位操作还是很方便的,但是两位位操作写起来就不那么好看了。我们知道,对于原创 2012-01-15 16:05:03 · 570 阅读 · 0 评论 -
[U]Arithmetic Progressions 枚举
简单的枚举题。 题意是在一个集合S中求等差数列,输出等差数列的首项与公差。集合S中的元素是两个非负数的平方和。题目给出等差数列的项数,集合元素的范围。 思路:用一个bool数组记录该位置的数是否属于集合S。如果直接枚举公差很容易超时。这里可以减枝,使用一个list数组将bool数组中有效的元素全部保存起来。这样取出首项与公比就更快速了。另外要优化的就是判断最后一项是否在集合S中。 /* ID原创 2012-01-15 21:10:56 · 552 阅读 · 0 评论