Live2d Test Env
摘要: 题意:有N种化学元素,有M种转化关系,(u,v,L)表示化学物质由u变为v需要L能量,现在你有E能量,问最多有多少种不同的途径,使得1转为为N,且总能量不超过E。 思路:可以转为为带权有向图,即是求前K(K未知)短路,满足前K短路的边权和小于等于E,求K。 BZOJ上面提交的时间和空间都还不错。但是 阅读全文
posted @ 2019-07-09 11:39 nimphy 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个5*5的棋盘,上面有白马给妈给12匹,以及一个空格。问是否能在15步内有给定棋盘转移到目标棋盘。 如果可以,输出最小步数。 否则输出-1; 思路:由于步数比较小,我们就直接不记录状态vis[]用BFS求了。 直接搜索(即可能会多次走到同一状态)。 减枝1:f()=g()+h(),g是当 阅读全文
posted @ 2019-07-09 09:52 nimphy 阅读(266) 评论(0) 推荐(0) 编辑