dfs
AceTaffy_
这个作者很懒,什么都没留下…
展开
-
厦门理工学院OJ 1187.骑士精神 (dfs+剪枝)
Description 像骑士的忠贞 不畏惧邪恶的眼神 这过程一直放在我心底就像 挡在你胸前的盔甲 保护着我让我心疼 骑士们发挥出你们的精神 就这样强悍的骑士撑到最后 骄傲的公主的要回家整装再出发。 这是蔡依林的歌曲骑士精神,听歌归听歌,题还是得做。题目要求在一个5×5的棋盘上放12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1...原创 2019-10-26 14:29:08 · 697 阅读 · 0 评论 -
厦门理工学院OJ 1533.贪吃的学姐 (dfs)
Description 美丽的静雯学姐有N根棒棒糖,每根棒棒糖有一个价格price(元)和保质期date(还能存放的天数),为了保护牙齿,静雯学姐每天只能吃掉一根棒棒糖。学姐总是尽可能的吃掉最贵的棒棒糖,但是她从不吃过期的棒棒糖!为了避免太多金钱亏损,请问,学姐最多能够吃掉多少价格的棒棒糖。 Input 第一行为一个整数N,表示棒棒糖的总数(1<=N<=100) 接下来是N行,表示N根...原创 2019-10-21 18:20:35 · 1041 阅读 · 0 评论