摘要:
分块这种思路很常见,就是把一个数列划分成k块,然后在块的基础上进行操作。 假如每块的大小为magic,那么长度为n的数列则一共会划分成ceil(n/magic)块。这样会有一些性质: 1.原数列第i个的块号为i/magic,是块内的第i%magic个(不过这一条没有用)。 2.假如i%magic== 阅读全文
摘要:
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 题意:一个人在树林里要到出口,同时有几个火点在扩展。问这个人能不能跑出树林,最少多少步能 阅读全文