摘要：点此进入原题 （注：上面的参考译文是有问题的，等一下会在题解中说明） 算法：最短路或搜索(BFS) 题解： 本题用最短路可以做，但是构图比较麻烦，搜索要相对简单一点。 搜索需要四个量表示状态：(x,y)坐标，一个bool型变量表示是否有橘子味，还有一个量来表示方向（处理紫色方块时要用） 对于当前状态 阅读全文

摘要：这里发一些基本的模版，就这样~ 1. 0-1背包 2. 二分查找 3. 计算n的因子个数 4. 最大公约数 5. 最长公共子序列 6. 筛法求素数 7. 快速幂 8. 快速读入整数 这些都是最基本的模版哦！如果有什么其他的有用的模版欢迎在评论区中提出哦！ 阅读全文

摘要：Description 某科学家在培养皿（可以认为培养皿无限大）的正中间0时刻放置了一个分裂能力极强的细菌，它每隔一段时间就会进行分裂。具体地说，当初始的细菌被激活后，它会向前移动T1格(含起点)，之后会分裂成两个，方向分别为原方向向左和向右偏移45°，两个细菌分别沿自己的方向移动T2格后再次分裂， 阅读全文