ACM_搜索
文章平均质量分 89
frog1902
Never say never
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
SOJ 1091: 指环王
题目链接:http://cstest.scu.edu.cn/soj/problem.action?id=1091 题意: 在一个5*5的棋盘上, 放着12个黑骑士,12个白骑士。 骑士遵循国际象棋走法。 问至少经过几步可以将棋盘变成下面这样: 若10步以内无法达成,则视为无解。 算法: 我是用A*做的。 令g[]=不在自己的合法区域的骑士数。 然后状态压原创 2013-07-14 16:10:49 · 1187 阅读 · 0 评论 -
SRM 550 - 500 CheckerExpansion
题目链接: http://community.topcoder.com/stat?c=problem_statement&pm=11995 题意: A、B对局,无限棋盘。 第一步A 在(0,0)除下一子。 之后两人交替。 在每一轮,所有满足以下条件的空格子(x, y)都要下子: (x-1, y-1)为对方棋子,(x-2, y)为空 (x-2, y) 为对方棋子,(x原创 2014-01-11 21:09:48 · 1471 阅读 · 0 评论
分享