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算法,博弈论里面的一个著名算法。