HDU6223 Infinite Fraction Path 递推

就是给一个数字序列,从0开始。

从第i位可以跳到(i^2 + 1) % n位。

稳得到一个长度为n的序列,这个序列最大是多少。

我们就递推就下就好了,求出每层最大可能的取值,一层层往下推。记得去一下重。然后i^2可能炸int,调了好久。。
[crayon-5bef0d5a682b[……]

Read more

bzoj 1193: [HNOI2006]马步距离 贪心 bfs

打了一页表,眼睛都好瞎了,也没看出来。查了题解发现这题确实可以打表找规律,不过有点复杂的说。。quq。

大概是大范围贪心,小范围爆搜。自己开始没有想明白,怎么大范围贪心,其实就是开始先把距离远的轴移动。然后靠近了,在两个轴同步移动。说白了开始时(4,0)这么移动,后来是(4,2)这么移动。[……]

Read more

codevs1088 noip2003 神经网络 bfs

bfs搜一下就好了,然而这题的题面绝对有毒,开始根本看不懂……