2016年8月18日

2016暑假集训补题系列——HDU 1455

摘要: HDU 1455 Sticks (DFS+剪枝) 题意:有一些被打乱的木棒,每个木棒长度不一样,问能够将这些木棒链接成长度相等的一根或者多根木棒最短的长度是多少。 思路:对每一个长度进行一次DFS,如果只是这样会超时,所以需要一个剪枝,每次DFS的时候如果发现有某一根不能用的时候就直接跳出,这样才能 阅读全文

posted @ 2016-08-18 17:25 Psong 阅读(223) 评论(0) 推荐(0) 编辑

2016暑假集训补题系列——HDU 2579

摘要: HDU 2579 Dating with girls(2) (BFS) 题意:就是一个正常的迷宫,只不过这次石头会每个K步消失一次,即使当时间为K的倍数是,石头就会消失,其他时间又会存在。 思路:在标记时多标记一维,即使该次走后的步数模上K,当为0时石头的部分就可以走,其他情况就不可以走。 #inc 阅读全文

posted @ 2016-08-18 17:02 Psong 阅读(104) 评论(0) 推荐(0) 编辑

导航