MinMax

python substring 居然s[2:8]表示s[2…7]
取子串也是end-1这种,和C++迭代器一样。

当初看了知乎帖子,为啥是这样呢
是为了写循环判断出口方便

for(auto e=v.begin(); e!=v.end();e++)
类似这种,虽然现在都有for each语法替代了

GCJ2015 Round1C BrattleShip 战舰

第二题是MinMax理论,我当时想的太复杂度,应该大胆猜测最后一次命中就是最多次的情况,实际也是的。

然后我具体考虑了每一次的策略,却没有打乱猜测的顺序去归纳一个公式出来。

R*C/W+(C%W==0 ? W-1 : W)

就是这么一个公式搞定。

每隔W个猜一次,然后最后把剩余的补全

这题是一个MinMax算法,博弈论里面的一个著名算法。

Posted by richard爱闹 - 5月 18 2015
如需转载,请注明: 本文来自 Richard