cy41的博客

这只是一道记录状态的步骤多一点的bfs罢了。每一步都最多有六种下一步：1.清空A,  2.清空B  3.装满A  4.装满B  5.将A中液体倒入B  6.将B中液体倒入A;//step[][]数组用来记录步数 //Node gogo[][]用来记载每一步具体是干什么的;比如：父状态是：      a: 0 b: 0将设子状态是装满B则子状态为na: 0 nb: B n...

 初看此题直接上手bfs，但是却忽略了一个严重的问题，比如地图的改变，因为每一次出发都可能有四种状态，如果四种状态都能走，那么可能会造成直接改变四处地图样貌，那么再进行下一步走的时候地图就会变成走了四个状态的样子，这样解就肯定错误的。由此想到可不可以走这一步只改变这一步的地图样子，然后走完这种的所有情况，再将地图复原，由此想到递归回溯，代码如下：#include<cstdio&gt...

因为4*4,5*5,6*6的必须单独放，所以先开辟这三个的盒子，然后往里面添加1*1和2*2的；对于5*5的只能填1*1的，一个已经塞了5*5的盒子可以填11个1*1的格子；对于4*4的，先填2*2的，再填1*1的；然后再为3*3的开辟新盒子，每四个可以放一个盒子，不足四个的再新开辟一个，然后往里面塞1*1和2*2的，同理也是先塞2*2的； 如果新开辟了一个盒子里面只有一个3*3的...

 B站上老师已经讲的很清楚了,我挂个代码;B站:https://www.bilibili.com/video/av10046345/?p=18#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>us...

参考自:https://blog.csdn.net/jhgkjhg_ugtdk77/article/details/38323509 因为是找中位数嘛，所以不必关心这个值的左右到底是谁，只需要知道他可以满足条件即可;先按照小牛的分数从小到大排个序;然后我们需要维护这个小牛的左边和右边(n/2)个小牛的最小资助金额;根据分析，就有了结构体：struct Cow{long ...