摘要：
ZJNU 2652 - MONO 题面 给定一字符图及一多边形，可任意移动多边形的位置，问有多少不同的位置使得多边形内部的字符相同。 思路 是一道锻炼套路的好题哇，太套路了可惜还是被奇奇怪怪地卡了 暴力方法，枚举所有可行位置$O(n2)$，暴力匹配$O(n2)$，总时间复杂度为$O(n^4)$ 数据 阅读全文
摘要：
Codeforces Round #739 (Div. 3) 可能是一开始大佬都写F1去了，我在D写完后发现F过的人数比E多了好多（个位数与十位数），以为F1比较简单，就直接开F1了，但自己分类讨论老是考虑不完整，导致罚时直接垮掉 本来已经不想开E了，结果发现延长了15分钟，尝试着开一开，结果发现很 阅读全文
摘要：
ZJNU 2186 - 收集金币 题面 题目勘误：可以任意改变$x$轴的速度，$V_y$定。 思路 发现$-\frac{V_y}r\le V_x\le \frac{V_y}r$即$V_x\le |\frac{V_y}r|$ 即$r\le|\frac {V_y}{V_x}|$ 故移动轨迹的斜率应当大 阅读全文
摘要：
ZJNU 1397 - 隐藏口令 （加强版）Luogu 1709 - [USACO5.5]隐藏口令Hidden Password 题面 思路 大家都是最小表示法？我不会，我只会后缀数组了哭哭 后缀数组$sa[i]$可以表示排名为$i$的后缀起始位置下标 又因为题目要求字符串可循环，为了能够让后缀数 阅读全文
摘要：
ZJNU 1350 - 分子式 题面 思路 模拟题，计算给定的分子式种类即可 数据还行，没有卡人的点和什么不合法的点，虽然写得不舒服但一发过 判断函数分开写，便于调用；然后对于分子式的每一层括号内部可以通过递归来实现处理 最后我们需要处理的只有两种：单个原子式（与数字）和括号内的分子式（与数字） # 阅读全文
摘要：
ZJNU 1228 - 矩阵构造——高级 题面 要求构造下面的矩阵： 矩阵的大小为$S(n)*S(n)$； $S(n)$表示Fibonacci数列前$n$项和对$m$取模之后的值，即$S(n)=(F_1+F_2+…+F_n)%m$； 矩阵仅由$-1,0,1$三种值构成 矩阵每一行每一列的和都 阅读全文
摘要：
ZJNU 1702 - 24 Game 题面 一个“24点游戏”，但是他没有那么简单。他是一个新的游戏。 你有$n$个整数：\(1-n\)。每一个操作，都可以将两个数合成一个数，你可以使用加减乘。 问在$n-1$个步骤后，你能不能得出$24$？ 思路 比较有意思的一道小模拟，实际上模拟题做多了很容易 阅读全文
摘要：
ZJNU 1197 - 游戏机器人【模拟题】——高级 题面 思路 直接搜索，按照图中给定的指令操作不会产生任何花费 特殊的，可以给定特殊的指令让机器人无视此时图中的指令，因此可以将所有情况全部加入搜索中，寻找最短路即可 另外，本题中还有方向的限制，所以每个点都具有上下左右四种状态，故定义$dis[i 阅读全文
摘要：
ZJNU 1216 - 战争——高级 题面 思路 要求删去最少边权和，使得左上角与右下角不连通，即最小割的模型，但数据规模$500^2$无法使用 如果我们假设左上角向左上画一条无限延伸的线，右下角向右下画一条无限延伸的线 那么可以将图中的边看作点，图中的连通区域看作边，题目也就转化成了寻找从右上区域 阅读全文
摘要：
ZJNU 1370 - 飙车 题面 思路 由于是双向行驶，所以如果我们假设其余跑车都不动，那么每次跑车在$Y$方向上会行驶两格 于是根据题意模拟即可，如果某一秒赛车换道了，那就判断到达的点是否有赛车即可，最多会有一次碰撞 如果不换道，可能会产生两次碰撞 使用$dp[i][j]$表示跑车实际开到$Y= 阅读全文