
Algorithm_枚举
niuox
这个作者很懒,什么都没留下…
展开
-
Hoj 1181 Ugly Numbers
可以通过暴力枚举,但每次*2,*3,*5后要做排序。很耗时。 题目链接:http://acm.hit.edu.cn/hoj/problem/view?id=1181 如何枚举 x, y, z 使其不重复,且按照从小到大的顺序得出. 假定,我们已经求得了第 Ai 个 Ugly Number 那么, Ai*2,Ai*3,Ai*5 也必定是 Ugly Number, 这也确实是这样.但是我们想要原创 2013-01-28 16:13:11 · 1088 阅读 · 0 评论 -
Poj 1006 Biorhythms
题目:http://poj.org/problem?id=1006 水题。枚举。 #include #include #include #include #include #include #include #include #include using namespace std; int a[1000003]; int main() { #ifndef ONLINE原创 2013-03-20 11:07:07 · 671 阅读 · 0 评论 -
hdu 4500 小Q系列故事——屌丝的逆袭
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4500 腾讯第二届马拉松3月20日第0场第一题。 水题。枚举。外层加一层0较好计算。 #include #include #include #include #include using namespace std; int map[30][30]; int disx[4] =原创 2013-03-22 14:59:56 · 758 阅读 · 0 评论