摘要：$\text{Link}$ $\text{upd2021.7.23}$：修改一处笔误及不规范排版。 题意 给出函数 $g$： int g(int i, int j) { int sum = 0; for (int k = min(i, j) + 1; k <= max(i, j); k = k + 阅读全文

摘要：P7078 贪吃蛇 2020 CSP-S T4 考场上看到这道题想到了单调队列，但是没有分为两个单调队列优化，也没有考虑玩全下面的 $Part\;2$ ，导致大样例挂了，洛谷只有 $25\;pts$. 思路 我们设蛇为 $a_1,a_2,a_3,..,a_n$。 什么时候最强的蛇会吃最弱的蛇呢？ 设 阅读全文

摘要：P2285 [HNOI2004]打鼹鼠 传送门 思路 由题知，一次只能向四个方向走 $1$ 步，所以从一个点（$x1,y1$）到另一个点（$x2,y2$）的最短距离则为这两个点的曼哈顿距离（$abs(x1-x2)+abs(y1-y2)$）。 如果 $t1$ 在（$x1,y1$）有一只鼹鼠,$t2$（ 阅读全文