摘要：
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= 阅读全文
摘要：
ZJNU 2018 - Portal 题面 一个人要从图中的$C$点走到$F$点。 每一秒他可以往上下左右四个方向走一步，只要目标点不是墙'#'。 另外，他可以通过神奇的枪在墙上开两个传送门，枪可以射中上下左右四个方向第一次遇到的墙；如果他站在有传送门的墙边，他就可以花一秒穿越传送门到另外一个传 阅读全文
摘要：
ZJNU 1374 - 情书抄写员——高级 题面 Wind的女友数量是惊人的。每个月开始时，Wind的每一个正式女友都会给他介绍k个新的女生，我们称这样的新人为“潜在的女友”(Potential GirlFriend)。通过近两个月的交往，潜在的女友总会在下一个月末成为正式的女友，并在第三个月初开始 阅读全文
摘要：
ZJNU 2184 - 最长子串 题面 给出一个长度为$n$的数列，$m$个询问。 $1\ x$：找到$[l,r]$使得对于所有的$l\le i\le r$，$a[i]\ge x$且$r-l+1$最大 \(2\ x\ y\)：令$a[x]=y$ \(1\lt n\le 阅读全文
摘要：
ZJNU 1334 - 第三题 gifts——中高级 题面 学校刚开完运动会，准备为尽可能多的同学评奖，并为每个人颁发一份奖品。一份奖品包括N个物品，如：5支铅笔、10本练习薄等。每份奖品完全一样。虽然学校的保管室里还有一些办去年运动会后剩余的物品，但学校今年又准备出M元钱，用于到商店再添加购买些物 阅读全文