
搜索
q411307827
这个作者很懒,什么都没留下…
展开
-
hdu_4345 Permutation(记忆化搜索)
http://acm.hdu.edu.cn/showproblem.php?pid=4345 题意(有点纠结): 给你一个数N(1 思路: 想想后会发现可转换为求相加和小于N的正整数的最小公倍数的可能数。如果这些正整数包含大于一个质因子,只会使得正整数的和更大。因而问题再次转化为相加小于等于N的若干质数的k次幂的最小公倍数的可能数。因为质数的i次幂与其他质数的j次幂依然互质,所以最小公倍数原创 2012-08-08 18:50:00 · 680 阅读 · 0 评论 -
hdu_1253 胜利大逃亡(BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1253 题意: 给你个三维空间,问在规定的时间内能否从起点走到终点。 思路: 很水的BFS啊啊啊,我挂在起始位置。。。起点不用考虑啊啊啊。。。 各种蛋疼有木有。。。 我的代码: /* program:hdu_1253 author:BlackAndWhite */ #include原创 2012-08-11 17:53:31 · 530 阅读 · 0 评论 -
hdu_4158 GO (BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=4158 题意: 给一些黑白围棋的坐标,如果一块空白区域都是一种颜色的棋或者是 边界,那么这个空白区域属于这种颜色的棋。问哪种颜色棋拥有的空 白区域多。 思路: BFS。每个空白区域扩展下,标记属于谁。 我的代码: /* program:hdu_4158 author:BlackAndWhite原创 2012-09-02 19:37:08 · 311 阅读 · 0 评论