摘要：
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}|$ 故移动轨迹的斜率应当大 阅读全文
posted @ 2021-08-18 15:41
StelaYuri
阅读(219)
评论(0)
推荐(0)
摘要：
ZJNU 1397 - 隐藏口令 （加强版）Luogu 1709 - [USACO5.5]隐藏口令Hidden Password 题面 思路 大家都是最小表示法？我不会，我只会后缀数组了哭哭 后缀数组$sa[i]$可以表示排名为$i$的后缀起始位置下标 又因为题目要求字符串可循环，为了能够让后缀数 阅读全文
posted @ 2021-08-16 20:41
StelaYuri
阅读(60)
评论(0)
推荐(0)
摘要：
ZJNU 1350 - 分子式 题面 思路 模拟题，计算给定的分子式种类即可 数据还行，没有卡人的点和什么不合法的点，虽然写得不舒服但一发过 判断函数分开写，便于调用；然后对于分子式的每一层括号内部可以通过递归来实现处理 最后我们需要处理的只有两种：单个原子式（与数字）和括号内的分子式（与数字） # 阅读全文
posted @ 2021-08-13 20:17
StelaYuri
阅读(37)
评论(0)
推荐(0)
摘要：
ZJNU 1228 - 矩阵构造——高级 题面 要求构造下面的矩阵： 矩阵的大小为$S(n)*S(n)$； $S(n)$表示Fibonacci数列前$n$项和对$m$取模之后的值，即$S(n)=(F_1+F_2+…+F_n)%m$； 矩阵仅由$-1,0,1$三种值构成 矩阵每一行每一列的和都 阅读全文
posted @ 2021-08-13 17:45
StelaYuri
阅读(60)
评论(0)
推荐(0)
摘要：
ZJNU 1702 - 24 Game 题面 一个“24点游戏”，但是他没有那么简单。他是一个新的游戏。 你有$n$个整数：\(1-n\)。每一个操作，都可以将两个数合成一个数，你可以使用加减乘。 问在$n-1$个步骤后，你能不能得出$24$？ 思路 比较有意思的一道小模拟，实际上模拟题做多了很容易 阅读全文
posted @ 2021-08-13 17:33
StelaYuri
阅读(102)
评论(0)
推荐(0)
摘要：
ZJNU 1197 - 游戏机器人【模拟题】——高级 题面 思路 直接搜索，按照图中给定的指令操作不会产生任何花费 特殊的，可以给定特殊的指令让机器人无视此时图中的指令，因此可以将所有情况全部加入搜索中，寻找最短路即可 另外，本题中还有方向的限制，所以每个点都具有上下左右四种状态，故定义$dis[i 阅读全文
posted @ 2021-08-13 17:14
StelaYuri
阅读(44)
评论(0)
推荐(1)
摘要：
ZJNU 1216 - 战争——高级 题面 思路 要求删去最少边权和，使得左上角与右下角不连通，即最小割的模型，但数据规模$500^2$无法使用 如果我们假设左上角向左上画一条无限延伸的线，右下角向右下画一条无限延伸的线 那么可以将图中的边看作点，图中的连通区域看作边，题目也就转化成了寻找从右上区域 阅读全文
posted @ 2021-08-13 17:09
StelaYuri
阅读(45)
评论(0)
推荐(0)
摘要：
ZJNU 1370 - 飙车 题面 思路 由于是双向行驶，所以如果我们假设其余跑车都不动，那么每次跑车在$Y$方向上会行驶两格 于是根据题意模拟即可，如果某一秒赛车换道了，那就判断到达的点是否有赛车即可，最多会有一次碰撞 如果不换道，可能会产生两次碰撞 使用$dp[i][j]$表示跑车实际开到$Y= 阅读全文
posted @ 2021-08-13 17:03
StelaYuri
阅读(47)
评论(0)
推荐(0)
摘要：
ZJNU 2018 - Portal 题面 一个人要从图中的$C$点走到$F$点。 每一秒他可以往上下左右四个方向走一步，只要目标点不是墙'#'。 另外，他可以通过神奇的枪在墙上开两个传送门，枪可以射中上下左右四个方向第一次遇到的墙；如果他站在有传送门的墙边，他就可以花一秒穿越传送门到另外一个传 阅读全文
posted @ 2021-08-13 16:57
StelaYuri
阅读(46)
评论(0)
推荐(0)
摘要：
ZJNU 1374 - 情书抄写员——高级 题面 Wind的女友数量是惊人的。每个月开始时，Wind的每一个正式女友都会给他介绍k个新的女生，我们称这样的新人为“潜在的女友”(Potential GirlFriend)。通过近两个月的交往，潜在的女友总会在下一个月末成为正式的女友，并在第三个月初开始 阅读全文
posted @ 2021-08-13 16:36
StelaYuri
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号