码迷,mamicode.com
首页 > 其他好文 > 详细

[topcoder]SRM 646 DIV 2

时间:2015-01-24 21:15:38      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:

第一题:K等于1或者2,非常简单。略。K更多的情况,http://www.cnblogs.com/lautsie/p/4242975.html,值得思考。

第二题:http://www.cnblogs.com/lautsie/p/4245242.html

BFS和DFS都可以,注意的是,写的时候,可以往que里几个东西一起扔,就不用建立对象了。也可以直接用二维矩阵记录blocked和visited。

剪枝什么的,最基本的是发现其实在步数限制的情况下,棋盘就是有界的了。

第三题:http://apps.topcoder.com/wiki/display/tc/SRM+646#TheFootballDivTwo

分析很好,就是首先找到怎么比位置都不会变的,让他们赢两场,然后找到可以让别人赢一场的。这样就是剩下的胜利场次的分配了。分配给一个队后,反正已经落后他了,就分两场给他。

 

[topcoder]SRM 646 DIV 2

标签:

原文地址:http://www.cnblogs.com/lautsie/p/4246565.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!